mlsanityData to 14 Oct 2026

Causal Reasoning with Bipartite Graphical Causal Models

arXiv 2608.19831 ↗First posted 20 Aug 2026cs.AI math.PRcited by 0

On the map: LLM reasoning → Causal reasoning in LLMs

Abstract (arXiv)

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(fj : Xv = xiv) 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.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Causal reasoning in LLMs, one of 17 directions in LLM reasoning. Builds on 9 of its 27 references that are in the map. First posted on arXiv 20 Aug 2026.

Builds on

9 of 27 references.

References · 9

  1. 2016Foundations of Structural Causal Models with Cycles and Latent Variablescited by 134
  2. 2013Causal Networks: Semantics and Expressivenesscited by 67
  3. 2017Markov Properties for Graphical Models with Cycles and Latent Variablescited by 32
  4. 2013Directed Cyclic Graphical Representations of Feedback Modelscited by 28
  5. 2018Bipartite Causal Inference with Interferencecited by 15
  6. 2020Conditional independences and causal relations implied by sets of equationscited by 5
  7. 2021Causality and independence in perfectly adapted dynamical systemscited by 4
  8. 2021Transitional Conditional Independencecited by 4
  9. 2025Near-Optimal Experiment Design in Linear non-Gaussian Cyclic Modelscited by 4

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2022Markov categories, causal theories, and the do-calculus
  2. 2023Causal models in string diagrams
  3. 2022Relational Causal Models with Cycles:Representation and Reasoning
  4. 2025Causal Abstractions, Categorically Unified
  5. 2025Temporal Causal Reasoning with (Non-Recursive) Structural Equation Models
  6. 2026Symmetries and Causality: Causal Effect Identification Beyond IID Data
  7. 2024CausalGraph2LLM: Evaluating LLMs for Causal Queries
  8. 2023NODAGS-Flow: Nonlinear Cyclic Causal Structure Learning