PyGenStability: Multiscale community detection with generalized Markov Stability

03/08/2023
by   Alexis Arnaudon, et al.
0

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. The code and documentation are hosted on GitHub under a GNU General Public License at https://github.com/barahona-research-group/PyGenStability.

READ FULL TEXT
research
11/26/2018

Refactoring Software Packages via Community Detection from Stability Point of View

As the complexity and size of software projects increases in real-world ...
research
09/06/2019

Graph-based data clustering via multiscale community detection

We present a graph-theoretical approach to data clustering, which combin...
research
05/04/2019

DynComm R Package -- Dynamic Community Detection for Evolving Networks

Nowadays, the analysis of dynamics in networks represents a great deal i...
research
01/08/2022

VGAER: graph neural network reconstruction based community detection

Community detection is a fundamental and important issue in network scie...
research
07/07/2018

From Text to Topics in Healthcare Records: An Unsupervised Graph Partitioning Methodology

Electronic Healthcare Records contain large volumes of unstructured data...
research
10/07/2020

Pkwrap: a PyTorch Package for LF-MMI Training of Acoustic Models

We present a simple wrapper that is useful to train acoustic models in P...
research
08/15/2013

Axioms for graph clustering quality functions

We investigate properties that intuitively ought to be satisfied by grap...

Please sign up or login with your details

Forgot password? Click here to reset