Skip to main content
paris: Hierarchical graph clustering algorithm and dendrogram processing
=========================

paris is a Python module that provides an implementation of the hierarchical clustering algorithm for graphs, paris.
It provides four algorithms able to process dendrograms in order to extract best clusters, clusterings or distances.

Installation
------------

Install the latest version of cylouvain using ``pip`` ::

$ pip install pyparis

Dependencies
------------

cylouvain requires:

- Python (>= 2.7 or >= 3.4)
- NumPy
- NetworkX

Simple example
--------------

Build a simple graph with NetworkX::

>>> import networkx as nx
>>> graph = nx.Graph()
>>> graph.add_nodes_from(['a', 'b', 'c', 'd', 'e', 'f'])
>>> graph.add_edges_from([('a', 'b'), ('a', 'c'), ('b', 'c'),
('c', 'd'),
('d', 'e'), ('d', 'f'), ('f', 'e')])

Compute a partition of the nodes using cylouvain::

>>> from paris import paris
>>> dendrogram = paris(graph)

Compute the best clusters, clusterings and distances::

>>> best_cluster = best_cluster_cut(dendrogram)
>>> best_homogneous_clustering = best_homogeneous_cut(dendrogram)
>>> best_heterogneous_clustering = best_heterogeneous_cut(dendrogram)
>>> best_distance = best_distance

License
-------

Released under the MIT license::

Copyright (C) 2018 Bertrand Charpentier <bercha@kth.se>

Metadata

Release files for pyparis 0.0.1

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for pyparis 0.0.1
File Size Uploaded Provenance Actions
pyparis-0.0.1.tar.gz 5.6 kB Without provenance Details for pyparis-0.0.1.tar.gz

Release files / pyparis-0.0.1.tar.gz

Download URL pyparis-0.0.1.tar.gz
Size 5.6 kB
Tags Source
SHA-256 checksum
How to use checksums
dbe72ceb2311b1fdbbbde6252b1b90f002cfd3c99c88aa2e74e02e6302cde464
BLAKE2b-256 checksum
How to use checksums
eb45cae16ba7c69617371d0b3f9d0f75a8a29cd23aaa6c635005f94d04c3e8e8
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No

Security for pyparis 0.0.1

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

No provenance found

None of the files in this release were uploaded with provenance metadata.

A note on package security

PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.

To learn more about protecting yourself from malicious actors, visit our package security documentation.

Release history Release notifications | RSS feed

This release

0.0.1 This release

1 release file No provenance

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page