Skip to content
Preprint

Causal Reasoning with Bipartite Graphical Causal Models

Aug 2026 · 0 citations · 27 references
Computer Science Mathematics

TL;DR

This work proposes bipartite graphical causal models (BGCMs), in which the structure of a system of equations is encoded by a bipartite graph with variable and equation nodes, and forms a Markov property in terms of a new graphical separation criterion (B-separation) that exploits the functional determinism inherent in the equations.

Abstract

Causal Bayesian networks (CBNs) and structural causal models (SCMs) are the dominant frameworks for graphical causal reasoning, but they cannot adequately represent all real-world causal systems. In particular, systems at equilibrium---where feedback mechanisms create cyclic causal dependencies---can exhibit causal semantics that are fundamentally incompatible with these frameworks: different interventions that enforce the same variable value may have different effects, rendering the standard ``perfect intervention''do($X = x$) ambiguous. We propose bipartite graphical causal models (BGCMs), in which the structure of a system of equations is encoded by a bipartite graph with variable and equation nodes. In this framework, a hard intervention do($f_j : X_v = \xi_v$) specifies which equation is replaced, which variable is targeted, and at what value---resolving the ambiguity of the standard notion. We demonstrate, through a detailed case study of a physical system, that this representation naturally corresponds to distinct real-world interventions. We formulate a Markov property in terms of a new graphical separation criterion (B-separation) that exploits the functional determinism inherent in the equations, and we extend it to settings with non-random inputs. We show how this gives rise to a do-calculus for reasoning about domain invariances. BGCMs strictly generalize CBNs and SCMs while retaining the ability to perform graphical causal reasoning.

View source

Similar papers

Open access Jul 2026

How Rules Represent Causal Knowledge: Causal Modeling with Probabilistic Logic Programming

A formal causal semantics for probabilistic logic programming programs, together with a notion of intervention and an implementation, is proposed and it is shown that this semantics coincides with the P-log semantics for stratified ProbLog programs, while the two may differ in the non-stratified case and for other PLP...

Kilian Rueckschloss, Felix Weitkämper · 0 citations
Jul 2026

Beyond Directed Acyclic Graphs: Causal Zeros and Causal Differential Equations

This paper formalizes constraints as causal zeros within an Extended Causal Model by adding an activation operator, subject to local solvability and graph-admissibility conditions, and gives the extended do-calculus, identifiability conditions, counterfactual semantics, and open problems.

Sergei V. Kalinin · 0 citations
Jul 2026

A Causal Markov Condition for Value

This paper proposes a causal independence principle for value -- the value Causal Markov Condition (v-CMC) -- and develops the conceptual and mathematical foundations of a"causal value theory"linking causality and utility. After motivating a local formulation of the v-CMC, we introduce a probability-value duality that...

O. Vassend · 0 citations
Preprint Aug 2026

GENESIS: Towards Explainable Causal Discovery

Causal Discovery (CD) from observational data faces two fundamental challenges. First, purely statistical methods often lack the power to resolve structural ambiguities in low-sample regimes. Second, although LLM-assisted hybrid approaches improve structure recovery through semantic reasoning, the influence of that rea...

A. Thorat, Ravi Kolla, Vishak K Bhat et al. · 0 citations
Jul 2026

DAG-FM: A Foundation Model for Causal Discovery under Heterogeneous Causal Mechanisms

DAG-FM is proposed, a novel foundation model architecture that amortizes causal discovery and introduces Mixture-of-Leaf-Experts (MoLE) to handle diverse and unknown Functional Causal Model (FCM) assumptions in real-world scenarios.

Yikang Chen, Zheng Guan, Hao Qian et al. · 2 citations · ⚡1
#artificial intelligence Preprint Sep 2026

A Computationally Feasible Framework for Causal Probabilistic Explanation

Probabilistic Causal Impact (PCI) builds on actual causality and on Pearl's notions of probability of necessity and sufficiency, but recasts the question of explainability as an estimation problem on a probabilistic causal model that is easily approximated via Monte Carlo.

R. Urbaniak, Sam Witty, Daniel Waxman et al. · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.