An Efficient and Adaptive Method for Overlapping Community Detection in Real-World Networks

Liping Sun, Jun Liu, Xiaoyao Zheng, Yonglong Luo
2018 Chinese journal of electronics  
In real-world networks, nodes may belong to more than one community simultaneously. Overlapping community detection in complex networks is a challenging task. An adaptive overlapping community detection method based on seed selection and expansion is proposed. Depending on the restrictions on the seed selection stage, a set of seeds is generated without specified set size. The personalized PageRank algorithm is used to evaluate the community for seed expansion. The uncovered nodes could be
more » ... ively allocated to the appropriate clusters. A thorough comparison between the proposed method and other overlapping community detection methods considered is provided to indicate the effectiveness of the former. The experimental results demonstrate that the presented method is effective.
doi:10.1049/cje.2017.09.012 fatcat:tb77jtsog5fxrce2sh4bombp24