PyGenStability: Multiscale community detection with generalized Markov Stability

2023/03/08 by Alexis Arnaudon, Dominik J. Schindler, Arnaudon, Alexis +11
Computer Science · Physics and Astronomy · #Complex Network Analysis Techniques #Data Visualization and Analytics #FOS: Computer and information sciences #G.4 #I.5.3 #Mathematical Software (cs.MS) #Opinion Dynamics and Social Influence #Social and Information Networks (cs.SI)

paper · pdf · doi:10.48550/arxiv.2303.05385

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

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.

Cited by

• Multiscale mobility patterns and the restriction of human movement

Related

• Robust Markov stability for community detection at a scale learned based on the structure
• The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness
• Multi-scale Community Detection using Stability Optimisation within Greedy Algorithms
• EntropyWalker, a Fast Algorithm for Small Community Detection in Large Graphs
• A Generalized and Adaptive Method for Community Detection