A FRAMEWORK FOR COMMUNITY DETECTION IN HETEROGENEOUS MULTI-RELATIONAL NETWORKS

作者：Liu, Xin^*; Liu, Weichu; Murata, Tsuyoshi; Wakita, Ken

来源：Advances in Complex Systems, 2014, 17(6): 1450018.

DOI：10.1142/S0219525914500180

• Community detection
• community structure
• modularity
• heterogeneous multi-relational network
• social network

There has been a surge of interest in community detection in homogeneous single-relational networks which contain only one type of nodes and edges. However, many real-world systems are naturally described as heterogeneous multi-relational networks which contain multiple types of nodes and edges. In this paper, we propose a new method for detecting communities in such networks. Our method is based on optimizing the composite modularity, which is a new modularity proposed for evaluating partitions of a heterogeneous multi-relational network into communities. Our method is parameterfree, scalable, and suitable for various networks with general structure. We demonstrate that it outperforms the state-of-the-art techniques in detecting pre-planted communities in synthetic networks. Applied to a real-world Digg network, it successfully detects meaningful communities.

• 出版日期2014-11
• 单位武汉理工大学