Proceedings

Counterfactual Resimulation for Causal Analysis of Rule-Based Models

Download BibTeX Cite

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence. Main track. Pages 1882-1890.

https://doi.org/10.24963/ijcai.2018/260

© 2018 International Joint Conferences on Artificial Intelligence

Abstract

Models based on rules that express local and heterogeneous mechanisms of stochastic interactions between structured agents are an important tool for investigating the dynamical behavior of complex systems, especially in molecular biology. Given a simulated trace of events, the challenge is to construct a causal diagram that explains how a phenomenon of interest occurred. Counterfactual analysis can provide distinctive insights, but its standard definition is not applicable in rule-based models because they are not readily expressible in terms of structural equations. We provide a semantics of counterfactual statements that addresses this challenge by sampling counterfactual trajectories that are probabilistically as close to the factual trace as a given intervention permits them to be. We then show how counterfactual dependencies give rise to explanations in terms of relations of enablement and prevention between events.

  1. [Andersen et al., 2016] Jakob L. Andersen, Christoph Flamm, Daniel Merkle, and Peter F. Stadler. A Software Package for Chemically Inspired Graph Transformation. Lecture Notes in Computer Science, 9761:73-88, 2016.
  2. [Boutillier et al., 2017] Pierre Boutillier, Thomas Ehrhard, and Jean Krivine. Incremental update for graph rewriting. In Programming Languages and Systems -26th European Symposium on Programming, ESOP 2017, 2017.
  3. [Danos et al., 2007a] V. Danos, J. Feret, W. Fontana, R. Harmer, and J. Krivine. Rule-Based Modelling of Cel- lular Signalling, invited paper. In Proceedings of the Eigh- teenth International Conference on Concurrency Theory, CONCUR 2007, Lisbon, Portugal, Lecture Notes in Com- puter Science, Lisbon, Portugal, 2007.
  4. [Danos et al., 2007b] V. Danos, J. Feret, W. Fontana, and J. Krivine. Scalable Simulation of Cellular Signaling Net- works, invited paper. In Proceedings of the Fifth Asian Symposium on Programming Systems, APLAS 2007, Sin- gapore, Singapore, 2007.
  5. [Danos et al., 2012] Vincent Danos, Jérôme Feret, Walter Fontana, Russell Harmer, Jonathan Hayman, Jean Kriv- ine, Christopher D Thompson-Walsh, and Glynn Winskel. Graphs, Rewriting and Pathway Reconstruction for Rule- Based Models. In IARCS Annual Conference on Founda- tions of Software Technology and Theoretical Computer Science, FSTTCS 2012, volume 18, pages 276-288, 2012.
  6. [Gillespie, 1977] Daniel T Gillespie. Exact stochastic simu- lation of coupled chemical reactions. The journal of phys- ical chemistry, 81(25):2340-2361, 1977.
  7. [Halpern and Pearl, 2005] JY Halpern and J Pearl. Causes and explanations: A structural-model approach. Part I: Causes. The British journal for the philosophy of, 2005.
  8. [Halpern, 2016] Joseph Y Halpern. Actual causality. MIT Press, 2016.
  9. [Harris et al., 2016] Leonard A. Harris, Justin S. Hogg, José- Juan Tapia, John A. P. Sekar, Sanjana Gupta, Ilya Korsun- sky, Arshi Arora, Dipak Barua, Robert P. Sheehan, and James R. Faeder. BioNetGen 2.2: Advances in rule-based modeling. Bioinformatics, 32(21):3366--3368, 2016.
  10. [Lewis, 1974] David Lewis. Causation. The journal of phi- losophy, 70(17):556-567, 1974.
  11. [Pearl, 2009] Judea Pearl. Causality. Cambridge university press, 2009.
  12. [Winskel, 1986] Glynn Winskel. Event structures. In ad- vanced course on Petri nets, pages 325-392. Springer, 1986.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards