arrow
返回

ComClus: A Self-Grouping Framework for Multi-Network Clustering

delete2018-03-01
delete16
delete
OA
AI
J
Jingchao Ni *
W
Wei Cheng
W
Wei Fan
X
X. D. Zhang
DOI:10.1109/TKDE.2017.2771762delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Joint clustering of multiple networks has been shown to be more accurate than performing clustering on individual networks separately. This is because multi-network clustering algorithms typically assume there is a common clustering structure shared by all networks, and different networks can provide compatible and complementary information for uncovering this underlying clustering structure. However, this assumption is too strict to hold in many emerging applications, where multiple networks usually have diverse data distributions. More popularly, the networks in consideration belong to different underlying groups. Only networks in the same underlying group share similar clustering structures. Better clustering performance can be achieved by considering such groups differently. As a result, an ideal method should be able to automatically detect network groups so that networks in the same group share a common clustering structure. To address this problem, we propose a new method, COMCLUS, to simultaneously group and cluster multiple networks. COMCLUS is novel in combining the clustering approach of non-negative matrix factorization (NMF) and the feature subspace learning approach of metric learning. Specifically, it treats node clusters as features of networks and learns proper subspaces from such features to differentiate different network groups. During the learning process, the two procedures of network grouping and clustering are coupled and mutually enhanced. Moreover, COMCLUS can effectively leverage prior knowledge on how to group networks such that network grouping can be conducted in a semi-supervised manner. This will enable users to guide the grouping process using domain knowledge so that network clustering accuracy can be further boosted. Extensive experimental evaluations on a variety of synthetic and real datasets demonstrate the effectiveness and scalability of the proposed method.
Keyword:
Multi-network clustering
network grouping
non-negative matrix factorization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

P
Pennsylvania State University
学者数:
3.0W
论文数: 2.6W
被引数: 7.2W
P
pennsylvania commonwealth system of higher education (pcshe)
学者数:
12.9W
论文数: 11.7W
被引数: 177
N
nec corporation
学者数:
1.0K
论文数: 956
被引数: 0
学者 查看更多机构
引用论文

引用论文

BOLD Decoding of Individual Pain Anticipation Biases During Uncertainty
err
IF0
err2019-06-20
err0
errOAAI
errMolly Kadlec; Duygu Tosun; Irina Strigo
err分享
err收藏
Arctic plants are capable of sustained responses to long-term warming
err2016-05-05
err0
errOAAI
errRobert T. Barrett; Robert D. Hollister
err分享
err收藏
Gene Ontology: tool for the unification of biology基因本体论: 统一生物学的工具
err2000-05-01
err3.4W
errOAAI
errAshburner, M; Ball, CA; Blake, JA; Botstein, D; Butler, H; Cherry, JM; Davis, AP; Dolinski, K; Dwight, SS; Eppig, JT; Harris, MA; Hill, DP; Issel-Tarver, L; Kasarskis, A; Lewis, S; Matese, JC; Richardson, JE; Ringwald, M; Rubin, GM; Sherlock, G
err分享
err收藏
The large and fragile community of scientists in India
err1980-01-01
err0
PREAI
errV. Shiva; J. Bandyopadhyay
err分享
err收藏
Tensor Decompositions and Applications张量分解及其应用
err2009-08-05
err7.5K
PREAI
errKolda, Tamara G.; Bader, Brett W.
err分享
err收藏
Sleep Apnea: Relationship to Age, Sex, and Alzheimer's Dementia
err1983-09-01
err0
PREAI
errRobert G Smallwood; Michael V. Vitiello; Elizabeth C. Giblin; Patricia N. Prinz
err分享
err收藏
学者 查看更多内容