[denironyx]

Gigi

An executable registry of graph algorithm semantics.

The same named graph algorithm can return different answers on different engines, because their defaults and semantics differ. Gigi writes those differences down — and then runs them, so the write-up cannot quietly become untrue.

Here is one, measured by this repository's own test suite:

PageRank, weighted-small, no parameters given

  engine       a          b          c
  reference    0.233918   0.333333   0.432749
  networkx     0.118150   0.400793   0.481057    <- 49% off, silently
  igraph       0.233918   0.333333   0.432749
  rustworkx    0.233919   0.333333   0.432748

NetworkX defaults to weight="weight", so it ran weighted PageRank. igraph and rustworkx ignore edge weights unless you ask. Nobody warns you, and the ranking you get depends on which library you imported.

Quick start

git clone https://github.com/graphgeeks-lab/gigi-algo
cd gigi-algo
pip install -e ".[dev]"