Hierarchical Agglomeration Community Detection Algorithm via Community Similarity Measures

Institute of Advanced Engineering and Science

Mingwei Leng, Jinjin Wang, Pengfei Wang, Xiaoyun Chen,

Indonesian Journal of Electrical Engineering and Computer Science, Vol 10, No 6: October 2012 , pp. 1510-1518


Community detection is an important method for analyzing the community structure of real-world networks. Most of the hierarchical agglomeration community detection algorithms are the variations of NM algorithm. In this contribution, we present a new hierarchical agglomeration community detection algorithm, called Community Merging via Community Similarity Measures (CMCSM). The proposed algorithm encompasses three components. It first repeatedly joins communities by using single-node community measure and combination rule. Then it adjusts a few nodes by SHARC which is an advanced label propagation algorithm. Finally, it merges communities by using community similarity measure. Four of most important features of CMCSM are that (1) it requires only a single parameter which is the number of community count, (2) it can prevent single-node communities and monster communities from being created, (3) it is well suited for a wide range of networks and (4) its computation is not expensive. The algorithm CMCSM is demonstrated with real-world and artificial networks, the experiment shows that CMCSM has a more efficient and accurate result of community detection compared with some hierarchical algorithms recently proposed. DOI: http://dx.doi.org/10.11591/telkomnika.v10i6.1430

Publisher: Institute of Advanced Engineering and Science

Publish Date: 2012-09-13

Publish Year: 2012

ipmuGoDigital Library

Copyright © 2021 IpmuGo Digital Library.

All Right Reserved


Help Center

Privacy Policy

Terms of Service