Information-theoretic signatures of causality in Bayesian networks and hypergraphs
Not on the map. Why?
Abstract (arXiv)
Analyzing causality in multivariate systems involves establishing how information is generated, distributed and combined. Traditional causal discovery frameworks are capable of multivariate reasoning but their intrinsic pairwise graph topology restricts them to do so only indirectly by integrating multivariate information across pairwise edges. Higher-order information theory provides direct tools that can explicitly model higher-order interactions. In particular, Partial Information Decomposition (PID) allows the decomposition of the information that a set of sources provides about a target into redundant, unique, and synergistic components. Yet the mathematical connection between such higher-order information-theoretic measures and causal structure remains undeveloped. Here we establish the first theoretical correspondence between PID components and causal structure in both Bayesian networks and hypergraphs. We first show that in Bayesian networks unique information precisely characterizes direct causal neighbors, while synergy identifies collider relationships. This establishes a localist causal discovery paradigm in which the structure surrounding each variable can be recovered from its immediate informational footprint, eliminating the need for global search over graph space. Extending these results to more expressive causal representation, we prove that PID signatures in Bayesian hypergraphs differentiate parents, children, co-heads, and co-tails, revealing a novel collider effect unique to multi-tail hyperedges. Our results position PID as a rigorous, model-agnostic foundation for inferring both pairwise and higher-order causal structure, and introduce a fundamentally local information-theoretic viewpoint on causal discovery.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 16 of its 52 references that are in the map. First posted on arXiv 23 Dec 2025.
Builds on
16 of 52 references.
References · 16
- 2022Foundations and Trends in Multimodal Machine Learning: Principles, Challenges, and Open Questionscited by 116
- 2018Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplaciancited by 86
- 2023Quantifying & Modeling Multimodal Interactions: An Information Decomposition Frameworkcited by 83
- 2021What are higher-order networks?cited by 66
- 2019Quantifying High-order Interdependencies via Multivariate Extensions of the Mutual Informationcited by 30
- 2020The why, how, and when of representations for complex systemscited by 23
- 2022Unveiling the higher-order organization of multivariate time seriescited by 17
- 2023Gaussian Partial Information Decomposition: Bias Correction and Application to High-dimensional Datacited by 17
- 2014Exploration of synergistic and redundant information sharing in static and dynamical Gaussian systemscited by 16
- 2020A Weaker Faithfulness Assumption based on Triple Interactionscited by 10
- 2023Partial entropy decomposition reveals higher-order structures in human brain activitycited by 8
- 2023A General Framework for Interpretable Neural Learning based on Local Information-Theoretic Goal Functionscited by 8
4 more
- 2019We Are Not Your Real Parents: Telling Causal from Confounded using MDLcited by 6
- 2018On a hypergraph probabilistic graphical modelcited by 5
- 2024Information-Theoretic Measures on Lattices for High-Order Interactionscited by 3
- 2025Higher-Order Causal Structure Learning with Additive Modelscited by 2
Built on by
Not cited yet.