• DocumentCode
    1448455
  • 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
  • Volume
    9
  • Issue
    4
  • fYear
    2012
  • Firstpage
    1203
  • Lastpage
    1211
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computational Biology and Bioinformatics, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1545-5963
  • Type

    jour

  • DOI
    10.1109/TCBB.2012.32
  • Filename
    6152087