{"type":"ScholarlyArticle","title":"Counterfactual Resimulation for Causal Analysis of Rule-Based Models","authors":[{"name":"Jonathan Laurent","slug":"jonathan-laurent","given":"Jonathan","family":"Laurent","affiliation":"Carnegie Mellon University"},{"name":"Jean Yang","slug":"jean-yang","given":"Jean","family":"Yang","affiliation":"Carnegie Mellon University"},{"name":"Walter Fontana","slug":"walter-fontana","given":"Walter","family":"Fontana","affiliation":"Harvard Medical School"}],"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.","doi":"10.24963/ijcai.2018/260","url":"https://ijcai.org/proceedings/2018/260","pdf":"https://ijcai.org/proceedings/2018/0260.pdf","markdown":"https://ijcai.org/proceedings/2018/260.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/260","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Knowledge Representation and Reasoning","track":"Main track","number":260,"pages":{"first":1882,"last":1890},"keywords":["Agent-based and Multi-agent Systems: Agent-Based Simulation and Emergence","Multidisciplinary Topics and Applications: Biology and Medicine","Knowledge Representation and Reasoning: Action, Change and Causality"],"videos":[],"references":[{"position":1,"raw":"[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.","title":"A Software Package for Chemically Inspired Graph Transformation","authors":"Jakob L Andersen, Christoph Flamm, Daniel Merkle, Peter F Stadler","year":"2016","venue":"Lecture Notes in Computer Science","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[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.","title":"Incremental update for graph rewriting","authors":"Boutillier","year":"2017","venue":"Programming Languages and Systems -26th European Symposium on Programming","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[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.","title":"Rule-Based Modelling of Cellular Signalling, invited paper","authors":"Danos","year":"2007","venue":"Proceedings of the Eighteenth International Conference on Concurrency Theory, CONCUR 2007","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[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.","title":"Scalable Simulation of Cellular Signaling Networks","authors":"Danos","year":"2007","venue":"Proceedings of the Fifth Asian Symposium on Programming Systems, APLAS 2007, Singapore","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[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.","title":"Graphs, Rewriting and Pathway Reconstruction for Rule-Based Models","authors":"Jérôme Vincent Danos, Walter Feret, Russell Fontana, Jonathan Harmer, Jean Hayman, Krivine, Glynn Christopher D Thompson-Walsh, Winskel","year":"2012","venue":"IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Gillespie, 1977] Daniel T Gillespie. Exact stochastic simu- lation of coupled chemical reactions. The journal of phys- ical chemistry, 81(25):2340-2361, 1977.","title":"Exact stochastic simulation of coupled chemical reactions","authors":"Daniel T Gillespie","year":"1977","venue":"The journal of physical chemistry","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[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.","title":"Causes and explanations: A structural-model approach","authors":"Pearl ; ] Jy Halpern, J Halpern, Pearl","year":"2005","venue":"Part I: Causes. The British journal for the philosophy of","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Halpern, 2016] Joseph Y Halpern. Actual causality. MIT Press, 2016.","title":"Actual causality","authors":"Joseph Y Halpern","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[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.","title":"BioNetGen 2.2: Advances in rule-based modeling","authors":"Leonard A Harris, Justin S Hogg, José-Juan Tapia, John A P Sekar, Sanjana Gupta, Ilya Korsunsky, Arshi Arora, Dipak Barua, Robert P Sheehan, James R Faeder","year":"2016","venue":"Bioinformatics","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Lewis, 1974] David Lewis. Causation. The journal of phi- losophy, 70(17):556-567, 1974.","title":"Causation","authors":"David Lewis","year":"1974","venue":"The journal of philosophy","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Pearl, 2009] Judea Pearl. Causality. Cambridge university press, 2009.","title":"Judea Pearl. Causality","authors":"Pearl","year":"2009","venue":null,"doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Winskel, 1986] Glynn Winskel. Event structures. In ad- vanced course on Petri nets, pages 325-392. Springer, 1986.","title":"Event structures","authors":"Glynn Winskel","year":"1986","venue":"advanced course on Petri nets","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}