Linear time-varying models can reveal non-linear interactions of biomolecular regulatory networks using multiple time-series data

MOTIVATION Inherent non-linearities in biomolecular interactions make the identification of network interactions difficult. One of the principal problems is that all methods based on the use of linear time-invariant models will have fundamental limitations in their capability to infer certain non-linear network interactions. Another difficulty is the multiplicity of possible solutions, since, for a given dataset, there may be many different possible networks which generate the same time-series expression profiles. RESULTS A novel algorithm for the inference of biomolecular interaction networks from temporal expression data is presented. Linear time-varying models, which can represent a much wider class of time-series data than linear time-invariant models, are employed in the algorithm. From time-series expression profiles, the model parameters are identified by solving a non-linear optimization problem. In order to systematically reduce the set of possible solutions for the optimization problem, a filtering process is performed using a phase-portrait analysis with random numerical perturbations. The proposed approach has the advantages of not requiring the system to be in a stable steady state, of using time-series profiles which have been generated by a single experiment, and of allowing non-linear network interactions to be identified. The ability of the proposed algorithm to correctly infer network interactions is illustrated by its application to three examples: a non-linear model for cAMP oscillations in Dictyostelium discoideum, the cell-cycle data for Saccharomyces cerevisiae and a large-scale non-linear model of a group of synchronized Dictyostelium cells. AVAILABILITY The software used in this article is available from http://sbie.kaist.ac.kr/software

[1]  Ezgi O. Booth,et al.  Epistasis analysis with global transcriptional phenotypes , 2005, Nature Genetics.

[2]  Pablo A. Iglesias,et al.  Quantifying robustness of biochemical network models , 2002, BMC Bioinformatics.

[3]  Paul P. Wang,et al.  Advances to Bayesian network inference for generating causal networks from observational biological data , 2004, Bioinform..

[4]  Timothy S Gardner,et al.  Reverse-engineering transcription control networks. , 2005, Physics of life reviews.

[5]  Xinkun Wang,et al.  An effective structure learning method for constructing gene networks , 2006, Bioinform..

[6]  Ronald W. Davis,et al.  Systematic pathway analysis using high-resolution fitness profiling of combinatorial gene deletions , 2007, Nature Genetics.

[7]  James C. Spall,et al.  Introduction to Stochastic Search and Optimization. Estimation, Simulation, and Control (Spall, J.C. , 2007 .

[8]  Olaf Wolkenhauer,et al.  A unified framework for unraveling the functional interaction structure of a biomolecular network based on stimulus‐response experimental data , 2005, FEBS letters.

[9]  Jongrae Kim,et al.  Stochastic Noise and Synchronisation during Dictyostelium Aggregation Make cAMP Oscillations Robust , 2007, PLoS Comput. Biol..

[10]  Michael Ruogu Zhang,et al.  Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. , 1998, Molecular biology of the cell.

[11]  Martin A. Nowak,et al.  Inferring Cellular Networks Using Probabilistic Graphical Models , 2004 .

[12]  Eduardo D. Sontag,et al.  Inferring dynamic architecture of cellular networks using time series of gene expression, protein and metabolite data , 2004, Bioinform..

[13]  M. J. Barber,et al.  [Ca2+] oscillations in a model of energy-dependent Ca2+ uptake by the endoplasmic reticulum. , 2005, Journal of theoretical biology.

[14]  I Postlethwaite,et al.  Robustness analysis of biochemical network models. , 2006, Systems biology.

[15]  A. Goldbeter.  A model for circadian oscillations in the Drosophila period protein (PER) , 1995, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[16]  J. Bähler.  Cell-cycle control of gene expression in budding and fission yeast. , 2005, Annual review of genetics.

[17]  Eduardo Sontag,et al.  Untangling the wires: A strategy to trace functional interactions in signaling and gene networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Stefan Bornholdt,et al.  Less Is More in Modeling Large Genetic Networks , 2005, Science.

[19]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[20]  Timothy R Hughes.  Universal epistasis analysis , 2005, Nature Genetics.

[21]  Neil D. Lawrence,et al.  Accounting for probe-level noise in principal component analysis of microarray data , 2005, Bioinform..

[22]  Diego di Bernardo,et al.  Inference of gene regulatory networks and compound mode of action from time course gene expression profiles , 2006, Bioinform..

[23]  Tim Hesterberg,et al.  Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control , 2004, Technometrics.

[24]  Kwang-Hyun Cho,et al.  Identification of small scale biochemical networks based on general type system perturbations , 2005, The FEBS journal.

[25]  M. Laub,et al.  A molecular network that produces spontaneous oscillations in excitable cells of Dictyostelium. , 1998, Molecular biology of the cell.

[26]  Hyung-Seok Choi,et al.  Reverse engineering of gene regulatory networks. , 2007, IET systems biology.

[27]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[28]  Jeong-Rae Kim,et al.  Inferring biomolecular regulatory networks from phase portraits of time‐series expression profiles , 2006, FEBS letters.

[29]  Jesper Tegnér,et al.  Reverse engineering gene networks using singular value decomposition and robust regression , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Edward R. Dougherty,et al.  Inferring gene regulatory networks from time series data using the minimum description length principle , 2006, Bioinform..

[31]  James C. Spall,et al.  Introduction to stochastic search and optimization - estimation, simulation, and control , 2003, Wiley-Interscience series in discrete mathematics and optimization.

[32]  J. Hasty,et al.  Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling , 2003, Proceedings of the National Academy of Sciences of the United States of America.