Fast unfolding of communities in large networks
Top Cited Papers
- 1 October 2008
- journal article
- research article
- Published by IOP Publishing in Journal of Statistical Mechanics: Theory and Experiment
- Vol. 2008 (10), P10008
- https://doi.org/10.1088/1742-5468/2008/10/p10008
Abstract
We propose a simple method to extract the community structure of large networks. Our method is a heuristic method that is based on modularity optimization. It is shown to outperform all other known community detection methods in terms of computation time. Moreover, the quality of the communities detected is very good, as measured by the so-called modularity. This is shown first by identifying language communities in a Belgian mobile phone network of 2 million customers and by analysing a web graph of 118 million nodes and more than one billion links. The accuracy of our algorithm is also verified on ad hoc modular networks.Keywords
Other Versions
This publication has 30 references indexed in Scilit:
- Analysis of the structure of complex networks at different resolution levelsNew Journal of Physics, 2008
- Extracting the hierarchical organization of complex systemsProceedings of the National Academy of Sciences of the United States of America, 2007
- Structure and tie strengths in mobile communication networksProceedings of the National Academy of Sciences of the United States of America, 2007
- Quantifying social group evolutionNature, 2007
- Majority model on a network with communitiesPhysical Review E, 2007
- Resolution limit in community detectionProceedings of the National Academy of Sciences of the United States of America, 2007
- Modularity and community structure in networksProceedings of the National Academy of Sciences of the United States of America, 2006
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005
- Detecting Fuzzy Community Structures in Complex Networks with a Potts ModelPhysical Review Letters, 2004
- Statistical mechanics of complex networksReviews of Modern Physics, 2002