{ "info": { "author": "Alexandre Hollocou", "author_email": "alexandre@hollocou.fr", "bugtrack_url": null, "classifiers": [], "description": "cylouvain: Cython Louvain\n=========================\n\ncylouvain is a Python module that provides a fast implementation\nof the classic Louvain algorithm for node clustering in graph.\n\nThis module uses Cython in order to obtain C-like performance with\ncode mostly writen in Python.\n\nInstallation\n------------\n\nInstall the latest version of cylouvain using ``pip`` ::\n\n $ pip install cylouvain\n\nDependencies\n------------\n\ncylouvain requires:\n\n- Python (>= 2.7 or >= 3.4)\n- NumPy\n- SciPy\n- NetworkX\n\nSimple example\n--------------\n\nBuild a simple graph with NetworkX::\n\n >>> import networkx as nx\n >>> graph = nx.Graph()\n >>> graph.add_nodes_from(['a', 'b', 'c', 'd', 'e'])\n >>> graph.add_edges_from([('a', 'b'), ('a', 'c'), ('b', 'c'),\n ('c', 'd'), ('c', 'e'), ('d', 'e')])\n\nCompute a partition of the nodes using cylouvain::\n\n >>> import cylouvain\n >>> partition = cylouvain.best_partition(graph)\n >>> print(partition)\n {'a': 0, 'b': 0, 'c': 0, 'd': 1, 'e': 1}\n\nCompute the corresponding modularity::\n\n >>> modularity = cylouvain.modularity(partition, graph)\n >>> print(\"Modularity: %0.3f\\n\" % modularity)\n Modularity: 0.111\n\nReferences\n----------\n\nThe Louvain algorithm is an heuristic to find a node partition that maximizes the modularity function.\nIt is described in::\n\n Fast unfolding of communities in large networks\n Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, Etienne Lefebvre\n Journal of Statistical Mechanics: Theory and Experiment 2008 (10), P10008 (12pp)\n\nThe modularity function was first introduced in::\n\n Finding and evaluating community structure in networks\n Newman, Mark EJ and Girvan, Michelle\n Physical review E, 2004, vol. 69, no 2, p. 026113.\n\nLicense\n-------\n\nReleased under the 3-Clause BSD license (see `COPYING`)::\n\n Copyright (C) 2018 Alexandre Hollocou ", "description_content_type": "", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "http://github.com/ahollocou/cylouvain", "keywords": "", "license": "new BSD", "maintainer": "", "maintainer_email": "", "name": "cylouvain", "package_url": "https://pypi.org/project/cylouvain/", "platform": "", "project_url": "https://pypi.org/project/cylouvain/", "project_urls": { "Homepage": "http://github.com/ahollocou/cylouvain" }, "release_url": "https://pypi.org/project/cylouvain/0.2.2/", "requires_dist": null, "requires_python": "", "summary": "Cython implementation of the classic Louvain algorithm for community detection in graphs", "version": "0.2.2" }, "last_serial": 3764707, "releases": { "0.1.0": [ { "comment_text": "", "digests": { "md5": "171e13cdb53ac963da857d851baa90c9", "sha256": "5eae6a1dcc499f17d5399e5faafcde3aadd3b629b1db7b62ec375dd4d6f00f47" }, "downloads": -1, "filename": "cylouvain-0.1.0.tar.gz", "has_sig": false, "md5_digest": "171e13cdb53ac963da857d851baa90c9", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 129967, "upload_time": "2018-04-03T06:23:08", "url": "https://files.pythonhosted.org/packages/37/0d/2158f1ff9201c525b547cbaf08de55c199405aa0d66bbf81c3a68507140f/cylouvain-0.1.0.tar.gz" } ], "0.2.0": [ { "comment_text": "", "digests": { "md5": "3b1a448a8b30d1790c19e6f92c442c91", "sha256": "c66e48873466c59cb9db9b4319f51d8bf3e13317c5dda8e7f92c452f5a3beee9" }, "downloads": -1, "filename": "cylouvain-0.2.0.tar.gz", "has_sig": false, "md5_digest": "3b1a448a8b30d1790c19e6f92c442c91", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 131825, "upload_time": "2018-04-05T06:19:31", "url": "https://files.pythonhosted.org/packages/4d/52/ba0e76e69903b18db8674efb0320a363e0f9f0cfe14f74d0528c0bdb925e/cylouvain-0.2.0.tar.gz" } ], "0.2.1": [ { "comment_text": "", "digests": { "md5": "1c371f4aa4f5b614fc4af0ffa663c358", "sha256": "ef74101580404d4185486d86e005b61f5cc7c7d55c3499a66768a062b1275988" }, "downloads": -1, "filename": "cylouvain-0.2.1-cp27-cp27m-macosx_10_12_x86_64.whl", "has_sig": false, "md5_digest": "1c371f4aa4f5b614fc4af0ffa663c358", "packagetype": "bdist_wheel", "python_version": "cp27", "requires_python": null, "size": 98650, "upload_time": "2018-04-14T14:36:12", "url": "https://files.pythonhosted.org/packages/8d/e6/845655726590f409cb264e8578e2bea4afffc3d6aed5dc4839954cd789f0/cylouvain-0.2.1-cp27-cp27m-macosx_10_12_x86_64.whl" }, { "comment_text": "", "digests": { "md5": "944c8397fe46fdfa85e9b1bbf4ac58e5", "sha256": "7ced572855f3e849e4acde3a7f113b8cf5a4471d02ca7f51e67e1908bec616a2" }, "downloads": -1, "filename": "cylouvain-0.2.1-cp36-cp36m-macosx_10_7_x86_64.whl", "has_sig": false, "md5_digest": "944c8397fe46fdfa85e9b1bbf4ac58e5", "packagetype": "bdist_wheel", "python_version": "cp36", "requires_python": null, "size": 96397, "upload_time": "2018-04-14T14:38:15", "url": "https://files.pythonhosted.org/packages/09/74/da2e0839fa2876b70465efe39a21661d1804cb623514d9800aa05c6c1345/cylouvain-0.2.1-cp36-cp36m-macosx_10_7_x86_64.whl" }, { "comment_text": "", "digests": { "md5": "2246ba333c83332f416fb2c657eeae30", "sha256": "9b4d037504e7adff933dcc742a3ed7ce443f077de51b13cb6dfbf4cc1cadfb28" }, "downloads": -1, "filename": "cylouvain-0.2.1.tar.gz", "has_sig": false, "md5_digest": "2246ba333c83332f416fb2c657eeae30", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 131855, "upload_time": "2018-04-05T06:34:14", "url": "https://files.pythonhosted.org/packages/8a/e3/34db353fe5d08a0a2d1ce0091caa4c15dc6315eb89380c7d2adf89af5f8f/cylouvain-0.2.1.tar.gz" } ], "0.2.2": [ { "comment_text": "", "digests": { "md5": "e77222575fd54375e02eee4908e5a0b8", "sha256": "714ee713b605d6d9cb2a26a9a842c5d4c0a8a8f79e8f0f9357dab179ad4ee55b" }, "downloads": -1, "filename": "cylouvain-0.2.2.tar.gz", "has_sig": false, "md5_digest": "e77222575fd54375e02eee4908e5a0b8", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 131854, "upload_time": "2018-04-14T16:43:13", "url": "https://files.pythonhosted.org/packages/c0/0d/158b6fa9eb6697c79b400530fc832dd5a3dc0a3205e051c24c950a90787f/cylouvain-0.2.2.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "e77222575fd54375e02eee4908e5a0b8", "sha256": "714ee713b605d6d9cb2a26a9a842c5d4c0a8a8f79e8f0f9357dab179ad4ee55b" }, "downloads": -1, "filename": "cylouvain-0.2.2.tar.gz", "has_sig": false, "md5_digest": "e77222575fd54375e02eee4908e5a0b8", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 131854, "upload_time": "2018-04-14T16:43:13", "url": "https://files.pythonhosted.org/packages/c0/0d/158b6fa9eb6697c79b400530fc832dd5a3dc0a3205e051c24c950a90787f/cylouvain-0.2.2.tar.gz" } ] }