activity
20082026
most citedFrom Louvain to Leiden: guaranteeing well-connected communities

6.3k citations · 8.6k across the 22 of their papers we have counts for

collaborators

23 papers

physics.soc-ph2026

Heuristic and exact modularity optimization with size-constrained communities

Filipi N. Silva, Samin Aref, Vincent Traag +1

When searching for communities in networks, domain experts may have some prior expectations about the size of communities. Yet, community detection methods normally do not optimize…

physics.soc-ph2025

Mapping the interaction between science and misinformation in COVID-19 tweets

Lucila G. Alvarez-Zuzek, Juan P. Bascur, Anna Bertani +2

During the COVID-19 pandemic, scientific knowledge evolved rapidly, accompanied by a surge of misinformation, labelled an infodemic by the WHO. In this context, we study the intera…

cs.SI2023

igraph enables fast and robust network analysis across programming languages

Michael Antonov, Gábor Csárdi, Szabolcs Horvát +7

Networks or graphs are widely used across the sciences to represent relationships of many kinds. igraph (https://igraph.org) is a general-purpose software library for graph constru…

physics.soc-ph2022★ 36 cited

IGraph/M: graph theory and network analysis for Mathematica

Szabolcs Horvát, Jakub Podkalicki, Gábor Csárdi +4

IGraph/M is an efficient general purpose graph theory and network analysis package for Mathematica. IGraph/M serves as the Wolfram Language interfaces to the igraph C library, and…

physics.soc-ph2022★ 50 cited

Large network community detection by fast label propagation

Vincent A. Traag, Lovro Šubelj

Many networks exhibit some community structure. There exists a wide variety of approaches to detect communities in networks, each offering different interpretations and associated…

cs.DL2022★ 18 cited

Causal foundations of bias, disparity and fairness

V. A. Traag, L. Waltman

The study of biases, such as gender or racial biases, is an important topic in the social and behavioural sciences. However, the literature does not always clearly define the conce…