Secure Friend Discovery via Privacy-Preserving and Decentralized Community Detection
The problem of secure friend discovery on a social network has long been proposed and studied. The requirement is that a pair of nodes can make befriending decisions with minimum information exposed to the other party. In this paper, we propose to use community detection to tackle the problem of secure friend discovery. We formulate the first privacy-preserving and decentralized community detection problem as a multi-objective optimization. We design the first protocol to solve this problem, which transforms community detection to a series of Private Set Intersection (PSI) instances using Truncated Random Walk (TRW). Preliminary theoretical results show that our protocol can uncover communities with overwhelming probability and preserve privacy. We also discuss future works, potential extensions and variations.
Code (0)
등록된 구현이 없습니다.
Tasks
Community DetectionPrivacy PreservingSimilar Papers 제목 키워드 기반
Privacy-Preserving Aggregation for Decentralized Learning with Byzantine-Robustness
Decentralized machine learning (DL) has been receiving an increasing interest recently due to the elimination of a single point of failure, present in Federated learning setting. Yet, it is threatened by the looming thre…
Federated LearningPrivacy PreservingDecentralized Graph Neural Network for Privacy-Preserving Recommendation
Building a graph neural network (GNN)-based recommender system without violating user privacy proves challenging. Existing methods can be divided into federated GNNs and decentralized GNNs. But both methods have undesira…
graph constructionGraph Neural NetworkPrivacy PreservingRecommendation SystemsFedRBE -- a decentralized privacy-preserving federated batch effect correction tool for omics data based on limma
Batch effects in omics data obscure true biological signals and constitute a major challenge for privacy-preserving analyses of distributed patient data. Existing batch effect correction methods either require data centr…
Federated LearningMissing ValuesPrivacy PreservingBlocksecRT-DETR: Decentralized Privacy-Preserving and Token-Efficient Federated Transformer Learning for Secure Real-Time Object Detection in ITS
Federated real-time object detection using transformers in Intelligent Transportation Systems (ITS) faces three major challenges: (1) missing-class non-IID data heterogeneity from geographically diverse traffic environme…
Real-Time Object DetectionZK-HybridFL: Zero-Knowledge Proof-Enhanced Hybrid Ledger for Federated Learning
Federated learning (FL) enables collaborative model training while preserving data privacy, yet both centralized and decentralized approaches face challenges in scalability, security, and update validation. We propose ZK…
Image ClassificationFederated Learning