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.

Recovering Genetic Regulatory Networks from Chromatin Immunoprecipitation and Steady-State Microarray Data

Reconstruction of Genetic Regulatory Networks Based on the Posterior Probabilities of Gene Regulations.

Recovering Genetic Regulatory Networks by Integrating Multiple Data Sources

Using Matrix of Thresholding Partial Correlation Coefficients to Infer Regulatory Network

Computer-Aided Engineering for Inference of Genetic Regulatory Networks Using Data from DNA Microarrays

A Novel Computational Framework to Reconstruct Gene Regulatory Networks from Gene Sets

Reconstruction of Gene Regulatory Networks Based on Two-Stage Bayesian Network Structure Learning Algorithm

Reconstructing Gene Regulatory Networks with Bayesian Networks by Combining Expression Data with Multiple Sources of Prior Knowledge

Network Reconstruction for Trans Acting Genetic Loci Using Multi-Omics Data and Prior Information

Bayesian Inference of Genetic Regulatory Networks from Time Series Microarray Data Using Dynamic Bayesian Networks

A Posterior Probability Approach for Gene Regulatory Network Inference in Genetic Perturbation Data

An Integrative Genomics Approach to the Reconstruction of Gene Networks in Segregating Populations

A Systematic Approach to Reconstructing Transcription Networks in Saccharomyces Cerevisiae

Unraveling Regulatory Interactions by the Integration of Genome-Wide Location Data and Mutant Data

Inferring genetic networks: An information theoretic approach

Bayesian variable selection and data integration for biological regulatory networks

Application of new probabilistic graphical models in the genetic regulatory networks studies

Functional Dissection of Regulatory Models Using Gene Expression Data of Deletion Mutants.

Reverse Engineering Yeast Gene Regulatory Networks using Graphical Models

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

Reconstruction of gene regulatory networks for Caenorhabditis elegans using tree-shaped gene expression data