A vertex-similarity clustering algorithm for community detection

Journal of Information and Telecommunication

Antonio Maria Fiscarelli¹  Pascal Bouvry¹  Grégoire Danoy¹  Matthias R. Brust¹ 

[1] University of Luxembourg;

关键词: community detection;    graph clustering;    social network analysis;   

DOI  :  10.1080/24751839.2019.1686683

来源: DOAJ

【 摘 要 】

Communities in networks are considered to be groups of vertices with higher probability of being connected to each other than to members of other groups. Community detection, then, is a method to identify these communities based on the higher intra-cluster and lower inter-cluster connectivity. Depending on the type and size of the network, detecting such communities can be a challenging task. The method we propose is a degenerate agglomerative hierarchical clustering algorithm (DAHCA) that makes use of the reachability matrix to find a community structure in networks. We tested DAHCA using common classes of network benchmarks as well as real-world networks and compared it to state-of-the-art community detection algorithms. Our results show that it can effectively identify hierarchies of communities, and outperform some of the algorithms for more complex networks. In particular, when communities start to exhibit very low intra-community connectivity, it is the only method that is still able to identify communities.

【 授权许可】

Unknown