Fast unfolding of communities in large networks

Vincent D. Blondel; Jean‐Loup Guillaume; Renaud Lambiotte; Etienne Lefebvre · Journal of Statistical Mechanics Theory and Experiment · 2008

Supplementary material available

Quick overview. Review the resource’s basic details, then access the content using the main button. This page shows only the information needed to identify, cite, and open the work.

Author / responsible party

Vincent D. Blondel; Jean‐Loup Guillaume; Renaud Lambiotte; Etienne Lefebvre

Publisher

Journal of Statistical Mechanics Theory and Experiment

Year

2008

Language

English

Resource access

Open the content from the main option or choose another available source.

OpenAlex OpenAlex Works

Entrar por OpenAlex

Main access

Supplementary material available

El enlace apunta a material asociado, anexos, tablas, datos o página complementaria. No se marca como libro/texto completo.

Open material

Summary

Descripción general del contenido del recurso.

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.

How to cite

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Blondel, V. D, Guillaume, J, Lambiotte, R, & Lefebvre, E. (2008). Fast unfolding of communities in large networks. https://doi.org/10.1088/1742-5468/2008/10/p10008

MLA

Blondel, Vincent D, et al. "Fast unfolding of communities in large networks." 2008. https://doi.org/10.1088/1742-5468/2008/10/p10008.

Chicago

Blondel, Vincent D, Jean‐Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre. 2008. "Fast unfolding of communities in large networks.". https://doi.org/10.1088/1742-5468/2008/10/p10008.

Harvard

Blondel, V. D. et al. 2008, Fast unfolding of communities in large networks, Journal of Statistical Mechanics Theory and Experiment, available at: https://doi.org/10.1088/1742-5468/2008/10/p10008 [Accessed 5 Aug. 2026].

Share and print

Save the record, copy its permanent link, or print it as a PDF.

Export reference

You can export the record in common formats for use in a reference manager.

RIS BibTeX

Resource details

Bibliographic information to help confirm that this is the correct material.

Title: Fast unfolding of communities in large networks

Author / contributors: Vincent D. Blondel; Jean‐Loup Guillaume; Renaud Lambiotte; Etienne Lefebvre

Publisher: Journal of Statistical Mechanics Theory and Experiment

Publication year: 2008

Language: English

Subjects

Explore related resources through these subjects.

Modularity (biology); Computer science; Heuristic; Computation; Modular design; Simple (philosophy); Graph; Mobile phone; Community structure; Phone; Theoretical computer science; Distributed computing