chinese-whispers
grand
| chinese-whispers | grand | |
|---|---|---|
| 1 | 2 | |
| 57 | 76 | |
| - | - | |
| 8.1 | 2.8 | |
| 3 months ago | 3 days ago | |
| Python | Python | |
| MIT License | Apache License 2.0 |
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.
grand
-
Show HN: In-memory graph "database" with NetworkX and openCypher
Cypher is a super useful language for querying graph structures, but sometimes it's overkill to load a tiny graph into Neo4j or memgraph. We wrote this tool to act as an abstraction layer so you can query in-memory graph data -- or, using [Grand](https://github.com/aplbrain/grand), rewrite Cypher queries to run on SQLite dbs or even other graph databases that don't support Cypher out of the box. Hoping it'll be helpful to those in the network theory, graph ML, and data science communities!
-
A minimalistic Python wrapper to AWS DynamoDB
Hey cool! I'm super curious to hear more about this. I _also_ wrote a pseudo-graph-database on DynamoDB (https://github.com/aplbrain/grand) :) It pretends it's a networkx.Graph, generally, but we also have a Cypher implementation on top of it.
Would love to chat more about this sometime if you were interested!
What are some alternatives?
agentpy - AgentPy is an open-source framework for the development and analysis of agent-based models in Python.
netgraph - Publication-quality network visualisations in python
python-threshold-clustering - NetworkX Community detection for weighted and directed graphs
networkx-guide - We here are very big fans of NetworkX as a graph library and its comprehensive set of graph algorithms. For many though, working with NetworkX involves a steep learning curve. This guide is designed as an aid for beginners and experienced users to find specific tips and explore the world of complex networks.
pygraphistry - PyGraphistry is a Python library to quickly load, shape, embed, and explore big graphs with the GPU-accelerated Graphistry visual graph analyzer
grand-cypher - Implementation of the Cypher language for searching NetworkX graphs