Abstract
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 Full Text: PDF
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: TELKOMNIKA Indonesian Journal of Electrical Engineering
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.