Skip to main content

clustering algorithms for CLICS networks

Project description


Various clustering algoriths packaged as plugins for CLICS.

Build Status codecov PyPI

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.

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

pyclics-clustering-1.0.0.tar.gz (6.6 kB view hashes)

Uploaded Source

Built Distribution

pyclics_clustering-1.0.0-py3-none-any.whl (6.9 kB view hashes)

Uploaded Python 3

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page