cs.LGJun 19, 2026

A Framework for Directed Acyclic Hypergraph Learning

Authors: Zhiyuan DongCarlos Mundo-LevanoWei QianDaniel LauGonzalo R. Arce

Abstract

Continuous optimization methods for learning Directed Acyclic Graphs (DAGs) operate on weighted adjacency matrices and are therefore limited to pairwise causal relationships. We propose a framework for learning Directed Acyclic Hypergraphs (DAHGs) from observational data, capturing joint parental influences that pairwise models cannot represent. Our approach rests on three components: (i) a generalized linear structural equation model (SEM) with multiplicative interaction terms whose non-zero weights correspond one-to-one with directed hyperedges; (ii) a weighted adjacency tensor representation whose acyclicity is characterized via nilpotency under the tensor t-product; and (iii) a differentiable acyclicity constraint derived through the Fourier decomposition of the t-product, which reduces tensor nilpotency to slice-wise matrix nilpotency and enables least-squares learning via the augmented Lagrangian method.

Explore similar work

CardsList
  1. Deep Gaussian Processes on Directed Acyclic Graphs

    Jul 10, 2026Federico L. Perlino, Oliver Hamelijnck, Adam M. Johansen +1Directed Acyclic GraphGaussian Process