Python wrapper around Combo network partitioning algorythm (C++)
Project description
pyCOMBO
pyCombo is a python wrapper around C++ implementation of the [network] community detection algorithm called "Combo".
Details of the algorithm are described in the paper "General optimization technique for high-quality community detection":
Sobolevsky, S., Campari, R., Belyi, A. and Ratti, C., 2014. General optimization technique for high-quality community detection in complex networks. Physical Review E, 90(1), p.012811.
Installation
You can install the latest release of pycombo from PyPI by executing
python -m pip install pycombo
Quick Start
The basic usage is as follows:
import pycombo
import networkx as nx
partition = pycombo.execute(nx.karate_club_graph())
Package supports NetworkX graphs and .net
files. It can also use custom modularity metrics.
More examples could be found in example folder.
Development
This repo uses https://github.com/Alexander-Belyi/Combo as a git submodule.
So for local development, clone with --recurse-submodules
flag, as:
git clone --recurse-submodules https://github.com/Casyfill/pyCombo
Or, if you've already cloned it without --recurse-submodules
, run:
git submodule update --init --recursive
Package is built and managed via poetry
.
- to install dev version, run
poetry install
- To build distributions run
poetry build
.
Information
Other useful Links and resources
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distributions
Hashes for pycombo-0.1.4-cp38-cp38-manylinux_2_31_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | cf016c299e6a0f4b33b0fe737baee48c6218f4d88fdf555cf9d34f104fb9da76 |
|
MD5 | 328d8d98211a0f962beb9210e9e24a0e |
|
BLAKE2b-256 | bdadf1bec53cee152a140e10568643115a7ab1cd604e5d59ce3bbeccd9d13923 |
Hashes for pycombo-0.1.4-cp37-cp37m-manylinux_2_31_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0ac9b9759b7701be8a2fcee0ccd57fecbeeb18df262fb71928a50bf03890f807 |
|
MD5 | 2428488944ffaf323c15d3cab47cc0de |
|
BLAKE2b-256 | 5bb21e39ee5b487c179ad8a3ee7714f16ba79ecd6e6dffe81def33de1b77c9ff |