PyGenStability: Multiscale community detection with generalized Markov Stability
arXiv:2303.05385 · doi:10.1145/3651225
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.
References in corpus (17)
- Fast unfolding of communities in large networks
- Community detection in graphs
- From Louvain to Leiden: guaranteeing well-connected communities
- The ground truth about metadata and community detection in networks
- Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
- Laplacian Dynamics and Multiscale Modular Structure in Networks
- Analysis of community structure in networks of correlated data
- Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit
- The many facets of community detection in complex networks
- Flow-based network analysis of the Caenorhabditis elegans connectome
- The stability of a graph partition: A dynamics-based framework for community detection
- Interest communities and flow roles in directed networks: the Twitter network of the UK riots
- Protein multi-scale organization through graph partitioning and robustness analysis: Application to the myosin-myosin light chain interaction
- Multiscale dynamical embeddings of complex networks
- Unfolding the multiscale structure of networks with dynamical Ollivier-Ricci curvature
- From Free Text to Clusters of Content in Health Records: An Unsupervised Graph Partitioning Approach
- Multiscale mobility patterns and the restriction of human movement