Fast unfolding of communities in large networks

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.

• Publication year

  2008

• Venue

  Journal of Statistical Mechanics: Theory and Experiment

• Publication date

  2008-03-04

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.1088/1742-5468/2008/10/P10008arXiv 0803.0476
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Structure and Dynamics of Networks

  2009cited by this paper
• Geographical dispersal of mobile communication networks

  2008cited by this paper
• Ju l 2 00 8 Fast unfolding of communities in large networks

  2008cited by this paper
• Size reduction of complex networks preserving modularity

  2007cited by this paper
• Extracting the hierarchical organization of complex systems

  2007cited by this paper
• Quantifying social group evolution

  2007cited by this paper
• Analysis of the structure of complex networks at different resolution levels

  2007cited by this paper
• Near linear time algorithm to detect community structures in large-scale networks.

  2007cited by this paper
• Finding community structure in networks using the eigenvectors of matrices.

  2006cited by this paper
• Majority model on a network with communities.

  2006cited by this paper
• Modularity and community structure in networks.

  2006cited by this paper
• Structure and tie strengths in mobile communication networks

  2006cited by this paper
• Resolution limit in community detection

  2006cited by this paper
• The formation of molecular clouds in spiral galaxies

  2006cited by this paper
• Uncovering the overlapping community structure of complex networks in nature and society

  2005cited by this paper
• Self-similarity of complex networks

  2005cited by this paper
• Comparing community structure identification

  2005cited by this paper
• Community detection in complex networks using extremal optimization.

  2005cited by this paper
• Detecting fuzzy community structures in complex networks with a Potts model.

  2004cited by this paper
• Analysis of weighted networks.

  2004cited by this paper
• Modularity from fluctuations in random graphs and complex networks.

  2004cited by this paper
• Finding community structure in very large networks.

  2004cited by this paper
• Fast algorithm for detecting community structure in networks.

  2003cited by this paper
• Finding communities in linear time: a physics approach

  2003cited by this paper
• Finding and evaluating community structure in networks.

  2003cited by this paper
• Defining and identifying communities in networks.

  2003cited by this paper
• Community structure in social and biological networks

  2001cited by this paper
• Statistical mechanics of complex networks

  2001cited by this paper
• Internet: Diameter of the World-Wide Web

  1999cited by this paper
• An Information Flow Model for Conflict and Fission in Small Groups

  1977cited by this paper
• Journal of Graph Algorithms and Applications Computing Communities in Large Networks Using Random Walks

  year unknowncited by this paper
• Journal of Graph Algorithms and Applications

  year unknowncited by this paper

• Dissipation and bondedness in networks via conflict-based cohesion

  2026cites this paper
• Fish species composition reflects geomorphology in the Western Amazon, the Earth's vertebrate biodiversity hotspot

  2026cites this paper
• Exploring diverse solutions in network dismantling with generative model

  2026cites this paper
• Label acceptance based label propagation algorithm for community detection

  2026cites this paper
• Identification of a Muscle-Invasive Bladder Carcinoma Molecular Subtype of Poor Responders to Neoadjuvant Chemotherapy and High Expression of Targetable Biomarkers

  2026cites this paper
• Proteome analysis reveals common players between the physiological neurodegeneration of the ascidian Ciona intestinalis and the pathological neurodegeneration in humans

  2026influential citation
• Accelerate transit network design problem-solving based on large-scale smart card data and graph-clustering decomposition

  2026cites this paper
• Network community detection through enhanced effective distance information: A scalable and parameter-free mechanism

  2026cites this paper
• Single-cell distillation discriminative clustering based on asymmetric autoencoder

  2026cites this paper
• Accounting for non-CO2 greenhouse gases in global PV trade: Implications for climate responsibility and policy

  2026cites this paper
• Fund cliques and firms’ information environment: information efficiency or noise trading?

  2026cites this paper
• Exploring institutional academic genealogy in computer science through PQDT: enhancing the scientometric potential of dissertations

  2026cites this paper
• State-sponsored cyber conflict: How Russia responds to election interference allegations on social media

  2026cites this paper
• A Hierarchical Niche Structure, Not Niche Partitioning, Organizes a Seasonally Dynamic Flea Community

  2026cites this paper
• Network dismantling with community-based edge percolation

  2026cites this paper
• TNT: A Large-Scale P2P Botnet Detection Framework via Communication Topology and Network Traffic

  2026cites this paper
• Surpassing probabilistic based community detection in flow-based mobility networks

  2026cites this paper
• FedCoguard: A Defense Framework for Federated Learning Against Untargeted Poisoning Attacks in Sustainable Agricultural IoT

  2026cites this paper
• Adaptive robust optimization for UAV-borne STAR-RIS-assisted NOMA system: Mitigating jitter effects on ergodic rate

  2026cites this paper
