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.

Structure Identification for Gene Regulatory Networks Via Linearization and Robust State Estimation

Structure Learning in Inverse Ising Problems Using ℓ_2-Regularized Linear Estimator

Parameter Identification for Nonlinear State-Space Models of A Biological Network Via Linearization and Robust State Estimation

[State Regulation for Complex Biological Networks Based on Dynamic Optimization Algorithms].

Robust State Estimation for Stochastic Genetic Regulatory Networks

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

Structure Identification for a Gene Regulation Network by a Sparse Reconstruction Approach

A robust gene regulatory network inference method base on Kalman filter and linear regression

An Extended Kalman Filtering Approach to Modeling Nonlinear Dynamic Gene Regulatory Networks via Short Gene Expression Time Series

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

Ekf-Based State Estimation For Nonlinear Complex Networks

An Extended Fractional Kalman Filter for Inferring Gene Regulatory Networks Using Time-Series Data

Extended Kalman Filter for Estimation of Parameters in Nonlinear State-Space Models of Biochemical Networks.

KFGRNI: A robust method to inference gene regulatory network from time-course gene data based on ensemble Kalman filter

Kalman Filtering for Genetic Regulatory Networks with Missing Values

Inference of gene regulatory networks based on nonlinear ordinary differential equations

An enhanced linear Kalman filter (EnLKF) algorithm for parameter estimation of nonlinear rational models

Inference of Gene Regulatory Networks Incorporating Multi-Source Biological Knowledge via a State Space Model with L1 Regularization

State estimation for Markov-type genetic regulatory networks with delays and uncertain mode transition rates

GRN Topology Identification Using Likelihood Maximization and Relative Expression Level Variations

Robust Non-Fragile H∞ State Estimation for Discrete-Time Genetic Regulatory Networks with Markov Jump Delays and Uncertain Transition Probabilities