Fast unfolding of communities in large networks

Vincent D Blondel; Jean-Loup Guillaume; Renaud Lambiotte; Etienne Lefebvre

doi:10.1088/1742-5468/2008/10/P10008

Article lookup
- Find article List of journal titles:
  Volume number: Issue number (if known): Article or page number:
  
  View by subject Subject areas:
  More search options

Journal of Statistical Mechanics: Theory and Experiment

The International School for Advanced Studies (SISSA) was founded in 1978 and was the first institution in Italy to promote post-graduate courses leading to a Doctor Philosophiae (or PhD) degree. A centre of excellence among Italian and international universities, the school has around 65 teachers, 100 post docs and 245 PhD students, and is located in Trieste, in a campus of more than 10 hectares with wonderful views over the Gulf of Trieste.

SISSA hosts a very high-ranking, large and multidisciplinary scientific research output. The scientific papers produced by its researchers are published in high impact factor, well-known international journals, and in many cases in the world's most prestigious scientific journals such as Nature and Science. Over 900 students have so far started their careers in the field of mathematics, physics and neuroscience research at SISSA.

Visit www.sissa.it
.

Journal of Statistical Mechanics: Theory and Experiment Volume 2008 October 2008

Vincent D Blondel et al J. Stat. Mech. (2008) P10008 doi:10.1088/1742-5468/2008/10/P10008

Fast unfolding of communities in large networks

Vincent D Blondel¹, Jean-Loup Guillaume^1,2, Renaud Lambiotte^1,3 and Etienne Lefebvre¹

Show affiliations

Tag this article PDF (998 KB) View article

Abstract References Cited By Figures Tables

Please see the page article level metrics in IOPscience for more information about the statistics available. Article usage data are updated once a week.

Article usage

Download data unavailable

Note: download data for this article is based on usage from onwards.

Usage statistics are currently unavailable for this article at this time.

Video abstract views, Citations, Shares and Bookmark statistics are not available for this article at this time.

Video abstract views

views

Results for Brightcove are currently unavailable for this article.

Citations

citations
citations
Search
citations

Results for CrossRef are currently unavailable for this article.

Results for PubMed Central are currently unavailable for this article.

Results for googlescholar are currently unavailable for this article.

Results for Nature Blogs are currently unavailable for this article.

Shares and bookmarks

bookmarks
readers
bookmarks

Results for citeulike are currently unavailable for this article.

Results for Mendeley are currently unavailable for this article.

Results for Connotea are currently unavailable for this article.

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.

Your last 10 viewed

Fast unfolding of communities in large networks
Vincent D Blondel et al J. Stat. Mech. (2008) P10008

Share

View by subject

All journals
This journal only

Journal of Statistical Mechanics: Theory and Experiment

Fast unfolding of communities in large networks

Article usage

Video abstract views

Citations

Shares and bookmarks

Related Articles

Related Review Articles

Share

View by subject

Export