Community detection for multilayer weighted networks

被引:22
作者
Chen, Yan [1 ]
Mo, Dongxu [2 ]
机构
[1] Hunan Univ, Business Sch, Hunan Key Lab Data Sci & Blockchain, Changsha 410082, Peoples R China
[2] Shanghai Univ Finance & Econ, Sch Stat & Management, Shanghai 200433, Peoples R China
基金
中国国家自然科学基金;
关键词
Multilayer weighted networks; Complex systems; Generalised stochastic block model; Variational expectation-maximisation algorithm; Community detection; MAXIMUM-LIKELIHOOD; MODULARITY; RATES; MODEL;
D O I
10.1016/j.ins.2021.12.011
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multilayer networks are used to encode multiple types of relations arising in complex systems and have received significant attention in recent years. Community detection in multilayer networks is an important issue in various fields; hence, stochastic block models have emerged as a popular probabilistic framework over the past decades. However, stochastic block models are suited to binary networks rather than weighted networks. A generalised stochastic block model is proposed herein to address multilayer sparse or dense weighted networks. A variational expectation-maximisation algorithm is derived to estimate the parameters of interest. In addition, an upper bound is derived for the probability of misclassification, which is governed by the Renyi divergence of order 12. Furthermore, our model is compared with four competing methods on synthetic networks. Finally, our approach is examined on financial markets and bicycle sharing systems. (C) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页码:119 / 141
页数:23
相关论文
共 40 条
[1]  
Abbe E, 2018, J MACH LEARN RES, V18
[2]   Learning latent block structure in weighted networks [J].
Aicher, Christopher ;
Jacobs, Abigail Z. ;
Clauset, Aaron .
JOURNAL OF COMPLEX NETWORKS, 2015, 3 (02) :221-248
[3]  
Bhattacharjee M, 2020, J MACH LEARN RES, V21
[4]   ASYMPTOTIC NORMALITY OF MAXIMUM LIKELIHOOD AND ITS VARIATIONAL APPROXIMATION FOR STOCHASTIC BLOCKMODELS [J].
Bickel, Peter ;
Choi, David ;
Chang, Xiangyu ;
Zhang, Hai .
ANNALS OF STATISTICS, 2013, 41 (04) :1922-1943
[5]  
Chiu D, 2020, DICER DIVERSE CLUSTE
[6]   A mixture model for random graphs [J].
Daudin, J. -J. ;
Picard, F. ;
Robin, S. .
STATISTICS AND COMPUTING, 2008, 18 (02) :173-183
[7]  
Della Rossa F, 2020, NAT COMMUN, V11, DOI [10.1038/s41467-020-16343-0, 10.1038/s41467-020-18827-5]
[8]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[9]   Detection of key figures in social networks by combining harmonic modularity with community structure-regulated network embedding [J].
Du, YaJun ;
Zhou, Qiaoyu ;
Luo, JiaXing ;
Li, XianYong ;
Hu, JinRong .
INFORMATION SCIENCES, 2021, 570 :722-743
[10]   Statistical physics approaches to the complex Earth system [J].
Fan, Jingfang ;
Meng, Jun ;
Ludescher, Josef ;
Chen, Xiaosong ;
Ashkenazy, Yosef ;
Kurths, Juergen ;
Havlin, Shlomo ;
Schellnhuber, Hans Joachim .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2021, 896 :1-84