• Occupational mobility and climate adaptation: Evidence from France

  2026cites this paper
• Bibliometric insights from biofertilizer research in dryland agriculture

  2026cites this paper
• GSEC: Graph Structure Enhancement-Based Community detection using graph neural networks in attributed networks

  2026cites this paper
• How Bonding and Bridging Ties Shape Green Innovation: Evidence from Director Networks in China

  2026cites this paper
• Nutrition Patterns, Metabolic and Psychological State Among High-Weight Young Adults: A Network Approach

  2026cites this paper
• Revealing Structural Brain-Cognition Relationships in Children: A Comparison of Morphometric Similarity and INverse Divergence Networks

  2026cites this paper
• A comparison of graph construction techniques for applying graph signal processing to soil moisture networks

  2026cites this paper
• Understanding the Impact of Flight Restrictions on Epidemic Dynamics: A Meta-Agent-Based Approach Using the Global Airlines Network

  2026cites this paper
• A comparative analysis of soil health index calculation methods and minimum dataset construction approaches: a case study from a 40-year tillage experiment

  2026cites this paper
• Mapping the research landscape of multilingual repertoires and linguistic justice in education: a systematic bibliometric analysis

  2026cites this paper
• Soil fungal network complexity and functional roles differ between black truffle plantations and forests

  2026cites this paper
• Multiresolution Clustering on Massive Attributed Graphs by Means of Optimal Aggregated Markov Chains

  2026cites this paper
• Optimization for Community Detection in Multilayer Networks: A Comprehensive Review and Novel Taxonomy

  2026cites this paper
• An Analysis of City Image by Exploiting Social Media: Toward a Deeper Understanding of Multiple Characteristics and Their Temporal Changes Using Machine Learning

  2026cites this paper
• Community Detection Based on Enhanced Deep Features in Attributed Networks

  2026cites this paper
• EIGA: A Novel Genetic Algorithm Based on Edge Information for Community Detection in Weighted Social Networks

  2026influential citation
• Mixed plantation of milk vetch (Astragalus sinicus L.) and ryegrass (Lolium perenne L.) promotes biological nitrogen fixation by modulating diazotrophic community

  2026cites this paper
• Graph convolutional network reconstruction with high-order node information for community detection

  2026cites this paper
• Assessing the co-evolution of intermodal freight transport research and patenting technology trends for advancing green and intelligent logistics

  2026cites this paper
• Complex network dismantling with node diffusion and node similarity

  2026cites this paper
• Coupled regulation mechanisms of carbon sequestration, microbial communities, and manganese stabilization in manganese-contaminated soil by phosphorus-modified biochar

  2026cites this paper
• A robust rating aggregation method via the categorization of objects on an error similarity network

  2026cites this paper
• GRPCI: Harnessing Temporal-Spatial Dynamics for Graph Representation Learning

  2026cites this paper
• Reviewing the Literature on Social Media in Organizational Management: Mapping the Current Research Themes and Building a Conceptual Framework From a Multidisciplinary Perspective

  2026cites this paper
• Diagnosing the bias iceberg in large language models: A three-level framework of explicit, evaluative, and implicit gender bias

  2026cites this paper
• All-in-One: Smartphone-Based Intelligent Photonic mHealth System for Plantar and Cardiorespiratory Monitoring

  2026cites this paper
• Unified access to interdisciplinary open data platforms: Open Science Data Network

  2026cites this paper
• FARGO: Feature-Augmented Representation Learning Combined With Enhanced GraphSAGE for Community Detection

  2026cites this paper
• DC-MBQC: A Distributed Compilation Framework for Measurement-Based Quantum Computing

  2026cites this paper
• LOFA: Online Influence Maximization under Full-Bandit Feedback using Lazy Forward Selection

  2026cites this paper
• A Graph-based Framework for Online Time Series Anomaly Detection Using Model Ensemble

  2026cites this paper
• The interpretable multimodal dimension reduction framework SpaHDmap enhances resolution in spatial transcriptomics

  2026cites this paper
• Single-cell spatial analysis identifies ID1-high endothelial cells in tertiary lymphoid structures as predictors of durable response to immunotherapy in non-small cell lung cancer

  2026cites this paper
• VISTA uncovers missing gene expression and spatial-induced information for spatial transcriptomic data analysis

  2026influential citation
• Evidence of long-lasting associations between related and unrelated individuals in a subantarctic killer whale population

  2026cites this paper
• Tracking evolving communities in fake news cascades using temporal graphs

  2026influential citation
• Note on edge expansion and modularity in preferential attachment graphs

  2026cites this paper
• Graphical modeling of cortical tau pathology topography for its subtyping in Alzheimer’s disease

  2026cites this paper
• Beyond risk perception: How trust in government dominates willingness to purchase Japanese seafood after Fukushima radioactive wastewater release

  2026cites this paper
