English

PyGenStability: Multiscale community detection with generalized Markov Stability

Social and Information Networks 2025-08-29 v3 Mathematical Software

Abstract

We present PyGenStability, a general-use Python software package that provides a suite of analysis and visualisation tools for unsupervised multiscale community detection in graphs. PyGenStability finds optimized partitions of a graph at different levels of resolution by maximizing the generalized Markov Stability quality function with the Louvain or Leiden algorithms. The package includes automatic detection of robust graph partitions and allows the flexibility to choose quality functions for weighted undirected, directed and signed graphs, and to include other user-defined quality functions.

Keywords

Cite

@article{arxiv.2303.05385,
  title  = {PyGenStability: Multiscale community detection with generalized Markov Stability},
  author = {Alexis Arnaudon and Juni Schindler and Robert L. Peach and Adam Gosztolai and Maxwell Hodges and Michael T. Schaub and Mauricio Barahona},
  journal= {arXiv preprint arXiv:2303.05385},
  year   = {2025}
}
R2 v1 2026-06-28T09:09:36.362Z