Privacy-Preserving Multi-Label Propagation Based on Federated Learning

Kun Guo,Dangrun Chen,Qingqing Huang,Fuan Li,Chen Guo,Duanji Wu,Ximeng Liu,Kai Chen
DOI: https://doi.org/10.1109/tnse.2023.3309988
IF: 6.6
2023-01-01
IEEE Transactions on Network Science and Engineering
Abstract:Multi-label propagation algorithms (MLPAs) aim to find vertex communities in a complex network or a cloud system by propagating and updating vertex labels, which have been widely applied in customer recommendation, protein molecule discovery, and criminal tracking. As more and more people are concerned about the leakage of their sensitive information, detecting communities without disclosing personal privacy has become a hot topic in complex network analysis. The existing anonymization-based community detection methods have to modify the network structure to protect the sensitive vertices or links, which complicates the recognition of true communities and incurs substantial accuracy loss. In this paper, we first propose a federated graph learning model (FGLM) for distributed privacy-preserving network data mining. Second, a federated MLPA for distributed and attributed networks is implemented by adapting a standalone MLPA to FGLM to verify the model's effectiveness. We develop a label perturbation strategy to conceal vertex degrees in distributed label updating and employ a homomorphic encryption system to protect label weights exchanged between the participants. The experiments on real-world and synthetic datasets demonstrate that the new algorithm achieves zero accuracy loss and more than 200% higher accuracy than the simple distributed MLPA without federated learning.
engineering, multidisciplinary,mathematics, interdisciplinary applications
What problem does this paper attempt to address?