Title :
Inferring Gene Regulatory Networks via Nonlinear State-Space Models and Exploiting Sparsity
Author :
Noor, Ahmad ; Serpedin, Erchin ; Nounou, M. ; Nounou, Hazem Numan
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas A& M Univ., College Station, TX, USA
Abstract :
This paper considers the problem of learning the structure of gene regulatory networks from gene expression time series data. A more realistic scenario when the state space model representing a gene network evolves nonlinearly is considered while a linear model is assumed for the microarray data. To capture the nonlinearity, a particle filter-based state estimation algorithm is considered instead of the contemporary linear approximation-based approaches. The parameters characterizing the regulatory relations among various genes are estimated online using a Kalman filter. Since a particular gene interacts with a few other genes only, the parameter vector is expected to be sparse. The state estimates delivered by the particle filter and the observed microarray data are then subjected to a LASSO-based least squares regression operation which yields a parsimonious and efficient description of the regulatory network by setting the irrelevant coefficients to zero. The performance of the aforementioned algorithm is compared with the extended Kalman filter (EKF) and Unscented Kalman Filter (UKF) employing the Mean Square Error (MSE) as the fidelity criterion in recovering the parameters of gene regulatory networks from synthetic data and real biological data. Extensive computer simulations illustrate that the proposed particle filter-based network inference algorithm outperforms EKF and UKF, and therefore, it can serve as a natural framework for modeling gene regulatory networks with nonlinear and sparse structure.
Keywords :
Kalman filters; bioinformatics; cellular biophysics; genetics; least squares approximations; time series; LASSO-based least squares regression; extended Kalman filter; fidelity criterion; gene expression time series data; gene regulatory network; mean square error; microarray data; nonlinear state space models; parameter vector; particle filter-based network inference algorithm; particle filter-based state estimation algorithm; sparse structure; sparsity exploitation; unscented Kalman filter; Approximation algorithms; Data models; Estimation; Gene expression; Kalman filters; Mathematical model; Noise; Gene regulatory network; Kalman filter; LASSO.; parameter estimation; particle filter; Algorithms; Animals; Computational Biology; Computer Simulation; Databases, Genetic; Drosophila melanogaster; Gene Expression Profiling; Gene Regulatory Networks; Models, Genetic; Nonlinear Dynamics; Oligonucleotide Array Sequence Analysis;
Journal_Title :
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
DOI :
10.1109/TCBB.2012.32