Projects

Mariposa

Mariposa counts the number of ‘butterflies’ (induced C4s) in bipartite networks.

M

Mantis-shrimp

Contributors: Felix, Patrick

Implementation of our algorithm that counts patterns in degenerate graphs. In particular, it can compute the VC-dimension more efficiently if the graph is sufficiently sparse.

M

graphbench

Contributors: Felix

graphbench is a fast graph library for Rust desgined for sparse graphs.

platypus

Contributors: Felix

platypus provides python bindings for graphbench and adds pandas-style ergonomics.

P