Algorithm 1044: PyGenStability, a Multiscale Community Detection Framework with Generalized Markov Stability

ACM Transactions on Mathematical Software, vol. 50, pp. 1–8

Abstract

We present PyGenStability, a general-use Python software package that provides a suite of analysis and visualization 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 algorithm. 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.

Authors 7

1. Alexis Arnaudon

   Imperial College London

   Affiliation as printed

   Department of Mathematics, Imperial College London, London, United Kingdom

2. Dominik J. Schindler

   Imperial College London

   Affiliation as printed

   Department of Mathematics, Imperial College London, London, United Kingdom

3. Robert Lucien Peach

   Universitätsklinikum Würzburg

   Affiliation as printed

   Department of Neurology, University Hospital Würzburg, Würzburg, Germany

4. Adam Gosztolai

   École Polytechnique Fédérale de Lausanne

   Affiliation as printed

   Signal Processing Laboratory (LTS2), EPFL, Lausanne, Switzerland

5. Maxwell Hodges
   Affiliation as printed

   Spotify, London, United Kingdom

6. Michael T. Schaub Aachen Computational Network Science Group

   RWTH Aachen University

   Affiliation as printed

   Computational Network Science Group, RWTH Aachen University, Aachen, Germany

7. Mauricio Barahona

   Imperial College London

   Affiliation as printed

   Department of Mathematics, Imperial College London, London, United Kingdom