AGGLOMERATIVE CLUSTERING BASED ON LABEL PROPAGATION FOR DETECTING OVERLAPPING AND HIERARCHICAL COMMUNITIES IN COMPLEX NETWORKS

作者：Zhao, Yuxin^*; Li, Shenghong; Wang, Shilin

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

DOI：10.1142/S0219525914500210

• Complex network
• overlapping communities
• hierarchical structure
• agglomerative clustering
• label propagation

Community detection is an important issue to understand the structural and functional properties of complex networks, which still remains a challenging subject. In some complex networks, a node may belong to multiple communities, implying overlapping community structure. Moreover, complex networks often show a hierarchical structure where small communities group together to form larger ones. In this paper, we propose a novel parameter-free algorithm called agglomerative clustering based on label propagation algorithm (ACLPA) to detect both overlapping and hierarchical community structure in complex networks. By combining the advantages of agglomerative clustering and label propagation, our algorithm can build the hierarchical tree of overlapping communities in large-scale networks. The tests on both synthetic and real-world networks give excellent results and demonstrate the effectiveness and efficiency of our algorithm.

• 出版日期2014-11
• 单位上海交通大学