Privacy-Preserving Multilayer Community Detection via Federated Learning

被引:0
作者
Ma, Shi-Yao [1 ,2 ]
Xu, Xiao-Ke [3 ,4 ]
Xiao, Jing [1 ,5 ]
机构
[1] Shenzhen Technol Univ, Coll Big Data & Internet, Shenzhen 518118, Peoples R China
[2] Southwest Univ, Coll Comp & Informat Sci, Chongqing 400715, Peoples R China
[3] Beijing Normal Univ, Computat Commun Res Ctr, Beijing 100875, Peoples R China
[4] Beijing Normal Univ, Sch Journalism & Commun, Beijing 100875, Peoples R China
[5] Dalian Minzu Univ, Coll Informat & Commun Engn, Dalian 116600, Peoples R China
基金
中国国家自然科学基金;
关键词
Nonhomogeneous media; Detection algorithms; Organizations; Periodic structures; Data models; Training; Servers; Privacy; Federated learning; Computational modeling; Community detection; federated learning (FL); multilayer network; privacy protection; MODULARITY; MULTIPLEX; ALGORITHM; MODEL;
D O I
10.1109/TCSS.2024.3493967
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Existing frameworks of privacy-preserving multilayer community detection have room for improving detection performance and reducing communication overhead. To address these issues, we propose a novel privacy-preserving multilayer community detection framework based on federated learning which is called federated multilayer community detection (FMCD). First, we propose a novel aggregation strategy by utilizing the network average degree of local networks to aggregate the parameters uploaded by clients in the step of aggregation, which can improve the performance of community detection. Second, we design a training procedure to complete multilayer community detection in multiorganizations, which can reduce communication overhead by transmitting merged community information instead of the global parameter. Finally, experiment results on synthetic and real networks with different criteria illustrate that FMCD can achieve significant performance gains, compared with state-of-the-art algorithms.
引用
收藏
页码:832 / 846
页数:15
相关论文
共 60 条
[21]  
Hu RJ, 2016, PROC INT CONF DATA, P385, DOI 10.1109/ICDE.2016.7498256
[22]  
Ke C., 2022, INT C ARTIF INTELL S, P4937
[23]  
Khan B. S., 2017, ARXIV
[24]   Benchmark graphs for testing community detection algorithms [J].
Lancichinetti, Andrea ;
Fortunato, Santo ;
Radicchi, Filippo .
PHYSICAL REVIEW E, 2008, 78 (04)
[25]  
Leeney W., 2023, ARXIV
[26]   Federated Learning: Challenges, Methods, and Future Directions [J].
Li, Tian ;
Sahu, Anit Kumar ;
Talwalkar, Ameet ;
Smith, Virginia .
IEEE SIGNAL PROCESSING MAGAZINE, 2020, 37 (03) :50-60
[27]  
Li Z., 2023, arXiv
[28]   CK-LPA: Efficient community detection algorithm based on label propagation with community kernel [J].
Lin, Zhen ;
Zheng, Xiaolin ;
Xin, Nan ;
Chen, Deren .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 416 :386-399
[29]  
Liu W., 2009, RES SOME SPECIAL SEC
[30]   A FRAMEWORK FOR COMMUNITY DETECTION IN HETEROGENEOUS MULTI-RELATIONAL NETWORKS [J].
Liu, Xin ;
Liu, Weichu ;
Murata, Tsuyoshi ;
Wakita, Ken .
ADVANCES IN COMPLEX SYSTEMS, 2014, 17 (06)