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.

Reconstructing Genetic Regulatory Networks Using Two-Step Algorithms with the Differential Equation Models of Neural Networks

Recurrent neural network based hybrid model for reconstructing gene regulatory network

Inference of gene regulatory networks based on nonlinear ordinary differential equations

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

Neural Gene Network Constructor: A Neural Based Model for Reconstructing Gene Regulatory Network

Inferring gene regulatory networks using transcriptional profiles as dynamical attractors

Recurrent Neural Network Based Hybrid Model of Gene Regulatory Network

A Novel Model-Free Approach for Reconstruction of Time-Delayed Gene Regulatory Networks

Inferring Gene Regulatory Networks by Singular Value Decomposition and Gravitation Field Algorithm

Hierarchical Parameter Estimation of GRN Based on Topological Analysis

High-Dimensional Ordinary Differential Equation Models for Reconstructing Genome-Wide Dynamic Regulatory Networks

Reconstructing Gene Regulatory Networks Via Memetic Algorithm and LASSO Based on Recurrent Neural Networks

Reconstruction of Gene Regulatory Networks from Gene Expression Data Using Decoupled Recurrent Neural Network Model

Reconstructing Large-scale Cellular Networks Using a Sparse Approximation Approach*

2 The algorithm of constructing GRNs 2 . 1 Choose the Model of GRNs

A Re-Parametrization-Based Bayesian Differential Analysis Algorithm for Gene Regulatory Networks Modeled with Structural Equation Models

Reconstructing Large-scale Cellular Networks Using a Sparse Approximation Approach**This Work Was Supported in Part by the 973 Program (2009CB320602, 2012CB316504), the NNSFC (61174122 and 51361135705), and the SRFDPHE (20110002110045).

Inferring Gene Regulatory Networks From Single-Cell Transcriptomic Data Using Bidirectional RNN

A Kalman-filter Based Approach to Identification of Time-Varying Gene Regulatory Networks.

A Relative Variation-Based Method To Unraveling Gene Regulatory Networks

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