An augmented Lagrangian alternating direction method for overlapping community detection based on symmetric nonnegative matrix factorization

被引:7
作者
Hu, Liying [1 ,2 ]
Guo, Gongde [1 ,2 ]
机构
[1] Fujian Normal Univ, Sch Math & Informat, Fuzhou, Peoples R China
[2] Fujian Normal Univ, Digital Fujian Internet Of Things Lab Environm Mo, Fuzhou, Peoples R China
基金
中国国家自然科学基金;
关键词
Augmented Lagrangian function; Alternating direction method; Symmetric nonnegative matrix factorization; Overlapping community detection; ALGORITHMS; DUALITY;
D O I
10.1007/s13042-019-00980-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present an augmented Lagrangian alternating direction algorithm for symmetric nonnegative matrix factorization. The convergence of the algorithm is also proved in detail and strictly. Then we present a modified overlapping community detection method which is based on the presented symmetric nonnegative matrix factorization algorithm. We apply the modified community detection method to several real world networks. The obtained results show the capability of our method in detecting overlapping communities, hubs and outliers. We find that our experimental results have better quality than several competing methods for identifying communities.
引用
收藏
页码:403 / 415
页数:13
相关论文
共 46 条
[1]  
[Anonymous], 2017, IEEE T POWER ELECTR
[2]  
[Anonymous], PHYS REV E
[3]  
[Anonymous], 2008, P 31 ANN INT ACM SIG, DOI DOI 10.1145/1390334.1390387
[4]  
[Anonymous], 2012, OPTI MET SOFT
[5]  
[Anonymous], P EUROSPEECH
[6]  
[Anonymous], 2013, SCI REP-UK, DOI DOI 10.1038/srep02993
[7]   Algorithms and applications for approximate nonnegative matrix factorization [J].
Berry, Michael W. ;
Browne, Murray ;
Langville, Amy N. ;
Pauca, V. Paul ;
Plemmons, Robert J. .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2007, 52 (01) :155-173
[8]  
Bertsekas D., 2019, Reinforcement Learning and Optimal Control
[9]   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,
[10]  
Borhani R., 2016, ARXIV160905342