PageRank Algorithm for Graph Databases

This page summarizes the projects mentioned and recommended in the original post on news.ycombinator.com

Our great sponsors
  • WorkOS - The modern identity platform for B2B SaaS
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • SaaSHub - Software Alternatives and Reviews
  • kuzu

    Embeddable property graph database management system built for query speed and scalability. Implements Cypher.

    Not sqlite, but kuzu ( https://github.com/kuzudb/kuzu ) is an interesting project in this space. Fairly new, but already quite impressive IMHO.

  • simple-graph

    This is a simple graph database in SQLite, inspired by "SQLite as a document database"

    SimpleGraph might be worth a look. I've found it useful. https://github.com/dpapathanasiou/simple-graph

  • WorkOS

    The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

  • NetworkX

    Network Analysis in Python

    Common graph databases are network-based for scaling purposes. Sqlite is a in-file database. So just run graph algorithms on a stringifed json stored as a text on sqlite.

    See the networkx module for the common graph algorithms https://networkx.org/

  • graphdb-testing

    Benchmarking various graph databases, engines, datastructures, and data stores.

    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.

  • Apache AGE

    Graph database optimized for fast analysis and real-time data processing. It is provided as an extension to PostgreSQL. (by apache)

    Don't know about SQLite, https://github.com/apache/age seems very interesting, but it's just a tiny layer on top of Postgres :)

  • NetworkXum

    Discontinued A NetworkX-like Python wrapper for graphs persisted in a DBMS

    But now we just use a pure Graph implementation with NetworkX interface - UKV [2].

    [1]: https://github.com/unum-cloud/networkxum

  • 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 🗄️

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  • sqlite3-bfsvtab-ext

    A virtual table extension for breadth-first search queries in Sqlite3

    This should make it a lot better: https://github.com/abetlen/sqlite3-bfsvtab-ext

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts