Physics – Physics and Society
Scientific paper
2011-03-14
In Proceedings of the ECML PKDD Workshop on the Analysis of Complex Networks 2010 (ACNE '10), pp. 87-104
Physics
Physics and Society
Scientific paper
Label propagation has proven to be a fast method for detecting communities in complex networks. Recent work has also improved the accuracy and stability of the basic algorithm, however, a general approach is still an open issue. We propose different label propagation algorithms that convey two unique strategies of community formation, namely, defensive preservation and offensive expansion of communities. Furthermore, the strategies are combined in an advanced label propagation algorithm that retains the advantages of both approaches; and are enhanced with hierarchical community extraction, prominent for the use on larger networks. The proposed algorithms were empirically evaluated on different benchmarks networks with planted partition and on over 30 real-world networks of various types and sizes. The results confirm the adequacy of the propositions and give promising grounds for future analysis of (large) complex networks. Nevertheless, the main contribution of this work is in showing that different types of networks (with different topological properties) favor different strategies of community formation.
Bajec Marko
Šubelj Lovro
No associations
LandOfFree
Unfolding network communities by combining defensive and offensive label propagation 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 Unfolding network communities by combining defensive and offensive label propagation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Unfolding network communities by combining defensive and offensive label propagation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-259063