Causal Reasoning with Bipartite Graphical Causal Models

Joris M. Mooij
Proceedings of the 42nd Conference on Uncertainty in Artificial Intelligence, PMLR 337:4607-4633, 2026.

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” $\mathrm{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 $\mathrm{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.

Cite this Paper


BibTeX
@InProceedings{pmlr-v337-mooij26a, title = {Causal Reasoning with Bipartite Graphical Causal Models}, author = {Mooij, Joris M.}, booktitle = {Proceedings of the 42nd Conference on Uncertainty in Artificial Intelligence}, pages = {4607--4633}, year = {2026}, editor = {Perković, Emilija and Malinsky, Daniel}, volume = {337}, series = {Proceedings of Machine Learning Research}, month = {17--21 Aug}, publisher = {PMLR}, pdf = {https://raw.githubusercontent.com/mlresearch/v337/main/assets/mooij26a/mooij26a.pdf}, url = {https://proceedings.mlr.press/v337/mooij26a.html}, 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” $\mathrm{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 $\mathrm{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.} }
Endnote
%0 Conference Paper %T Causal Reasoning with Bipartite Graphical Causal Models %A Joris M. Mooij %B Proceedings of the 42nd Conference on Uncertainty in Artificial Intelligence %C Proceedings of Machine Learning Research %D 2026 %E Emilija Perković %E Daniel Malinsky %F pmlr-v337-mooij26a %I PMLR %P 4607--4633 %U https://proceedings.mlr.press/v337/mooij26a.html %V 337 %X 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” $\mathrm{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 $\mathrm{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.
APA
Mooij, J.M.. (2026). Causal Reasoning with Bipartite Graphical Causal Models. Proceedings of the 42nd Conference on Uncertainty in Artificial Intelligence, in Proceedings of Machine Learning Research 337:4607-4633 Available from https://proceedings.mlr.press/v337/mooij26a.html.

Related Material