Analyzing causality in multivariate systems involves establishing how information is generated, distributed and combined, and thus requires tools that capture interactions beyond pairwise relations. Higher-order information theory provides such tools. 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 higher-order systems, we prove that PID signatures in Bayesian hypergraphs differentiate parents, children, co-heads, and co-tails, revealing a higher-order collider effect unique to multi-tail hyperedges. We also present procedures by which our results can be used to characterize systematically the causal structure of Bayesian networks and hypergraphs. 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.
翻译:多元系统中的因果分析需要厘清信息如何生成、分布与整合,因此必须采用能够捕捉超越成对关系的交互作用的工具。高阶信息理论为此提供了相应方法。其中,部分信息分解(PID)可将一组信源关于目标的信息分解为冗余、独特与协同三个组分。然而,此类高阶信息论度量与因果结构之间的数学联系尚未得到充分发展。本文首次建立了PID组分与贝叶斯网络及超图中因果结构的理论对应关系。我们首先证明在贝叶斯网络中,独特信息精确表征直接因果邻居,而协同信息则识别对撞关系。这确立了一种局部主义因果发现范式,其中每个变量周围的结构均可从其直接信息足迹中复原,从而无需在全图空间进行全局搜索。将这些结果推广至高阶系统,我们证明了贝叶斯超图中的PID特征能够区分父节点、子节点、共头节点与共尾节点,并揭示了多尾超边特有的高阶对撞效应。本文还提出了利用该结果系统表征贝叶斯网络与超图因果结构的具体流程。我们的研究将PID确立为推断成对及高阶因果结构的严谨、模型无关的基础框架,并为因果发现引入了根本性的局部信息论视角。