clustering algorithms for CLICS networks
Project description
pyclics-clustering
Various clustering algoriths packaged as plugins for CLICS.
Connected Components
As implemented in the networkx package.
Hierarchical Link Clustering (HLC)
The algorithm is described in
Ahn YY, Bagrow JP and Lehmann S: Link communities reveal multiscale complexity in networks. Nature 466, 761 (2010).
The implementation is copied from Tamás Nepusz with slight modifications to work with CLICS networks.
Louvain Community Detection
The algorithm is described in
Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, Renaud Lefebvre: Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment 10 (2008), P10008 (12pp).
We use the implementation by Thomas Aynaud.
Label Propagation
The algorithm is described in
Cordasco, G., & Gargano, L.: Community detection via semi-synchronous label propagation algorithms. In Business Applications of Social Network Analysis (BASNA), 2010 IEEE International Workshop on (pp. 1-8). IEEE.
As implemented in the networkx package.
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
File details
Details for the file pyclics-clustering-1.0.0.tar.gz.
File metadata
- Download URL: pyclics-clustering-1.0.0.tar.gz
- Upload date:
- Size: 6.6 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.11.0 pkginfo/1.4.2 requests/2.18.4 setuptools/39.2.0 requests-toolbelt/0.8.0 tqdm/4.23.4 CPython/3.5.2
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 63cde8fffde8d780d3e3a0fcd518add70f9ea290f4a7c9117a08b33b9c5c80b3 |
|
| MD5 | 9ed29b2183cd495e81d2bf93b2b57070 |
|
| BLAKE2b-256 | 4120e402bf70c4122aed6bb528c67aad75536a8ccf5d7802819a42fb87af0850 |
File details
Details for the file pyclics_clustering-1.0.0-py3-none-any.whl.
File metadata
- Download URL: pyclics_clustering-1.0.0-py3-none-any.whl
- Upload date:
- Size: 6.9 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.11.0 pkginfo/1.4.2 requests/2.18.4 setuptools/39.2.0 requests-toolbelt/0.8.0 tqdm/4.23.4 CPython/3.5.2
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | e8eb7774a0c5010a5e94ce3fcc329f1b47f974600417ef26d51498c06d98bebd |
|
| MD5 | 594068f670588fdb68e305aaa6f2693c |
|
| BLAKE2b-256 | 0be7a81433fd68e64e4d5091fed39cfd76b018a1c274b3d3cd0b61aa83ef3351 |
