vix.ing · top · new · best · stats · spec

Fast unfolding of communities in large networks: 15 years later

2023/11/10 by Vincent D. Blondel, Blondel, Vincent, Jean‐Loup Guillaume +3 · 1 citation
Physics and Astronomy · Psychology · #Complex Network Analysis Techniques #FOS: Computer and information sciences #FOS: Physical sciences #Mental Health Research Topics #Opinion Dynamics and Social Influence #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI)

paper · pdf · doi:10.48550/arxiv.2311.06047

openalex publication_date 2023/11/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The Louvain method was proposed 15 years ago as a heuristic method for the fast detection of communities in large networks. During this period, it has emerged as one of the most popular methods for community detection, the task of partitioning vertices of a network into dense groups, usually called communities or clusters. Here, after a short introduction to the method, we give an overview of the different generalizations and modifications that have been proposed in the literature, and also survey the quality functions, beyond modularity, for which it has been implemented.

Cited by

Related