Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction

  title={Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction},
  author={Lovro Subelj and Marko Bajec},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  volume={83 3 Pt 2},
Label propagation has proven to be a fast method for detecting communities in large complex networks. Recent developments have also improved the accuracy of the approach; however, a general algorithm is still an open issue. We present an advanced label propagation algorithm that combines two unique strategies of community formation, namely, defensive preservation and offensive expansion of communities. The two strategies are combined in a hierarchical manner to recursively extract the core of… CONTINUE READING
Highly Cited
This paper has 429 citations. REVIEW CITATIONS
43 Citations
26 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 43 extracted citations

429 Citations

Citations per Year
Semantic Scholar estimates that this publication has 429 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 26 references

Internet Math

  • J. Leskovec, K. J. Lang, A. Dasgupta, M. W. Mahoney
  • 6, 29
  • 2009
Highly Influential
4 Excerpts

Symmetrized snapshot of the structure of the internet at the level of autonomous systems.

  • M.E.J. Newman
  • http://www-personal.umich.edu/ ̃mejn/netdata/
  • 2006
Highly Influential
4 Excerpts

PLoS Computional Biology

  • S. Pinkert, J. Schultz, J. Reichardt
  • 6
  • 2010
1 Excerpt


  • B. H. Good
  • de Montjoye, and A. Clauset, Phys. Rev. E, 81…
  • 2010
1 Excerpt

and M

  • J. Leskovec, K. J. Lang
  • W. Mahoney, in Proceedings of the ACM…
  • 2010


  • A. Lancichinetti, S. Fortunato
  • Rev. E, 80, 056117
  • 2009

and S

  • C. Pang, F. Shao, R. Sun
  • Li, in Proceedings of the International Symposium…
  • 2009
1 Excerpt

in Proceedings of the International Conference on Web Intelligence and Intelligent Agent Technology

  • X. Liu, T. Murata
  • Vol. 1
  • 2009
1 Excerpt

A network of co-purcheased books about U.S. politics.

  • V. Krebs
  • http://www.orgnet.com/
  • 2008

Physica A

  • G. Tibély, J. Kertész
  • 387, 4982
  • 2008

Similar Papers

Loading similar papers…