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.

Local Causal Structure Learning for Streaming Features

Using Feature Selection for Local Causal Structure Learning

Continuous Causal Structure Learning from Incremental Instances and Feature Spaces

Causal Structure Learning Supervised by Large Language Model

Local Causal Structure Learning in the Presence of Latent Variables

Gradient-Based Local Causal Structure Learning

Multi-granularity Causal Structure Learning

LOCAL: Learning with Orientation Matrix to Infer Causal Structure from Time Series Data

DCDILP: a distributed learning method for large-scale causal structure learning

Fairness-Aware Streaming Feature Selection with Causal Graphs

CCSL: A Causal Structure Learning Method from Multiple Unknown Environments

Learning Multiscale Non-stationary Causal Structures

Causally-Aware Unsupervised Feature Selection Learning

A Local Method for Identifying Causal Relations under Markov Equivalence

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

Causal structure learning from time series: Large regression coefficients may predict causal links better in practice than small p-values

Online Causal Structure Learning in the Presence of Latent Variables

Towards Practical Federated Causal Structure Learning

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

Local Causal Discovery with Linear non-Gaussian Cyclic Models

Causal Discovery via Causal Star Graphs