Stability of graph communities across time scales

  title={Stability of graph communities across time scales},
  author={Jean-Charles Delvenne and Sophia N. Yaliraki and Mauricio Barahona},
  journal={Proceedings of the National Academy of Sciences of the United States of America},
  volume={107 29},
The complexity of biological, social, and engineering networks makes it desirable to find natural partitions into clusters (or communities) that can provide insight into the structure of the overall system and even act as simplified functional descriptions. Although methods for community detection abound, there is a lack of consensus on how to quantify and rank the quality of partitions. We introduce here the stability of a partition, a measure of its quality as a community structure based on… CONTINUE READING
Highly Influential
This paper has highly influenced 16 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 311 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 2 times over the past 90 days. VIEW TWEETS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
143 Extracted Citations
17 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 143 extracted citations

311 Citations

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

See our FAQ for additional information.

Referenced Papers

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

and A

  • R. Kannan, S. Vempala
  • Vetta, in Proceedings of the Symposium on…
  • 2000
Highly Influential
9 Excerpts

and M

  • R. Lambiotte, J.-C. Delvenne
  • Barahona, arXiv:0812.1770
  • 2008
Highly Influential
3 Excerpts

Czechoslovak Mathematical Journal 23

  • M. Fiedler
  • 298
  • 1973
Highly Influential
3 Excerpts

New J

  • A. Lancichinetti, S. Fortunato, J. Kertész
  • Phys. 11, 033015
  • 2009

A: Math

  • A. Arenas, A. Fernández, S. Fortunato, S. Gómez, J. Phys
  • Theor. 41, 224001
  • 2008
2 Excerpts


  • S. Yaliraki, M. Barahona
  • Trans. Royal Soc. A 365, 2921
  • 2007
2 Excerpts


  • D. Gfeller, P.D.L. Rios, A. Caflisch, F. Rao
  • Natl. Acad. Sci. USA 104, 1817
  • 2007


  • A. Arenas
  • Dı́az-Guilera, and C. J. Pérez-Vicente, Phys. Rev…
  • 2006
2 Excerpts


  • M. Hemberg, S. Yaliraki, M. Barahona
  • J 90, 3029
  • 2006

Journal of Graph Algorithms and Applications 10

  • M. Latapy, P. Pons
  • 191
  • 2006
2 Excerpts

Similar Papers

Loading similar papers…