#hypergraph #data-structures #testing

open-hypergraphs

Data-Parallel Algorithms for Open Hypergraphs

4 releases

0.1.3 Mar 26, 2025
0.1.2 Mar 11, 2025
0.1.1 Feb 27, 2025
0.1.0 Feb 27, 2025

#1098 in Algorithms

Download history 284/week @ 2025-02-26 62/week @ 2025-03-05 89/week @ 2025-03-12 22/week @ 2025-03-19 149/week @ 2025-03-26

347 downloads per month

MIT license

140KB
2.5K SLoC

Open Hypergraphs

An implementation of Data Parallel Algorithms for String Diagrams. See also the Python implementation.

Features:

  • Algebraic construction by tensor and composition
  • Functors, including optic transformation for reverse differentiation of morphisms
  • Data-parallel diagram layering

Examples:

An example for defining a simple expression language (polynomial circuits) and evaluating its terms is given here.

Dependencies

~150KB