Skip to content

Latest commit

 

History

History
22 lines (21 loc) · 868 Bytes

gramag.md

File metadata and controls

22 lines (21 loc) · 868 Bytes
name title tags links
gramag
gramag
lang/rust
lang/python
complex/magnitude
type/representative
type/parallel
complex/digraph

gramag is a library for computing the magnitude homology of finite (directed) graphs in Python and Rust. The library is capable of computing homology ranks and representatives, over ℤ₂. In an attempt to compute magnitude homology for large graphs, we attempt to parallelise computation wherever possible; this may result in increased memory usage. In particular, the initial basis for each of the magnitude chain groups is computed via a parallelised breadth-first search.

The library is implemented in Rust, but also exposes a Python API, installable via pip.