CASIA OpenIR  > 中国科学院分子影像重点实验室
Community Detection in Multi-Layer Networks Using Joint Nonnegative Matrix Factorization
Ma, Xiaoke1; Dong, Di2; Wang, Quan1
发表期刊IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
ISSN1041-4347
2019-02-01
卷号31期号:2页码:273-286
通讯作者Ma, Xiaoke(xkma@xidian.edu.cn)
摘要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.
关键词Multi-layer networks community structure nonnegative matrix factorization semi-supervised clustering
DOI10.1109/TKDE.2018.2832205
关键词[WOS]PREDICTION ; ALGORITHMS ; EXPRESSION ; CUTS
收录类别SCI
语种英语
资助项目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]
项目资助者NSFC ; International Cooperation and Exchange of the NSFC ; Science & Technology Program of Shannxi Province ; Fundamental Research Funding of Central Universities
WOS研究方向Computer Science ; Engineering
WOS类目Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic
WOS记录号WOS:000456148800006
出版者IEEE COMPUTER SOC
引用统计
被引频次:100[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/25344
专题中国科学院分子影像重点实验室
通讯作者Ma, Xiaoke
作者单位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
推荐引用方式
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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Ma, Xiaoke]的文章
[Dong, Di]的文章
[Wang, Quan]的文章
百度学术
百度学术中相似的文章
[Ma, Xiaoke]的文章
[Dong, Di]的文章
[Wang, Quan]的文章
必应学术
必应学术中相似的文章
[Ma, Xiaoke]的文章
[Dong, Di]的文章
[Wang, Quan]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。