The DOI matches its Crossref record; 80 of the 80 references it cites were found in a registry or an index.
Review of Causal Discovery Methods Based on Graphical Models
Open accessAbstract
A fundamental task in various disciplines of science, including biology, is to find underlying causal relations and make use of them. Causal relations can be seen if interventions are properly applied; however, in many cases they are difficult or even impossible to conduct. It is then necessary to discover causal relations by analyzing statistical properties of purely observational data, which is known as causal discovery or causal structure search. This paper aims to give a introduction to and a brief review of the computational methods for causal discovery that were developed in the past three decades, including constraint-based and score-based methods and those based on functional causal models, supplemented by some illustrations and applications.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Proceedings of the 25th international conference on Machine learning - ICML '08
(2008) · doi:10.1145/1390156 · Cited by 6,680
(2009) · Cited by 6,153
Independent Component Analysis
Hyvärinen, A., Karhunen, J., & Oja, E. (2001) · Wiley eBooks · doi:10.1002/0471221317 · Cited by 5,007
Causation, Prediction, and Search
Spirtes, P., Glymour, C., & Scheines, R. (2001) · doi:10.7551/mitpress/1754.001.0001 · Cited by 4,521
Self-citationUsing Bayesian Networks to Analyze Expression Data
Friedman, N., Linial, M., Nachman, I., & Pe'er, D. (2000) · Journal of Computational Biology · doi:10.1089/106652700750050961 · Cited by 3,266
Lauritzen, S. L. (1996) · doi:10.1093/oso/9780198522195.001.0001 · Cited by 2,976
Causality: models, reasoning, and inference
(2000) · Choice Reviews Online · doi:10.5860/choice.38-1494a · Cited by 2,873
Advances in Neural Information Processing Systems 20
Bonilla, E. V., Chai, K. M. A., & Williams, C. K. I. (2008) · neural information processing systems · Cited by 2,701
Margolin, A. A., Nemenman, I., Basso, K., Wiggins, C., Stolovitzky, G., Favera, R. D., & Califano, A. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-s1-s7 · Cited by 2,420
Margolin, A. A., Nemenman, I. M., Basso, K., Wiggins, C. H., Stolovitzky, G. A., Favera, R. D., & Califano, A. (2006) · BMC Bioinformatics · doi:10.7916/d8g15zbp · Cited by 2,246
Machine learning applications in genetics and genomics
Libbrecht, M. W., & Noble, W. S. (2015) · Nature Reviews Genetics · doi:10.1038/nrg3920 · Cited by 2,084
Causal Protein-Signaling Networks Derived from Multiparameter Single-Cell Data
Sachs, K., Perez, O., Pe'er, D., Lauffenburger, D. A., & Nolan, G. P. (2005) · Science · doi:10.1126/science.1105809 · Cited by 1,708
Wisdom of crowds for robust gene network inference
The DREAM5 Consortium, Marbach, D., Costello, J. C., Küffner, R., Vega, N. M., Prill, R. J., Camacho, D. M., Allison, K. R., Kellis, M., Collins, J. J., et al. (2012) · Nature Methods · doi:10.1038/nmeth.2016 · Cited by 1,667
Proceedings of the 20th conference on Uncertainty in artificial intelligence
Meek, C., Chickering, M., & Halpern, J. Y. (2004) · Cited by 1,574
A Linear Non-Gaussian Acyclic Model for Causal Discovery
Shimizu, S., Hoyer, P. O., Hyvärinen, A., & Kerminen, A. (2006) · Cited by 1,161
An integrative genomics approach to infer causal associations between gene expression and disease
Schadt, E. E., Lamb, J., Yang, X., Zhu, J., Edwards, S., GuhaThakurta, D., Sieberts, S. K., Monks, S., Reitman, M., Zhang, C., et al. (2005) · Nature Genetics · doi:10.1038/ng1589 · Cited by 1,043
Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence (UAI 2010)
Adams, R. P., Dahl, G. E., & Murray, I. (2010) · Cited by 966
BUTTE, A. J., & KOHANE, I. S. (1999) · Biocomputing 2000 · doi:10.1142/9789814447331_0040 · Cited by 945
A First Course in Bayesian Statistical Methods
Hoff, P. D. (2009) · Springer Texts in Statistics · doi:10.1007/978-0-387-92407-6 · Cited by 781
Yu, J., Smith, V. A., Wang, P. P., Hartemink, A. J., & Jarvis, E. D. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth448 · Cited by 675
Estimating high-dimensional directed acyclic graphs with the PC-algorithm
Kalisch, M., & Bühlmann, P. (2005) · arXiv (Cornell University) · doi:10.48550/arxiv.math/0510436 · Cited by 591
Discovery of meaningful associations in genomic data using partial correlation coefficients
de la Fuente, A., Bing, N., Hoeschele, I., & Mendes, P. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth445 · Cited by 553
Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence (1995)
Besnard, P., & Hanks, S. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1304.3848 · Cited by 549
Inferring subnetworks from perturbed expression profiles
Pe’er, D., Regev, A., Elidan, G., & Friedman, N. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.suppl_1.s215 · Cited by 548
Nonlinear independent component analysis: Existence and uniqueness results
Hyvärinen, A., & Pajunen, P. (1999) · Neural Networks · doi:10.1016/s0893-6080(98)00140-3 · Cited by 524
Source separation in post-nonlinear mixtures
Taleb, A., & Jutten, C. (1999) · IEEE Transactions on Signal Processing · doi:10.1109/78.790661 · Cited by 419
DirectLiNGAM: A direct method for learning a linear non-gaussian structural equation model
Shimizu, S., Inazumi, T., Sogawa, Y., Hyvärinen, A., Kawahara, Y., Washio, T., Hoyer, P. O., & Bollen, K. A. (2013) · Cited by 399
Learning high-dimensional directed acyclic graphs with latent and selection variables
Colombo, D., Maathuis, M. H., Kalisch, M., & Richardson, T. S. (2012) · The Annals of Statistics · doi:10.1214/11-aos940 · Cited by 384
Opgen-Rhein, R., & Strimmer, K. (2007) · BMC Systems Biology · doi:10.1186/1752-0509-1-37 · Cited by 381
Sparse graphical Gaussian modeling of the isoprenoid gene network in Arabidopsis thaliana
Wille, A., Zimmermann, P., Vranová, E., Fürholz, A., Laule, O., Bleuler, S., Hennig, L., Prelić, A., von Rohr, P., Thiele, L., et al. (2004) · Genome Biology · doi:10.1186/gb-2004-5-11-r92 · Cited by 380
Elements of causal inference: foundations and learning algorithms
Shanmugam, R. (2018) · Journal of Statistical Computation and Simulation · doi:10.1080/00949655.2018.1505197 · Cited by 378
Zhang, X., Zhao, X.-M., He, K., Lu, L., Cao, Y., Liu, J., Hao, J.-K., Liu, Z.-P., & Chen, L. (2012) · Bioinformatics · doi:10.1093/bioinformatics/btr626 · Cited by 330
Estimating High-Dimensional Directed Acyclic Graphs with the PC-Algorithm
KalischMarkus, & BühlmannPeter (2007) · Journal of Machine Learning Research · doi:10.5555/1248659.1248681 · Cited by 330
Advances in Neural Information Processing Systems 23 (NIPS 2010)
Seth, S., Park, I. M., Brockmeier, A. J., Semework, M., Choi, J. S., Francis, J. T., & Príncipe, J. C. (2010) · Cited by 318
Network deconvolution as a general method to distinguish direct dependencies in networks
Feizi, S., Marbach, D., Médard, M., & Kellis, M. (2013) · Nature Biotechnology · doi:10.1038/nbt.2635 · Cited by 287
Characterization Problems in Mathematical Statistics
Sen, P. K., Kagan, A. M., LINNIK, Y. V., Rao, C. R., & Ramachandran, B. (1975) · Technometrics · doi:10.1080/00401706.1975.10489349 · Cited by 280
Information-geometric approach to inferring causal directions
Janzing, D., Mooij, J., Zhang, K., Lemeire, J., Zscheischler, J., Daniušis, P., Steudel, B., & Schölkopf, B. (2012) · Artificial Intelligence · doi:10.1016/j.artint.2012.01.002 · Cited by 259
Self-citationReiss, D. J., Baliga, N. S., & Bonneau, R. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-280 · Cited by 252
Inferring causal molecular networks: empirical assessment through a community-based effort
The HPN-DREAM Consortium, Hill, S. M., Heiser, L. M., Cokelaer, T., Unger, M., Nesser, N. K., Carlin, D. E., Zhang, Y., Sokolov, A., Paull, E. O., et al. (2016) · Nature Methods · doi:10.1038/nmeth.3773 · Cited by 231
Random Variables and Probability Distributions
Cramer, H. (1970) · Cambridge University Press eBooks · doi:10.1017/cbo9780511470936 · Cited by 205
Estimation of causal effects using linear non-Gaussian causal models with hidden variables
Hoyer, P. O., Shimizu, S., Kerminen, A. J., & Palviainen, M. (2008) · International Journal of Approximate Reasoning · doi:10.1016/j.ijar.2008.02.006 · Cited by 172
Gene regulatory network inference using fused LASSO on multiple data sets
Omranian, N., Eloundou-Mbebi, J. M. O., Mueller‐Roeber, B., & Nikoloski, Z. (2016) · Scientific Reports · doi:10.1038/srep20533 · Cited by 157
Causal discovery algorithms: A practical guide
Malinsky, D., & Danks, D. J. (2017) · Philosophy Compass · doi:10.1111/phc3.12470 · Cited by 148
Combining tree-based and dynamical systems for the inference of gene regulatory networks
Huynh‐Thu, V. A., & Sanguinetti, G. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btu863 · Cited by 126
Computational inference of gene regulatory networks: Approaches, limitations and opportunities
Banf, M., & Rhee, S. Y. (2016) · Biochimica et Biophysica Acta (BBA) - Gene Regulatory Mechanisms · doi:10.1016/j.bbagrm.2016.09.003 · Cited by 126
Inferring gene regulatory networks by ANOVA
Küffner, R., Petri, T., Tavakkolkhah, P., Windhager, L., & Zimmer, R. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts143 · Cited by 119
Generalized Score Functions for Causal Discovery
Huang, B., Zhang, K., Lin, Y., Schölkopf, B., & Glymour, C. (2018) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3219819.3220104 · Cited by 117
Self-citationChaibub Neto, E., Keller, M. P., Attie, A. D., & Yandell, B. S. (2010) · The Annals of Applied Statistics · doi:10.1214/09-aoas288 · Cited by 110
Gene Networks in Plant Biology: Approaches in Reconstruction and Analysis
Li, Y., Pearl, S. A., & Jackson, S. A. (2015) · Trends in Plant Science · doi:10.1016/j.tplants.2015.06.013 · Cited by 104
Zhang, K., Huang, B., Zhang, J., Glymour, C., & Schölkopf, B. (2017) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2017/187 · Cited by 97
Self-citationSánchez-Romero, R., Ramsey, J., Zhang, K., Glymour, M., Huang, B., & Glymour, C. (2018) · Network Neuroscience · doi:10.1162/netn_a_00061 · Cited by 95
Self-citationMichailidis, G. C., & d’Alché–Buc, F. (2013) · Mathematical Biosciences · doi:10.1016/j.mbs.2013.10.003 · Cited by 91
Markov equivalence for ancestral graphs
Ali, R. A., Richardson, T. S., & Spirtes, P. (2009) · The Annals of Statistics · doi:10.1214/08-aos626 · Cited by 84
Self-citationReverse Engineering of Genome-wide Gene Regulatory Networks from Gene Expression Data
Liu, Z.-P. (2015) · Current Genomics · doi:10.2174/1389202915666141110210634 · Cited by 80
A Hybrid Causal Search Algorithm for Latent Variable Models.
Ogarrio, J., Spirtes, P., & Ramsey, J. (2016) · PubMed · Cited by 78
Self-citationCausal Stability RankingPreprint
Stekhoven, D. J., Hennig, L., Sveinbjörnsson, G., Moraes, I., Maathuis, M. H., & Bühlmann, P. (2011) · Nature Precedings · doi:10.1093/bioinformatics/bts523 · Cited by 73
Windowed Granger causal inference strategy improves discovery of gene regulatory networks
Finkle, J. D., Wu, J., & Bagheri, N. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1710936115 · Cited by 70
Causal Discovery from Temporally Aggregated Time Series.
Gong, M., Zhang, K., Schölkopf, B., Glymour, C., & Tao, D. (2017) · PubMed · Cited by 68
Self-citationProceedings of the 33rd Conference on Uncertainty in Artificial Intelligence (UAI)
Zhalama, Z., Zhang, J., Eberhardt, F., & Mayer, W. (2017) · Cited by 68
Zhang, K., Wang, Z., Zhang, J., & Schölkopf, B. (2015) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2700476 · Cited by 61
Self-citationReverse Engineering Cellular Networks with Information Theoretic Methods
Villaverde, A. F., Ross, J., & Banga, J. R. (2013) · Cells · doi:10.3390/cells2020306 · Cited by 59
Narendra, V. K., Lytkin, N. I., Aliferis, C., & Statnikov, A. (2010) · Genomics · doi:10.1016/j.ygeno.2010.10.003 · Cited by 54
Adabor, E. S., Acquaah-Mensah, G. K., & Oduro, F. T. (2014) · Journal of Biomedical Informatics · doi:10.1016/j.jbi.2014.08.010 · Cited by 46
Auliac, C., Frouin, V., Gidrol, X., & d’Alché–Buc, F. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-91 · Cited by 42
Behind Distribution Shift: Mining Driving Forces of Changes and Causal Arrows
Huang, B., Zhang, K., Zhang, J., Sánchez-Romero, R., Glymour, C., & Schölkopf, B. (2017) · Proceedings · doi:10.1109/icdm.2017.114 · Cited by 40
Self-citationGene network inference by fusing data from diverse distributions
Žitnik, M., & Zupan, B. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv258 · Cited by 38
Learning Causal Structure from Undersampled Time Series
Danks, D., & Plis, S. (2018) · Figshare · doi:10.1184/r1/6492101 · Cited by 37
Extensions of ICA for Causality Discovery in the Hong Kong Stock Market
Zhang, K., & Chan, L. (2006) · Lecture notes in computer science · doi:10.1007/11893295_45 · Cited by 32
Self-citationYang, G., Wang, L., & Wang, X. (2017) · Scientific Reports · doi:10.1038/s41598-017-02762-5 · Cited by 31
A Markov-Blanket-Based Model for Gene Regulatory Network Inference
Ram, R., & Chetty, M. (2009) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2009.70 · Cited by 30
How difficult is inference of mammalian causal gene regulatory networks?
Djordjevic, D., Yang, A., Zadoorian, A., Rungrugeecharoen, K., & Ho, J. W. K. (2014) · PLoS ONE · doi:10.1371/journal.pone.0111661 · Cited by 29
Causal Discovery from Discrete Data using Hidden Compact Representation.
Cai, R., Qiao, J., Zhang, K., Zhang, Z., & Hao, Z. (2018) · PubMed · Cited by 28
Self-citationEmad, A., & Milenković, O. (2014) · PLoS ONE · doi:10.1371/journal.pone.0090781 · Cited by 25
ICA with Sparse Connections: Revisited
Zhang, K., Peng, H., Chan, L., & Hyvärinen, A. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-00599-2_25 · Cited by 23
Self-citationJoshi, A., Beck, Y., & Michoel, T. (2015) · Journal of Computational Biology · doi:10.1089/cmb.2014.0290 · Cited by 15
Prophetic Granger Causality to infer gene regulatory networks
Carlin, D. E., Paull, E., Graim, K. S., Wong, C. K., Bivol, A., Ryabinin, P., Ellrott, K., Sokolov, A., & Stuart, J. M. (2017) · PLoS ONE · doi:10.1371/journal.pone.0170340 · Cited by 11
Unsupervised learning of transcriptional regulatory networks via latent tree graphical modelsPreprint
Gitter, A., Huang, F., Valluvan, R., Fraenkel, E., & Anandkumar, A. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1609.06335 · Cited by 5
Parallel Exact Dynamic Bayesian Network Structure Learning with Application to Gene Networks
Md, V., & Aluru, S. (2017) · IEEE International Conference on High Performance Computing, Data, and Analytics · doi:10.1109/hipc.2017.00015 · Cited by 4
Frolova, A. (2012) · Biopolymers and Cell · doi:10.7124/bc.000036 · Cited by 3
Cited by
Summary of ChatGPT-Related research and perspective towards the future of large language models
Liu, Y., Han, T., Ma, S., Zhang, J., Yang, Y., Tian, J., He, H., Li, A., He, M., Liu, Z., et al. (2023) · Meta-Radiology · doi:10.1016/j.metrad.2023.100017 · Cited by 855
Ethical Machine Learning in Healthcare
Chen, I. Y., Pierson, E., Rose, S., Joshi, S., Ferryman, K., & Ghassemi, M. (2021) · Annual Review of Biomedical Data Science · doi:10.1146/annurev-biodatasci-092820-114757 · Cited by 645
Granger Causality: A Review and Recent Advances
Shojaie, A., & Fox, E. B. (2022) · Annual Review of Statistics and Its Application · doi:10.1146/annurev-statistics-040120-010930 · Cited by 556
Causal inference and counterfactual prediction in machine learning for actionable healthcare
Prosperi, M., Guo, Y., Sperrin, M., Koopman, J. S., Min, J. S., He, X., Rich, S., Wang, M., Buchan, I. E., & Bian, J. (2020) · Nature Machine Intelligence · doi:10.1038/s42256-020-0197-y · Cited by 459
A survey of Bayesian Network structure learning
Kitson, N. K., Constantinou, A. C., Guo, Z., Liu, Y., & Chobtham, K. (2023) · Artificial Intelligence Review · doi:10.1007/s10462-022-10351-w · Cited by 379
Metadata
- Authors
- Glymour, C., Zhang, K., & Spirtes, P.
- Venue
- Frontiers in Genetics
- Publisher
- Frontiers Media SA
- Published
- 2019-06-04
- Volume
- 10
- Pages
- 524-524
- ISSN
- 1664-8021 (ISSN-L)
- OpenAlex
- W2948579453
- Cited by
- 860
- References
- 80
- FWCI
- 30.62
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.