Constraint-based causal discovery from multiple interventions over overlapping variable sets

Journal of Machine Learning Research

Volumn 16, Issue , 2015, Pages 2147-2205

  Triantafillou, Sofia ^a   Tsamardinos, Ioannis ^a  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

Author keywords

Causal Discovery; Causality; Graphical Models; Latent Variables; Maximal Ancestral Graphs; Randomized Experiments; Semi Markov Causal Models

Indexed keywords

PROTEINS;

CAUSAL DISCOVERY; CAUSAL MODEL; CAUSALITY; GRAPHICAL MODEL; LATENT VARIABLE; MAXIMAL ANCESTRAL GRAPHS; RANDOMIZED EXPERIMENTS;

DATA ACQUISITION;

EID: 84962317458     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (51)

1. RA Ali, TS Richardson, and P Spirtes. Markov equivalence for ancestral graphs. The Annals of Statistics, 37(5B):2808-2837, 2009.
2. IA Beinlich, HJ Suermondt, RM Chavez, and GF Cooper. The ALARM monitoring system: A case study with two probabilistic inference techniques for belief networks. In Second European Conference on Artificial Intelligence in Medicine, 1989.
3. SC Bendall, EF Simonds, P Qiu, El-ad D Amir, PO Krutzik, R Finck, RV Bruggner, R Melamed, A Trejo, OI Ornatsky, RS Balderas, SK Plevritis, K Sachs, D Peer, SD Tanner, and GP Nolan. Single-cell mass cytometry of differential immune and drug responses across a human hematopoietic continuum. Science, 332(6030):687-696, 2011.
4. B Bodenmiller, ER Zunder, R Finck, TJ Chen, ES Savig, RV Bruggner, EF Simonds, SC Bendall, K Sachs, PO Krutzik, et al. Multiplexed mass cytometry profiling of cellular states perturbed by small-molecule regulators. Nature Biotechnology, 30(9):858-867, 2012.
5. G Borboudakis, S Triantafillou, and I Tsamardinos. Tools and algorithms for causally interpreting directed edges in maximal ancestral graphs. In Sixth European Workshop on Probabilistic Graphical Models, 2012.
6. T Chu, C Glymour, R Scheines, and P Spirtes. A statistical problem for inference to regulatory structure from associations of gene expression measurements with microarrays. Bioinformatics, 19(9):1147-1152, 2003.
7. T Claassen and T Heskes. Causal discovery in multiple models from different experiments. In Twenty-fourth Annual Conference on Neural Information Processing Systems, 2010a.
8. T Claassen and T Heskes. Learning causal network structure from multiple (in) dependence models. In Fifth European Workshop on Probabilistic Graphical Models, 2010b.
9. T Claassen and T Heskes. A Bayesian approach to constraint based causal inference. In Twenty-eighth Conference on Uncertainty in Artificial Intelligence, 2012.
10. D Colombo, MH Maathuis, M Kalisch, and TS Richardson. Learning high-dimensional directed acyclic graphs with latent and selection variables. The Annals of Statistics, 40 (1):294-321, 2012.
11. GF Cooper and Ch Yoo. Causal discovery from a mixture of experimental and observational data. In Fifteenth Conference on Uncertainty in Artificial Intelligence, 1999.
12. Eaton and K Murphy. BDAGL: Bayesian DAG learning. http://www.cs.ubc.ca/~murphyk/Software/BDAGL/, 2007a.
13. D Eaton and KP Murphy. Exact bayesian structure learning from uncertain interventions. In Eleventh International Conference on Artificial Intelligence and Statistics, 2007b.
14. F Eberhardt and R Scheines. Interventions and causal inference. Philosophy ofScience, 74 (5):981-995, 2007.
15. N Een and N Sorensson. An extensible SAT-solver. In Theory and Applications of Satisfiability Testing, 2004.
16. RJ Evans and TS Richardson. Maximum likelihood fitting of acyclic directed mixed graphs to binary data. In Twenty-sixth International Conference on Uncertainty in Artificial Intelligence, 2010.
17. RJ Evans and TS Richardson. Marginal log-linear parameters for graphical markov models. arXiv preprint arXiv:1105.6075, 2011.
18. RA Fisher. The Design ofExperiments. Hafner Publishing, New York, 1935.
19. D Geiger and D Heckerman. Learning Gaussian networks. In Tenth Conference on Uncertainty in Artificial Intelligence, 1994.
20. CP Gomes, B Selman, N Crato, and H Kautz. Heavy-tailed phenomena in satisfiability and constraint satisfaction problems. Journal ofAutomated Reasoning, 24(1-2):67-100, 2000.
21. A Hauser and P Btihlmann. Characterization and greedy learning of interventional Markov equivalence classes of directed acyclic graphs. Journal of Machine Learning Research, 13 (1):2409-2464, 2012.
22. A Hyttinen, F Eberhardt, and PO Hoyer. Learning linear cyclic causal models with latent variables. Journal ofMachine Learning Research, 13:3387-3439, 2012a.
23. A Hyttinen, F Eberhardt, and PO Hoyer. Causal discovery of linear cyclic models from multiple experimental data sets with overlapping variables. In Twenty-eighth Conference on Uncertainty in Artificial Intelligence, 2012b.
24. A Hyttinen, PO Hoyer, F Eberhardt, and M Jarvisalo. Discovering cyclic causal models with latent variables: A general SAT-based procedure. In Twenty-ninth Conference on Uncertainty in Artificial Intelligence, 2013.
25. S Itani, M Ohannessian, K Sachs, GP Nolan, and MA Dahleh. Structure learning in causal cyclic networks. In Journal of Machine Learning Research Workshop and Conference Proceedings, volume 6, pages 165-176, 2010.
26. A Kuegel. Improved exact solver for the weighted max-SAT problem. In Workshop Pragmatics ofSAT, 2010.
27. S Meganck, S Maes, P Leray, and B Manderick. Learning semi-Markovian causal models using experiments. In Third European Workshop on Probabilistic Graphical Models, 2006.
28. JM Mooij and T Heskes. Cyclic causal discovery from continuous equilibrium data. In Twenty-ninth Conference on Uncertainty in Artificial Intelligence, 2013.
29. K Murphy. Active learning of causal Bayes net structure. Technical report, UC Berkeley, 2001.
30. J Ramsey, P Spirtes, and J Zhang. Adjacency faithfulness and conservative causal inference. In Twenty-second Conference on Uncertainty in Artificial Intelligence, 2006.
31. TS Richardson. Markov properties for acyclic directed mixed graphs. Scandinavian Journal of Statistics, 30(1):145-157, 2003.
32. TS Richardson and P Spirtes. Ancestral graph Markov models. The Annals ofStatistics, 30(4):962-1030, 2002.
33. TS Richardson, JM Robins, and I Shpitser. Nested Markov properties for acyclic directed mixed graphs. In Twenty-eighth Conference on Uncertainty in Artificial Intelligence. 2012.
34. K Sachs, O Perez, D Pe'er, DA Lauffenburger, and GP Nolan. Causal protein-signaling networks derived from multiparameter single-cell data. Science, 308(5721):523-529, 2005.
35. K Sadeghi. Graphical Representation of Independence Structures. PhD thesis, Oxford University, 2012.
36. T Sellke, MJ Bayarri, and JO Berger. Calibration of p-values for testing precise null hypotheses. The American Statistician, 55(1):62-71, 2001.
37. I Shpitser, R Evans, TS Richardson, and JM Robins. Sparse nested Markov models with log-linear parameters. In Twenty-ninth Conference on Uncertainty in Artificial Intelligence. 2013.
38. ME Smoot, K Ono, J Ruscheinski, PL Wang, and T Ideker. Cytoscape 2.8: new features for data integration and network visualization. Bioinformatics, 27(3):431-432, 2011.
39. P Spirtes and TS Richardson. A polynomial time algorithm for determining DAG equivalence in the presence of latent variables and selection bias. In Sixth International Workshop on Artificial Intelligence and Statistics, 1996.
40. P Spirtes, C Glymour, and R Scheines. Causation, Prediction, and Search. The MIT Press, second edition, 2001.
41. JD Storey and R Tibshirani. Statistical significance for genomewide studies. Proceedings of the National Academy of Sciences, 100(16):9440, 2003.
42. J Tian and J Pearl. On the identification of causal effects. Technical Report R-290-L, UCLA Cognitive Systems Laboratory, 2003.
43. RE Tillman and P Spirtes. Learning equivalence classes of acyclic models with latent and selection variables from multiple datasets with overlapping variables. In Fourteenth International Conference on Artificial Intelligence and Statistics, 2011.
44. RE Tillman, D Danks, and C Glymour. Integrating locally learned causal structures with overlapping variables. In Twenty-Second Annual Conference on Neural Information Processing Systems, 2008.
45. S Tong and D Koller. Active learning for structure in Bayesian networks. In Seventeenth International Joint Conference on Artificial Intelligence, 2001.
46. S Triantafillou, I Tsamardinos, and IG Tollis. Learning causal structure from overlapping variable sets. In Thirteenth International Conference on Artificial Intelligence and Statistics, 2010.
47. I Tsamardinos, S Triantafillou, and V Lagani. Towards integrative causal analysis of heterogeneous data sets and studies. Journal ofMachine Learning Research, 13:1097-1157, 2012.
48. TS Verma and J Pearl. Equivalence and synthesis of causal models. Technical Report R-150, UCLA Department of Computer Science, 2003.
49. J Zhang. Causal Inference and Reasoning in Causally Insufficient Systems. PhD thesis, Carnegie Mellon University, 2006.
50. J Zhang. On the completeness of orientation rules for causal discovery in the presence of latent confounders and selection bias. Artificial Intelligence, 172(16-17):1873-1896, 2008a.
51. J Zhang. Causal reasoning with ancestral graphs. Journal ofMachine Learning Research, 9(1):1437-1474, 2008b.