A Hierarchical Agglomerative Algorithm of Community Detecting in Social Network Based on Enhanced Similarity

摘要

Hierarchical agglomerative algorithm is widespread used in community detection of social networks. This paper explores an enhanced similarity which is based on interactive behavior of social members. The enhanced similarity expands the concept of similarity from vertexes to communities in the social network. Furthermore, the hierarchical agglomerative algorithm has been applied and the enhanced similarity of communities will be recalculated because of change of communities along with the agglomerative process. The experimental results show that our algorithm can well detect communities which well fitted the real communities in a social network.