Python wrapper around Combo network partitioning algorythm (C++)
Reason this release was yanked:
submodules are not included in builds
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.5-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9c7eaf93866e0ef4e674fcd7f731d257a13fa7e0da078c8af5e8ac1d92fae353 |
|
MD5 | 5b19254c288e1606d556167e5d2a52ef |
|
BLAKE2b-256 | 9a0389e545920e7355742c0887dbe0469df570ae131451365cb21b3d99ac63c0 |
Hashes for pycombo-0.1.5-cp39-cp39-manylinux_2_31_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ba9720fbe80c2957a00810163e1419181b6edb8e017d968864ebfd205503c3f4 |
|
MD5 | 3f2e36519d553faed2758f68dbe2584d |
|
BLAKE2b-256 | 2d90bdb9465f2d5103f3c06480d5667e529ae5b208bfd242d027ff5c447dc55d |
Hashes for pycombo-0.1.5-cp39-cp39-macosx_10_15_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c2ede3c24fb1a9fb8a3a0bdcfcbf85eeaefd0389f0e9ed1da4bfe2814d5b0b7e |
|
MD5 | cf2089e82239ec235554627f53db7fbe |
|
BLAKE2b-256 | 5e4a13d23580b783dbc7b14e1171d3aaa3768ff4c0cc39cb1d3943a548466cfc |
Hashes for pycombo-0.1.5-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9a221fd2e7cd4b147b71853fbecca782ae91611ad921cbd616e9553561b07be1 |
|
MD5 | 454d144eba74ed2e1ea45e22aa359a64 |
|
BLAKE2b-256 | aa747e2c82d7a3d0678a67cbcde910c004919b37b0f129970b94cfa51ef5b2b8 |
Hashes for pycombo-0.1.5-cp38-cp38-manylinux_2_31_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 99bce401390978aa8f11867cd74657f3a75e624dd82e557f9916f7df2de30921 |
|
MD5 | 39fe52c77d30088954143fc16124a58c |
|
BLAKE2b-256 | f3c4289079370266630c92267af3ae1d280cca92cbc30f00787c7734ed57676c |
Hashes for pycombo-0.1.5-cp38-cp38-macosx_10_15_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ef050754fc68658ca12df0a30d318758ee5f97899e6f79fb019b70d470690341 |
|
MD5 | f05f83d24377f45f20f82db985996091 |
|
BLAKE2b-256 | c43a5940cbfd5324f1e0fa0531c43290ec6a8b3ce25747fef491bd7f59506d0b |
Hashes for pycombo-0.1.5-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | da201483b05b702700ea8246a84c3ccbe50b210844fdc71a5272df373c5db234 |
|
MD5 | 947db6bc76c82dbbb84fd3bf91b96ecc |
|
BLAKE2b-256 | 4c66a84d8740260f8caaa8a7f7b7ad34a6d01021c6350bb2f3d2df6961558fce |
Hashes for pycombo-0.1.5-cp37-cp37m-manylinux_2_31_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2122e03ebc4dc8b4a707d7f30982f32352734111729266f12eadf58fa9ba6940 |
|
MD5 | 0ca6b5ce4c9cf31314d3c9612c48433f |
|
BLAKE2b-256 | ede8a1a2b9e1af530c6e189a0a8554952fab50b0ac95ad8572909b60770ee9d1 |
Hashes for pycombo-0.1.5-cp37-cp37m-macosx_10_15_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 70d11f795adff48891f68d0904d96fa8240db4429b0a6bba7e7ad54f07db318a |
|
MD5 | 6ba79f903a029027280fdcb2ef5c6636 |
|
BLAKE2b-256 | f4488c4aac590fd78436784426b34ee486dc1ab679fbcacaf5f7b9e17d60af7f |