Institutional Repository of Chinese Acad Sci, Inst Automat, CAS Key Lab Mol Imaging, Beijing 100190, Peoples R China
| Community Detection in Multi-Layer Networks Using Joint Nonnegative Matrix Factorization | |
Ma, Xiaoke1; Dong, Di2 ; Wang, Quan1
| |
| 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