A fundamental technical challenge in the analysis of network data is the automated discovery of communities — groups of nodes that are strongly connected or that share similar features or roles. In this Comment we review progress in the field over the past 20 years.
This is a preview of subscription content, access via your institution
Relevant articles
Open Access articles citing this article.
-
Local dominance unveils clusters in networks
Communications Physics Open Access 31 May 2024
-
Identifying influential nodes based on the disassortativity and community structure of complex network
Scientific Reports Open Access 11 April 2024
-
All paths lead to hubs in the spectroscopic networks of water isotopologues H216O and H218O
Communications Chemistry Open Access 16 February 2024
Access options
Access Nature and 54 other Nature Portfolio journals
Get Nature+, our best-value online-access subscription
$29.99 / 30 days
cancel any time
Subscribe to this journal
Receive 12 print issues and online access
$209.00 per year
only $17.42 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
References
Newman, M. E. J. Networks (Oxford Univ. Press, 2018).
Fortunato, S. Phys. Rep. 486, 75–174 (2010).
Wasserman, S. & Faust, K. Social Network Analysis: Methods and Applications (Cambridge Univ. Press, 1994).
Girvan, M. & Newman, M. E. J. Proc. Natl Acad. Sci. USA 99, 7821–7826 (2002).
Newman, M. E. J. & Girvan, M. Phys. Rev. E 69, 026113 (2004).
Newman, M. E. J. Phys. Rev. E 69, 066133 (2004).
Guimera, R., Sales-Pardo, M. & Amaral, L. A. N. Phys. Rev. E 70, 025101(R) (2004).
Blondel, V. D., Guillaume, J.-L., Lambiotte, R. & Lefebvre, E. J. Stat. Mech. 2008, P10008 (2008).
Holland, P. W., Laskey, K. B. & Leinhardt, S. Social Networks 5, 109–137 (1983).
Peixoto, T. P. Phys. Rev. Lett. 110, 148701 (2013).
Rosvall, M. & Bergstrom, C. T. Proc. Natl Acad. Sci. USA 105, 1118–1123 (2008).
Fortunato, S. & Barthelemy, M. Proc. Natl Acad. Sci. USA 104, 36–41 (2007).
Reichardt, J. & Bornholdt, S. Phys. Rev. E 74, 016110 (2006).
Peixoto, T. P. Phys. Rev. X 4, 011047 (2014).
Andersen, R., Chung, F. & Lang, K. in 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS’06) 475–486 (IEEE, 2006).
Lancichinetti, A., Radicchi, F., Ramasco, J. J. & Fortunato, S. PLoS ONE 6, e18961 (2011).
Danon, L., Diaz-Guilera, A., Duch, J. & Arenas, A. J. Stat. Mech. 2005, P09008 (2005).
Albert, R. & Barabási, A.-L. Rev. Mod. Phys. 74, 47–97 (2002).
Karrer, B. & Newman, M. E. J. Phys. Rev. E 83, 016107 (2011).
Lancichinetti, A., Fortunato, S. & Radicchi, F. Phys. Rev. E 78, 046110 (2008).
Fred, A. L. N. & Jain, A. K. in Proc. 2003 IEEE Computer Soc. Conf. Computer Vision Pattern Recognition 128–136 (IEEE, 2003).
Lancichinetti, A. & Fortunato, S. Phys. Rev. E 80, 056117 (2009).
Decelle, A., Krzakala, F., Moore, C. & Zdeborová, L. Phys. Rev. E 84, 066106 (2011).
Massoulié, L. in Proc. 46th Annual ACM Symposium Theory of Computing 694–703 (ACM, 2014).
Mossel, E., Neeman, J. & Sly, A. Probab. Theory Relat. Fields 162, 431–461 (2015).
Hric, D., Darst, R. K. & Fortunato, S. Phys. Rev. E 90, 062805 (2014).
Newman, M. E. J. & Clauset, A. Nat. Commun. 7, 11863 (2016).
Peel, L., Larremore, D. B. & Clauset, A. Sci. Adv. 3, e1602548 (2017).
Clauset, A., Moore, C. & Newman, M. E. J. Nature 453, 98–101 (2008).
Palla, G., Derenyi, I., Farkas, I. & Vicsek, T. Nature 435, 814–818 (2005).
Airoldi, E. M., Blei, D. M., Fienberg, S. E. & Xing, E. P. J. Mach. Learn. Res. 9, 1981–2014 (2008).
Csermely, P., London, A., Wu, L.-Y. & Uzzi, B. J. Complex Netw. 1, 93–123 (2013).
Rombach, M. P., Porter, M. A., Fowler, J. H. & Mucha, P. J. SIAM J. Appl. Math. 74, 167–190 (2014).
Goyal, P. & Ferrara, E. Knowledge-Based Syst. 151, 78–94 (2018).
Hamilton, W., Ying, Z. & Leskovec, J. in Proc. 31st International Conference on Neural Information Processing Systems (NIPS’17) 1025–1035 (MIT Press, 2017).
Hoff, P. D., Raftery, A. E. & Handcock, M. S. J. Am. Stat. Assoc. 97, 1090–1098 (2002).
Newman, M. E. J. & Peixoto, T. P. Phys. Rev. Lett. 115, 088701 (2015).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Rights and permissions
About this article
Cite this article
Fortunato, S., Newman, M.E.J. 20 years of network community detection. Nat. Phys. 18, 848–850 (2022). https://doi.org/10.1038/s41567-022-01716-7
Published:
Issue Date:
DOI: https://doi.org/10.1038/s41567-022-01716-7
This article is cited by
-
Identifying influential nodes based on the disassortativity and community structure of complex network
Scientific Reports (2024)
-
Robustness and resilience of complex networks
Nature Reviews Physics (2024)
-
The low-rank hypothesis of complex systems
Nature Physics (2024)
-
Local dominance unveils clusters in networks
Communications Physics (2024)
-
All paths lead to hubs in the spectroscopic networks of water isotopologues H216O and H218O
Communications Chemistry (2024)