• Examining the evolutionary patterns of scientific data management in China: an analysis of correlation between policy and research

  2026cites this paper
• scMFE: A multi-view fusion enhanced graph contrastive learning method for scRNA-seq data clustering

  2026cites this paper
• The Complex Network Transfer Pathways and Evolutionary Patterns of Embodied Carbon Emissions in China's Agricultural Industry Chain: An Empirical Analysis Based on Multi-Node Flow Characteristics

  2026cites this paper
• Trends and research gaps in nano-biochar soil applications: a scientometric analysis

  2026cites this paper
• Unstressed cells are alike, but stressed cells differ: Environmental and single-cell heterogeneity in yeast stress responses

  2026cites this paper
• InferPloidy: Fast and accurate ploidy inference enables inter-tumoral biomarker discovery in single-cell RNA-seq datasets

  2026cites this paper
• A Survey on Cross-Shard Transaction Allocation Optimization and Processing Mechanisms

  2026cites this paper
• Efficient Graph Representation With Anchor-Graph Transformer

  2026influential citation
• A Cluster-Based Data Transmission Strategy for Blockchain Network in the Industrial Internet of Things

  2026cites this paper
• States of dynamic connectivity flow in temporal multiplex networks: a case study in human epilepsy and postictal aphasia

  2026cites this paper
• Community Detection Attack in Complex Networks: A Multiobjective Perspective

  2026influential citation
• Multi-Agent Reinforcement Learning-based consensus building for Large-Scale Group Decision Making

  2026cites this paper
• From emotional data to decisions: A systematic review on how airlines use sentiments and emotions to stay ahead

  2026cites this paper
• Subtopology-Assisted Federated Graph Learning With Adaptive Neighbor Generation in Edge-Client Collaborative Networks

  2026cites this paper
• Shared houses in Tokyo: Property characteristics and supplier promotions

  2026cites this paper
• Predicting the success of local gatherings: A comparison of organizer- and participant-side success in Meetup

  2026cites this paper
• Distinct roles of brain network flexibility in motor learning across age

  2026cites this paper
• Leveraging latent space network models for community intervention

  2026cites this paper
• Capturing spatio-temporal variations in SDG interactions and prioritizations

  2026cites this paper
• Flow-driven analysis of divergences between virtual and physical urban structures: Insights from Shenyang, China

  2026cites this paper
• Exploring inter-user differences in bike-sharing origin-destination flows across rainfall intensities

  2026cites this paper
• A publishing scheme for high-dimensional graph data under personalized local differential privacy

  2026cites this paper
• Quantifying Network Dissimilarity via Augmented Networks

  2026cites this paper
• Binding Paths: Describing Small Molecule Interactions with Disordered Proteins via a Markov State Model

  2026cites this paper
• Community detection via core node identification and local label diffusion with GraphSAGE boundary refinement in complex networks

  2026cites this paper
• Attacking Community Detection With Bounded Neighborhood Expansion and Edge Augmentation

  2026influential citation
• Community Detection-Based Renormalization Method for Power Grids Topology

  2026cites this paper
• An analysis of population movements to characterize China's differentiated countryside: The case of Chengdu

  2026cites this paper
• LWE-KNN-based quantification of traffic flow fluctuation patterns in multi-scenario traffic monitoring

  2026cites this paper
• A node ranking method: Reducing structural indexes to avoid evaluation redundancy

  2026cites this paper
• Community detection in complex networks using vertex cover and an adaptive community transformer engine

  2026cites this paper
• Trade dynamics of the global dry bulk shipping network

  2026cites this paper
• Collective heat-transition voting: An agent-based model integrating bounded confidence, social pressure, and information diffusion

  2026cites this paper
• CARE: Context Aware Root Cause Identification Using Distributed Traces and Profiling Metrics

  2026cites this paper
• Fast detection of any-size communities based on van der Waals potential

  2026cites this paper
• A longitudinal analysis of misinformation, polarization and toxicity on Bluesky after its public launch

  2026cites this paper
• Local Community Detection in Complex Networks: A Brief Survey and an Algorithm Based on Identifying High-Quality Core Region

  2026cites this paper
• A novel distributed parallel simulation method with dynamic partitioning using KLeiden-based community detection

  2026cites this paper
• FedPLC: Federated Learning with Dynamic Cluster Adaptation for Concept Drift on Non-IID Data

  2026cites this paper
• Modelling EWS::FLI1 protein fluctuations reveal determinants of tumor plasticity in Ewing sarcoma

  2026influential citation
• Unveiling Gene Regulatory Network Dynamics using Fuzzy Clustering

  2026cites this paper
• stRGAT: identifying spatial domains in spatial transcriptomics via a relational graph attention network

  2026cites this paper