Graph Algorithms Python Packages

networkx

Network Analysis in Python

graphframes

GraphFrames is a package for Apache Spark which provides DataFrame-based Graphs

igraph

Python interface for igraph

graphframes-py

GraphFrames is a package for Apache Spark which provides DataFrame-based Graphs

graphlib-backport

Backport of the Python 3.9 graphlib module to Python 3.6+ and pypy3. Amongst top 1 percent PyPI downloads.

python-igraph

Python interface for igraph

networkit

NetworKit is a growing open-source toolkit for large-scale network analysis.

pytextrank

Python implementation of TextRank algorithms ("textgraphs") for phrase extraction

turingdb

TuringDB high performance in-memory column-oriented graph database engine

graphdatascience

A Python client for the Neo4j Graph Data Science (GDS) library

grafeo

Grafeo is a pure-Rust, high-performance graph database that can be embedded as a library or run as a standalone database, with optional in-memory or persistent storage. Grafeo supports both LPG and RDF and all major query languages.

pylibcugraph-cu12

cuGraph - RAPIDS Graph Analytics Library

libcugraph-cu12

cuGraph - RAPIDS Graph Analytics Library

solvor

Optimization solvers in pure Python: LP, MILP, SAT, constraint programming, graph and metaheuristics. No dependencies. Solvor all your optimization needs.

python-graphblas

Python library for GraphBLAS: high-performance sparse linear algebra for scalable graph analytics

pylibcugraph-cu13

cuGraph - RAPIDS Graph Analytics Library

graphblas-algorithms

Graph algorithms written in GraphBLAS

libcugraph-cu13

cuGraph - RAPIDS Graph Analytics Library

cugraph-cu12

cuGraph - RAPIDS Graph Analytics Library

dress-graph

DRESS: A Continuous Framework for Structural Graph Refinement

arrowspace

`arrowspace` for Python. A graph analysis and vector search library

graph-theory

A simple graph library

mtkahypar

Mt-KaHyPar (Multi-Threaded Karlsruhe Hypergraph Partitioner) is a shared-memory multilevel graph and hypergraph partitioner equipped with parallel implementations of techniques used in the best sequential partitioning algorithms. Mt-KaHyPar can partition extremely large hypergraphs very fast and with high quality.

tarjan

Python implementation of Tarjan's strongly connected components algorithm.