کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
974612 | 1480154 | 2015 | 7 صفحه PDF | دانلود رایگان |
• Inferring community structure based on the degree-corrected block model.
• Our algorithm can detect overlapping communities.
• Our algorithm has low time complexity.
• Experiments on synthetic and real-world networks certify the validity of our algorithm.
Recent research has shown great interest in statistical inference methods for community detection, not only in models and algorithms but also in the detectability. In this paper we propose a fast community detection algorithm based on the degree-corrected block model. By introducing a parameter to select the candidate solutions, our algorithm is able to detect overlapping communities. Experiments on a range of networks have achieved state-of-the-art results. Moreover, we show that the algorithm based on the degree-corrected block model also suffers the detectability limitation, which is in accord with the most recent research on the detectability threshold.
Journal: Physica A: Statistical Mechanics and its Applications - Volume 419, 1 February 2015, Pages 48–54