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.6-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 10340718206bc630ea1758733cf8c66118e8781b0a2a82a3f7e8a1d49cb09ec3 |
|
MD5 | e5cf4692e536ba0e885073c1554855a4 |
|
BLAKE2b-256 | 9a7b91c8a87d0a50bb7aeae6ff645c3e6f9b51d7f9031e221b6791b7c1366f7f |
Hashes for pycombo-0.1.6-cp39-cp39-manylinux_2_31_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ae7b39b8f4bc04756bab3d7f012611ecb61822eb328d72966631d905830cea91 |
|
MD5 | 9efd2ca0c243a1b64959611391fac00f |
|
BLAKE2b-256 | deb242da365012f262881b20ef910781528733b01f29a5e865c903faaac920aa |
Hashes for pycombo-0.1.6-cp39-cp39-macosx_10_15_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 63387692ecc8303a6bb12edcb571a37f245d8d48c8c8b50f795ccaa33387b732 |
|
MD5 | 7fa8d195edb1aa9e101726461fdf611c |
|
BLAKE2b-256 | a4688ca1b61e52e3146f1ce9c804c52c2ac07f22250c448725638d1faa5740c5 |
Hashes for pycombo-0.1.6-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b39951f32a06903b824ec9c2cd72dbcb0376b6381145ad51cfa76f8f8b5a9245 |
|
MD5 | f4f40636f6e157179ddc7de8befca898 |
|
BLAKE2b-256 | bd4940eb47b53608798db847de4e7bbc6a93582a69e1fe8cad6d7beefe1dc215 |
Hashes for pycombo-0.1.6-cp38-cp38-manylinux_2_31_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0b6b5f8f30b567c927087f8573502c51ccbbc0290cacd082696a0f1cbd355bf3 |
|
MD5 | 064e4844aaaee3047143de54d4d6ff59 |
|
BLAKE2b-256 | 643b2db3aa1f8ab00b0f17e3afd90c0ad3fea733f31fc8420c7c146b6be4e590 |
Hashes for pycombo-0.1.6-cp38-cp38-macosx_10_15_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f1c3533d56a228ccc1bb422255e628e4022239455d72f7fb931081b4c2769baa |
|
MD5 | c3bb9b25d05c6c82ab6e93ff44a62312 |
|
BLAKE2b-256 | 959c763df6d07bdb0cb791c213cfe5a1bbab39c3bc370f76d99332a34709d4c8 |
Hashes for pycombo-0.1.6-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ba8ed7d726f9ec55e4a219518f81f6975b111a48649f9f445ce49a22ec27b40f |
|
MD5 | fd270257af6bc7cd4967ce55866c2528 |
|
BLAKE2b-256 | 37a21584330abc61f921b7e957e59fd508b55c309b699a7226f136b5ae8f4963 |
Hashes for pycombo-0.1.6-cp37-cp37m-manylinux_2_31_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b009f8022dddee13b19df2e1ba1eecc2f582986e2adb567599694a67a147e97f |
|
MD5 | e83272e6316c8b4b01be4812d666030d |
|
BLAKE2b-256 | a846c5a3b55115974d3f30899d16e8c7f338b731d3ab22e94e36ecb574c37fbe |
Hashes for pycombo-0.1.6-cp37-cp37m-macosx_10_15_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4dfc4615e757a4029ffcc83cf08fdfee32778e20e4a61dfa6554a5a5b078550e |
|
MD5 | 3a46f87cca0a38bb6da148be2d8f8811 |
|
BLAKE2b-256 | 8060c42ef79662d7add39ff4b45bee65ad606221d0d6d855aae6c105c8b23cf3 |