Physics – Physics and Society
Scientific paper
2009-10-07
Physica A: Statistical Mechanics and its Applications, Volume 389, Issue 7, 1 April 2010, Pages 1493-150
Physics
Physics and Society
9 pages, 2 figures
Scientific paper
10.1016/j.physa.2009.12.019
A modularity-specialized label propagation algorithm (LPAm) for detecting network communities was recently proposed. This promising algorithm offers some desirable qualities. However, LPAm favors community divisions where all communities are similar in total degree and thus it is prone to get stuck in poor local maxima in the modularity space. To escape local maxima, we employ a multistep greedy agglomerative algorithm (MSG) that can merge multiple pairs of communities at a time. Combining LPAm and MSG, we propose an advanced modularity-specialized label propagation algorithm (LPAm+). Experiments show that LPAm+ successfully detects communities with higher modularity values than ever reported in two commonly used real-world networks. Moreover, LPAm+ offers a fair compromise between accuracy and speed.
Liu Xin
Murata Tsuyoshi
No associations
LandOfFree
Advanced modularity-specialized label propagation algorithm for detecting communities in networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Advanced modularity-specialized label propagation algorithm for detecting communities in networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Advanced modularity-specialized label propagation algorithm for detecting communities in networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-35624