Abstract:Motivation: Identifying gene regulatory networks (GRNs) which consist of a large number of interacting units has become a problem of paramount importance in systems biology. Situations exist extensively in which causal interacting relationships among these units are required to be reconstructed from measured expression data and other a priori information. Though numerous classical methods have been developed to unravel the interactions of GRNs, these methods either have higher computing complexities or have lower estimation accuracies. Note that great similarities exist between identification of genes that directly regulate a specific gene and a sparse vector reconstruction, which often relates to the determination of the number, location and magnitude of nonzero entries of an unknown vector by solving an underdetermined system of linear equations y = Φx. Based on these similarities, we propose a novel framework of sparse reconstruction to identify the structure of a GRN, so as to increase accuracy of causal regulation estimations, as well as to reduce their computational complexity. Results: In this paper, a sparse reconstruction framework is proposed on basis of steady-state experiment data to identify GRN structure. Different from traditional methods, this approach is adopted which is well suitable for a large-scale underdetermined problem in inferring a sparse vector. We investigate how to combine the noisy steady-state experiment data and a sparse reconstruction algorithm to identify causal relationships. Efficiency of this method is tested by an artificial linear network, a mitogen-activated protein kinase (MAPK) pathway network and the in silico networks of the DREAM challenges. The performance of the suggested approach is compared with two state-of-the-art algorithms, the widely adopted total least-squares (TLS) method and those available results on the DREAM project. Actual results show that, with a lower computational cost, the proposed method can significantly enhance estimation accuracy and greatly reduce false positive and negative errors. Furthermore, numerical calculations demonstrate that the proposed algorithm may have faster convergence speed and smaller fluctuation than other methods when either estimate error or estimate bias is considered.

Gene regulation network inference using k-nearest neighbor-based mutual information estimation: revisiting an old DREAM

Conditional mutual inclusive information enables accurate quantification of associations in gene regulatory networks

A Novel Method of Gene Regulatory Network Structure Inference from Gene Knock-out Expression Data

Inferring gene regulatory networks from gene expression data by PC-algorithm based on conditional mutual information

Inferring Gene Regulatory Networks Based on Part Mutual Information and Bayesian Scoring Function

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

Gene Regulatory Network Reconstruction Using Conditional Mutual Information

Inferring single-cell gene regulatory network by non-redundant mutual information

MKG: a Mutual Information Based Method to Infer Single Cell Gene Regulatory Network

Context likelihood of relatedness with maximal information coefficient for Gene Regulatory Network inference

Gene Regulatory Network Inference from Multifactorial Perturbation Data Using Both Regression and Correlation Analyses

A novel mutual information-based Boolean network inference method from time-series gene expression data

Inferring Gene Regulatory Networks Using Conditional Regulation Pattern to Guide Candidate Genes.

Information theoretic approaches for inference of biological networks from continuous-valued data

Inferring nonlinear gene regulatory networks from gene expression data based on distance correlation.

Using Matrix of Thresholding Partial Correlation Coefficients to Infer Regulatory Network

Cmip: A Software Package Capable of Reconstructing Genome-Wide Regulatory Networks Using Gene Expression Data

NIMCE: A Gene Regulatory Network Inference Approach Based on Multi Time Delays Causal Entropy

Gene regulatory network inference and validation using relative change ratio analysis and time-delayed dynamic Bayesian network

Large Scale Gene Regulatory Network Inference with a Multi-Level Strategy.

A Sparse Reconstruction Approach for Identifying Gene Regulatory Networks Using Steady-State Experiment Data