A framework of community detection based on individual labels in attribute networks

作者：Nan, Dong-Yang; Yu, Wei; Liu, Xiao; Zhang, Yun-Peng; Dai, Wei-Di^*

来源：Physica A: Statistical Mechanics and Its Applications , 2018, 512: 523-536.

DOI：10.1016/j.physa.2018.08.100

• Community detection
• Attribute network
• Individual label
• Non-negative matrix factorization

Community detection is an important problem for understanding the structure and function of complex networks and has attracted a lot of attention in recent decades. Most community detection algorithms only focus on the topology of networks. However, there is still much valuable information hidden in the networks, such as the attributes or content of the nodes and the useful prior information. Obviously, taking full advantage of these resources can improve the effectiveness of community detection. In this paper, we present a semi-supervised community detection framework named SCDAN (Semi-supervised Community Detection in Attribute Networks), in which a non-negative matrix factorization model is utilized to effectively integrate network topology, node attributes and individual labels simultaneously. The comparative experiments on real-world networks show that SCDAN significantly improves the performance of community detection and provides semantic interpretation of communities.

• 出版日期2018-12-15
• 单位天津大学