Knowledge Commons of Institute of Automation,CAS
Community Detection in Multi-Layer Networks Using Joint Nonnegative Matrix Factorization | |
Ma, Xiaoke1; Dong, Di2![]() | |
Source Publication | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
![]() |
ISSN | 1041-4347 |
2019-02-01 | |
Volume | 31Issue:2Pages:273-286 |
Corresponding Author | Ma, Xiaoke(xkma@xidian.edu.cn) |
Abstract | Many complex systems are composed of coupled networks through different layers, where each layer represents one of many possible types of interactions. A fundamental question is how to extract communities in multi-layer networks. The current algorithms either collapses multi-layer networks into a single-layer network or extends the algorithms for single-layer networks by using consensus clustering. However, these approaches have been criticized for ignoring the connection among various layers, thereby resulting in low accuracy. To attack this problem, a quantitative function (multi-layer modularity density) is proposed for community detection in multi-layer networks. Afterward, we prove that the trace optimization of multi-layer modularity density is equivalent to the objective functions of algorithms, such as kernel K-means, nonnegative matrix factorization (NMF), spectral clustering and multi-view clustering, for multi-layer networks, which serves as the theoretical foundation for designing algorithms for community detection. Furthermore, a Semi-Supervised joint Nonnegative Matrix Factorization algorithm (S2-jNMF) is developed by simultaneously factorizing matrices that are associated with multi-layer networks. Unlike the traditional semi-supervised algorithms, the partial supervision is integrated into the objective of the S2-jNMF algorithm. Finally, through extensive experiments on both artificial and real world networks, we demonstrate that the proposed method outperforms the state-of-the-art approaches for community detection in multi-layer networks. |
Keyword | Multi-layer networks community structure nonnegative matrix factorization semi-supervised clustering |
DOI | 10.1109/TKDE.2018.2832205 |
WOS Keyword | PREDICTION ; ALGORITHMS ; EXPRESSION ; CUTS |
Indexed By | SCI |
Language | 英语 |
Funding Project | NSFC[61772394] ; NSFC[61502363] ; NSFC[61572385] ; International Cooperation and Exchange of the NSFC[61711530248] ; Science & Technology Program of Shannxi Province[2015KTCXSF-01] ; Fundamental Research Funding of Central Universities[JB180304] ; NSFC[61772394] ; NSFC[61502363] ; NSFC[61572385] ; International Cooperation and Exchange of the NSFC[61711530248] ; Science & Technology Program of Shannxi Province[2015KTCXSF-01] ; Fundamental Research Funding of Central Universities[JB180304] |
Funding Organization | NSFC ; International Cooperation and Exchange of the NSFC ; Science & Technology Program of Shannxi Province ; Fundamental Research Funding of Central Universities |
WOS Research Area | Computer Science ; Engineering |
WOS Subject | Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic |
WOS ID | WOS:000456148800006 |
Publisher | IEEE COMPUTER SOC |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.ia.ac.cn/handle/173211/25344 |
Collection | 中国科学院自动化研究所 |
Corresponding Author | Ma, Xiaoke |
Affiliation | 1.Xidian Univ, Sch Comp Sci & Technol, Xian 710071, Shaanxi, Peoples R China 2.Chinese Acad Sci, Inst Automat, Key Lab Mol Imaging, Beijing 100190, Peoples R China |
Recommended Citation GB/T 7714 | Ma, Xiaoke,Dong, Di,Wang, Quan. Community Detection in Multi-Layer Networks Using Joint Nonnegative Matrix Factorization[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING,2019,31(2):273-286. |
APA | Ma, Xiaoke,Dong, Di,&Wang, Quan.(2019).Community Detection in Multi-Layer Networks Using Joint Nonnegative Matrix Factorization.IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING,31(2),273-286. |
MLA | Ma, Xiaoke,et al."Community Detection in Multi-Layer Networks Using Joint Nonnegative Matrix Factorization".IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 31.2(2019):273-286. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment