Abstract:BackgroundInferring gene regulatory network (GRN) has been an important topic in Bioinformatics. Many computational methods infer the GRN from high-throughput expression data. Due to the presence of time delays in the regulatory relationships, High-Order Dynamic Bayesian Network (HO-DBN) is a good model of GRN. However, previous GRN inference methods assume causal sufficiency, i.e. no unobserved common cause. This assumption is convenient but unrealistic, because it is possible that relevant factors have not even been conceived of and therefore un-measured. Therefore an inference method that also handles hidden common cause(s) is highly desirable. Also, previous methods for discovering hidden common causes either do not handle multi-step time delays or restrict that the parents of hidden common causes are not observed genes.ResultsWe have developed a discrete HO-DBN learning algorithm that can infer also hidden common cause(s) from discrete time series expression data, with some assumptions on the conditional distribution, but is less restrictive than previous methods. We assume that each hidden variable has only observed variables as children and parents, with at least two children and possibly no parents. We also make the simplifying assumption that children of hidden variable(s) are not linked to each other. Moreover, our proposed algorithm can also utilize multiple short time series (not necessarily of the same length), as long time series are difficult to obtain.ConclusionsWe have performed extensive experiments using synthetic data on GRNs of size up to 100, with up to 10 hidden nodes. Experiment results show that our proposed algorithm can recover the causal GRNs adequately given the incomplete data. Using the limited real expression data and small subnetworks of the YEASTRACT network, we have also demonstrated the potential of our algorithm on real data, though more time series expression data is needed.

Assessing the Effectiveness of Causality Inference Methods for Gene Regulatory Networks

Inferring causal gene regulatory network via GreyNet: From dynamic grey association to causation

Gene regulatory network inference based on causal discovery integrating with graph neural network

Inferring gene regulatory networks with graph convolutional network based on causal feature reconstruction

High-order dynamic Bayesian Network learning with hidden common causes for causal gene regulatory network

Robust discovery of gene regulatory networks from single-cell gene expression data by Causal Inference Using Composition of Transactions

Bipartite networks represent causality better than simple networks: evidence, algorithms, and applications

Inference of Gene Regulatory Networks Using Bayesian Nonparametric Regression and Topology Information

Inference of regulatory networks through temporally sparse data

Reconstructing Molecular Networks by Causal Diffusion Do‐Calculus Analysis with Deep Learning

Inference of gene regulatory networks based on nonlinear ordinary differential equations

Practical Guidelines for Incorporating Knowledge-Based and Data-Driven Strategies into the Inference of Gene Regulatory Networks

Granger Causality Vs. Dynamic Bayesian Network Inference: a Comparative Study

Gene Regulatory Network Inference in the Presence of Dropouts: a Causal View

Inferring gene regulatory networks from gene expression data by path consistency algorithm based on conditional mutual information

Causal Inference and Related Statistical Methods

Granger causal inference on DAGs identifies genomic loci regulating transcription

Data-driven Gene Regulatory Networks Inference Based on Classification Algorithms

Gene regulatory network inference using PLS-based methods

Network Inference in Systems Biology: Recent Developments, Challenges, and Applications

Inference of time-delayed gene regulatory networks based on dynamic Bayesian network hybrid learning method.