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 Distribution
Hashes for pycombo-0.1.2-cp37-cp37m-manylinux_2_31_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f78cee1a79856ebcacb332dd9b57b5d60902ade6371de6c45021df8590b4be31 |
|
MD5 | 985079ec19da75bf3c0469514b3dffaf |
|
BLAKE2b-256 | eb5de09e6c8d446bc7a3259544d754798ecd30dd0e160eac01c276ef396f44ef |