An Efficient and Adaptive Method for Overlapping Community Detection in Real‐World Networks. Issue 6 (1st November 2018)

• Record Type: Journal Article
• Authors: Sun, Liping; Liu, Jun; Zheng, Xiaoyao; Luo, Yonglong
• Is Part Of: Chinese journal of electronics. Volume 27:Issue 6(2018)
• Page Start: 1126
• Page End: 1132
• Publication Date: 2018-11-01
• Subjects: Community detection -- Overlapping community -- Seed selection -- Real‐world networks; complex networks -- graph theory -- network theory (graphs); real‐world networks -- complex networks -- adaptive overlapping community detection method -- seed selection stage -- specified set size -- seed expansion -- personalized PageRank algorithm; Electronics -- Periodicals; Electronics -- China -- Periodicals; Electronics; China; Periodicals; 621.38105
• DOI: 10.1049/cje.2017.09.012
• Languages: English
• ISSNs: 1022-4653

Abstract

Abstract : 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 adaptively 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.