Settings

Theme

Show HN: PyGraphina – A Graph Library for Python

1 points by habedi0 5 days ago · 2 comments · 1 min read

Reader

Hi everyone,

I've made an early version of a new graph data science and analytics library for Python named PyGraphina. It's written in Rust and at the moment includes implementations for a large collection of popular graph algorithms, including:

- Centrality metrics: PageRank, betweenness centrality, etc.

- Community detection algorithms like connected components, Louvain, etc.

- Heuristics for hard graph algorithms, such as Max clique finding.

- Link prediction algorithms like Jaccard coefficients, Adamic-Adar index, etc.

The aim of the project is to make PyGraphina as feature-rich as NetworkX, with the performance benefits of Rust.

Project's GitHub repo: https://github.com/habedi/graphina/tree/main/pygraphina

PyGraphina's documentation: https://habedi.github.io/graphina/python

jtbaker 5 days ago

Could you contrast this project with https://github.com/Qiskit/rustworkx?

  • habedi0OP 5 days ago

    `rustworkx` is older and much more mature than PyGraphina. So at the moment, it includes a larger collection of graph algorithms. But the goal is to keep PyGraphina focused on specific applications like community detection and link prediction with a high-level API like NetworkX.

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection