chinese-whispers
python-threshold-clustering
chinese-whispers | python-threshold-clustering | |
---|---|---|
1 | 1 | |
57 | 9 | |
- | - | |
8.1 | 0.0 | |
3 months ago | almost 3 years ago | |
Python | Python | |
MIT License | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
chinese-whispers
-
Clustering Algorithms with Python
As this tutorial introduces the spectral clustering method that uses a similarity matrix between objects, I believe graph clustering methods are also worth mentioning. When I was investigating this topic, I released an implementation of a very efficient randomized clustering algorithm for graphs called Chinese Whispers: https://github.com/nlpub/chinese-whispers-python. Since it does not use matrices internally, it allows handling very large NetworkX graphs.
python-threshold-clustering
-
Clustering Algorithms with Python
Here is another Python graph clustering library, also based on networkX.
This one works well for similarity style graphs - dense, weighted and directed graphs, such as what you would get from deriving distances for instances of other data:
https://github.com/IngoMarquart/python-threshold-clustering
What are some alternatives?
agentpy - AgentPy is an open-source framework for the development and analysis of agent-based models in Python.
pygraphistry - PyGraphistry is a Python library to quickly load, shape, embed, and explore big graphs with the GPU-accelerated Graphistry visual graph analyzer
forceatlas2 - Fastest Gephi's ForceAtlas2 graph layout algorithm implemented for Python and NetworkX
grand - Your favorite Python graph libraries, scalable and interoperable. Graph databases in memory, and familiar graph APIs for cloud databases.
karateclub - Karate Club: An API Oriented Open-source Python Framework for Unsupervised Learning on Graphs (CIKM 2020)
osmnx - OSMnx is a Python package to easily download, model, analyze, and visualize street networks and other geospatial features from OpenStreetMap.