ZHANG Gui-jie, ZHANG Jian-pei, YANG Jing, et al. Overlapping Community Detection Based on Link Similarity Clustering[J]. Acta Electronica Sinica, 2015, 43(7): 1329-1335.
ZHANG Gui-jie, ZHANG Jian-pei, YANG Jing, et al. Overlapping Community Detection Based on Link Similarity Clustering[J]. Acta Electronica Sinica, 2015, 43(7): 1329-1335. DOI: 10.3969/j.issn.0372-2112.2015.07.012.
Community structure is one of the most common and important social network topological properties.This paper proposes a link community detection algorithm based on hierarchical clustering.Firstly
the algorithm sets up similarity measure according to the degree distribution of links nearby;then sets up local link similarity clustering algorithm which takes the similarity matrix as input with the purpose of detecting the best link community;further more realizes link community detection effectively.And then
optimize the link community to solve the problem of excessive overlapping and isolated community.Experiment results based on real world and computer generated networks show that the algorithm is highly efficient.