JuliaCon 2025

Going beyond graphs: simplicial, hyper, and relational structure
2025-07-24 , Main Room 3

Graph theory and complex networks provide a language for understanding combinatorial structure in mathematical, computational, and engineering problems. However, plain graphs leave out higher order interactions between multiple entities. We will discuss Julia software for representing and manipulating more general relational structures with ACSets.jl a framework that covers simplicial complexes, hypergraphs, and Petri Nets.


Graph theory and complex networks provide a language for understanding combinatorial structure in mathematical, computational, and engineering problems. However, plain graphs leave out higher order interactions between multiple entities. We will discuss Julia software for representing and manipulating more general relational structures with ACSets.jl a framework that covers simplicial complexes, hypergraphs, and Petri Nets. We will also discuss techniques for exploiting structure in these relational models with CliqueTrees.jl and StructuredDecompositions.jl. These packages support the development of dynamic programming algorithms for structured data by generalizing the tree decompositions widely used in theoretical computer science and graph theory.