Metadata-Version: 1.1
Name: python_paris
Version: 0.0.1
Summary: Multi-scale modularity based clustering algorithm
Home-page: https://github.com/Charpenb/paris
Author: Bertrand Charpentier
Author-email: bercha@kth.se
License: Apache License 2.0
Description: python-paris: Hierarchical graph clustering algorithm (paris) 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 python_paris
        
        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(['0', '1', '2', '3', '4', '5'])
            >>> graph.add_edges_from([(0, 1, 1), (0, 2, 1), (1, 2, 1), (2, 3, 1),
                                      (3, 4, 1), (3, 5, 1), (4, 5, 1)])
        
        Compute a clustering hierarchy of the nodes using paris::
        
            >>> from python_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 Apache License 2.0 licence::
        
           Copyright (C) 2018 Bertrand Charpentier <bercha@kth.se>
        
Keywords: modularity multi-scale hierarchical graph clustering
Platform: UNKNOWN
Classifier: Topic :: System :: Clustering
