libam 1.0.0

LIbAM - A Standardized Graph Alignment Library

LIbAM

A Standardized Graph Alignment Library

Documentation · MIT License

---

Install

uv add libam        # or: pip install libam

Requires Python >= 3.12. Wheels target Linux x86-64.

Access datasets simply with zero setup

Bundled datasets fetch themselves the first time you touch them.

Algorithms

Every algorithm below can be constructed from libam.algorithms and run with the same .align() call. Names link to the source research.

Algorithm	Source
FUGAL - Feature-fortified Unrestricted Graph Alignment	link
GRAMPA - Spectral graph matching by pairwise eigen-alignments	link
GRAMPA-S - spectral variant of GRAMPA	link
CONE-Align - Consistent Network Alignment with proximity-preserving embeddings	link
GWL - Gromov-Wasserstein Learning	link
S-GWL - Scalable Gromov-Wasserstein Learning	link
Path - A Path Following Algorithm for graph matching	link
IsoRank - Global alignment of protein interaction networks	link
NSD - Network Similarity Decomposition	link
MMNC - Multi-order Matched Neighborhood Consistent alignment	link
DS++ - A tight relaxation for matching problems	link
FGOT - Graph distances based on filters and optimal transport	link
GOT - An Optimal Transport framework for graph comparison	link
GRASP - Scalable Graph Alignment by spectral corresponding functions	link
KLAUS - A graph-based method for pairwise global network alignment	link
LREA - Low Rank Spectral Network Alignment	link
MDS - Unsupervised Manifold Alignment with joint multidimensional scaling	link
Net-Align - Message-passing algorithms for sparse network alignment	link
PARROT - Position-Aware Regularized Optimal Transport	link
REGAL - Representation Learning-based Graph Alignment	link
Grad-Align+ - Gradual network alignment with attribute augmentation (restricted)	link
JOENA - Joint Optimal Transport and Embedding for Network Alignment (restricted)	link
HTC - Higher-order Topological Consistency for unsupervised alignment (restricted)	link
SlotA (restricted)	link
Alpine - Partial Unlabeled Graph Alignment (restricted)	link

next_align is present but raises NotImplementedError (DGL compatibility), so it is not currently constructible.

Development

uv run example/quickstart.py            # run the quickstart end-to-end
uv run pytest -n auto                   # test suite (parallel)
uv run ruff check --output-format=concise   # lint
uv run ty check --output-format=concise     # type-check
uv build                                # build wheels into dist/
uv run --group docs make -C docs html   # build the docs

License

MIT