graphdb-testing
sqlite3-bfsvtab-ext
| graphdb-testing | sqlite3-bfsvtab-ext | |
|---|---|---|
| 1 | 2 | |
| 35 | 17 | |
| - | - | |
| 10.0 | 0.0 | |
| over 10 years ago | over 3 years ago | |
| C | C | |
| - | - |
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.
graphdb-testing
-
PageRank Algorithm for Graph Databases
It's nearly a decade old at this point and probably not optimal even for the time, so there may be better approaches, but here's a few basic algorithms on SQLite. PageRank is at the bottom.
https://github.com/robmccoll/graphdb-testing/blob/master/tes...
The graph is just an indexed edge list with auxiliary tables to support algorithms as needed.
sqlite3-bfsvtab-ext
-
PageRank Algorithm for Graph Databases
This should make it a lot better: https://github.com/abetlen/sqlite3-bfsvtab-ext
-
Simple-graph: a graph database in SQLite, via “SQLite as a document database”
I've actually been working on an extension to perform breadth first search queries in SQLite on general graphs [0]. The extension is actually based off of the transitive closure extension. You can use it on any existing SQLite database as long as you can wrangle your edges into either a real or virtual table and the node ids are integers (I'm planning on removing this constraint in the future).
[0]: https://github.com/abetlen/sqlite3-bfsvtab-ext
What are some alternatives?
kuzu - Embeddable property graph database management system built for query speed and scalability. Implements Cypher.
ulid-postgres
NetworkX - Network Analysis in Python
simple-graph - This is a simple graph database in SQLite, inspired by "SQLite as a document database"
rdflib-sqlalchemy - RDFLib store using SQLAlchemy dbapi as back-end
Apache AGE - Graph database optimized for fast analysis and real-time data processing. It is provided as an extension to PostgreSQL.
ipfs-sqlite-block-store - SQLite based ipfs block store
ustore - Multi-Modal Database replacing MongoDB, Neo4J, and Elastic with 1 faster ACID solution, with NetworkX and Pandas interfaces, and bindings for C 99, C++ 17, Python 3, Java, GoLang 🗄️
graphdb - sqlite based graph database for storing native python objects and their relationships to each other
NetworkXum - A NetworkX-like Python wrapper for graphs persisted in a DBMS