Privacy-Preserving Multilayer Community Detection via Federated Learning

被引:1
作者
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 条
[1]   Community detection in facebook activity networks and presenting a new multilayer label propagation algorithm for community detection [J].
Alimadadi, Fatemeh ;
Khadangi, Ehsan ;
Bagheri, Alireza .
INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2019, 33 (10)
[2]  
Bergermann K., 2024, ARXIV
[3]   ABACUS: frequent pAttern mining-BAsed Community discovery in mUltidimensional networkS [J].
Berlingerio, Michele ;
Pinelli, Fabio ;
Calabrese, Francesco .
DATA MINING AND KNOWLEDGE DISCOVERY, 2013, 27 (03) :294-320
[4]   Finding and Characterizing Communities in Multidimensional Networks [J].
Berlingerio, Michele ;
Coscia, Michele ;
Giannotti, Fosca .
2011 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2011), 2011, :490-494
[5]   A nonparametric view of network models and Newman-Girvan and other modularities [J].
Bickel, Peter J. ;
Chen, Aiyou .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (50) :21068-21073
[6]   Fast unfolding of communities in large networks [J].
Blondel, Vincent D. ;
Guillaume, Jean-Loup ;
Lambiotte, Renaud ;
Lefebvre, Etienne .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[7]   Multiplex network analysis of employee performance and employee social relationships [J].
Cai, Meng ;
Wang, Wei ;
Cui, Ying ;
Stanley, H. Eugene .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 490 :1-12
[8]   Emergence of network features from multiplexity [J].
Cardillo, Alessio ;
Gomez-Gardenes, Jesus ;
Zanin, Massimiliano ;
Romance, Miguel ;
Papo, David ;
del Pozo, Francisco ;
Boccaletti, Stefano .
SCIENTIFIC REPORTS, 2013, 3
[9]   A Framework for Community Detection in Large Networks Using Game-Theoretic Modeling [J].
Chopade, Pravin ;
Zhan, Justin .
IEEE Transactions on Big Data, 2017, 3 (03) :276-288
[10]  
Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111