Abstract:Background: Causal structure learning refers to a process of identifying causal structures from observational data, and it can have multiple applications in biomedicine and health care. Objective: This paper provides a practical review and tutorial on scalable causal structure learning models with examples of real-world data to help health care audiences understand and apply them. Methods: We reviewed traditional (combinatorial and score-based) methods for causal structure discovery and machine learning–based schemes. Various traditional approaches have been studied to tackle this problem, the most important among these being the Peter Spirtes and Clark Glymour algorithms. This was followed by analyzing the literature on score-based methods, which are computationally faster. Owing to the continuous constraint on acyclicity, there are new deep learning approaches to the problem in addition to traditional and score-based methods. Such methods can also offer scalability, particularly when there is a large amount of data involving multiple variables. Using our own evaluation metrics and experiments on linear, nonlinear, and benchmark Sachs data, we aimed to highlight the various advantages and disadvantages associated with these methods for the health care community. We also highlighted recent developments in biomedicine where causal structure learning can be applied to discover structures such as gene networks, brain connectivity networks, and those in cancer epidemiology. Results: We also compared the performance of traditional and machine learning–based algorithms for causal discovery over some benchmark data sets. Directed Acyclic Graph-Graph Neural Network has the lowest structural hamming distance (19) and false positive rate (0.13) based on the Sachs data set, whereas Greedy Equivalence Search and Max-Min Hill Climbing have the best false discovery rate (0.68) and true positive rate (0.56), respectively. Conclusions: Machine learning–based approaches, including deep learning, have many advantages over traditional approaches, such as scalability, including a greater number of variables, and potentially being applied in a wide range of biomedical applications, such as genetics, if sufficient data are available. Furthermore, these models are more flexible than traditional models and are poised to positively affect many applications in the future.

Causal Structure Learning Based on Genetic Algorithm and Markov Blanket

Learning Cluster Causal Diagrams: an Information-Theoretic Approach

A Genetic Algorithm for Causal Discovery Based on Structural Causal Model.

Causal learner: A toolbox for causal structure and Markov blanket learning

Learning causal structures based on markov equivalence class

A Hybrid Causal Structure Learning Algorithm for Mixed-Type Data

Learning causal structures using hidden compact representation

Scalable Causal Structure Learning: Scoping Review of Traditional and Deep Learning Algorithms and New Opportunities in Biomedicine

Learning Causal Structures Based on Divide and Conquer

Multi-granularity Causal Structure Learning

Amortized Inference for Causal Structure Learning

Optimization of Active Learning Strategies for Causal Network Structure

Causal Discovery over High-Dimensional Structured Hypothesis Spaces with Causal Graph Partitioning

Causal Discovery via Causal Star Graphs

Recursively Learning Causal Structures Using Regression-based Conditional Independence Test

Causal Discovery with Generalized Linear Models through Peeling Algorithms

LeCaSiM: Learning Causal Structure via Inverse of M-Matrices with Adjustable Coefficients

A theoretical study of Y structures for causal discovery

Research On Learning Bayesian Network Structure With Hidden Variables Based On Genetic Algorithms

Learning in a hybrid Bayesian network structure for causal analysis

Causal Structure Learning by Using Intersection of Markov Blankets