Metadata-Version: 2.1
Name: pyclics-clustering
Version: 1.0.0
Summary: clustering algorithms for CLICS networks
Home-page: https://github.com/clics/pyclics-clustering
Author: Johann-Mattis List and Robert Forkel
Author-email: clics@shh.mpg.de
License: UNKNOWN
Platform: UNKNOWN
Classifier: Development Status :: 4 - Beta
Classifier: Intended Audience :: Science/Research
Classifier: Operating System :: OS Independent
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.5
Classifier: Programming Language :: Python :: 3.6
Classifier: Programming Language :: Python :: 3.7
Requires-Python: >=3.5
Description-Content-Type: text/markdown
Provides-Extra: dev
Provides-Extra: test
Requires-Dist: attrs (>=18.2)
Requires-Dist: python-louvain
Requires-Dist: networkx
Requires-Dist: pyclics (>=2.0.0)
Provides-Extra: dev
Requires-Dist: tox; extra == 'dev'
Requires-Dist: flake8; extra == 'dev'
Requires-Dist: wheel; extra == 'dev'
Requires-Dist: twine; extra == 'dev'
Provides-Extra: test
Requires-Dist: mock; extra == 'test'
Requires-Dist: pytest (>=3.6); extra == 'test'
Requires-Dist: pytest-mock; extra == 'test'
Requires-Dist: pytest-cov; extra == 'test'
Requires-Dist: coverage (>=4.2); extra == 'test'

# pyclics-clustering

Various clustering algoriths packaged as plugins for CLICS.

[![Build Status](https://travis-ci.org/clics/pyclics-clustering.svg?branch=master)](https://travis-ci.org/clics/pyclics-clustering)
[![codecov](https://codecov.io/gh/clics/pyclics-clustering/branch/master/graph/badge.svg)](https://codecov.io/gh/clics/pyclics-clustering)
[![PyPI](https://img.shields.io/pypi/v/pyclics-clustering.svg)](https://pypi.org/project/pyclics-clustering)


## Connected Components

As implemented in the [`networkx` package](https://networkx.github.io/documentation/networkx-1.10/reference/generated/networkx.algorithms.components.connected.connected_components.html).


## 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](https://github.com/ntamas/hlc) 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](https://github.com/taynaud/python-louvain).


## 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](https://networkx.github.io/documentation/latest/reference/algorithms/generated/networkx.algorithms.community.label_propagation.label_propagation_communities.html).



