Probabilistic polynomial dynamical systems for reverse engineering of gene regulatory networks

Elucidating the structure and/or dynamics of gene regulatory networks from experimental data is a major goal of systems biology. Stochastic models have the potential to absorb noise, account for un-certainty, and help avoid data overfitting. Within the frame work of probabilistic polynomial dynamical systems, we present an algorithm for the reverse engineering of any gene regulatory network as a discrete, probabilistic polynomial dynamical system. The resulting stochastic model is assembled from all minimal models in the model space and the probability assignment is based on partitioning the model space according to the likeliness with which a minimal model explains the observed data. We used this method to identify stochastic models for two published synthetic network models. In both cases, the generated model retains the key features of the original model and compares favorably to the resulting models from other algorithms.

[1]  Satoru Miyano,et al.  Inferring qualitative relations in genetic networks and metabolic pathways , 2000, Bioinform..

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

[3]  Walking Through The Gröbner Fan , 2001 .

[4]  Chao Sima,et al.  Inference of Gene Regulatory Networks Using Time-Series Data: A Survey , 2009, Current genomics.

[5]  Steffen Klamt,et al.  A Logical Model Provides Insights into T Cell Receptor Signaling , 2007, PLoS Comput. Biol..

[6]  Abdul Salam Jarrah,et al.  Parameter estimation for Boolean models of biological networks , 2009, Theor. Comput. Sci..

[7]  Abdul Salam Jarrah,et al.  Polynomial algebra of discrete models in systems biology , 2010, Bioinform..

[8]  Nicole Radde,et al.  Bayesian Inference of Gene Regulatory Networks Using Gene Expression Time Series Data , 2007, BIRD.

[9]  Charlie Hodgman,et al.  Inference of Gene Regulatory Networks Using Boolean-Network Inference Methods , 2009, J. Bioinform. Comput. Biol..

[10]  Carsten Peterson,et al.  Random Boolean network models and the yeast transcriptional network , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[11]  K. Burrage,et al.  Stochastic models for regulatory networks of the genetic toggle switch. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[12]  D. di Bernardo,et al.  Direct targets of the TRP63 transcription factor revealed by a combination of gene expression profiling and reverse engineering. , 2008, Genome research.

[13]  I. Bizjak,et al.  Search for CP violation in the decay B0-->D*+/-D-/+. , 2004, Physical review letters.

[14]  H. Niederreiter,et al.  Finite Fields: Encyclopedia of Mathematics and Its Applications. , 1997 .

[15]  R. Laubenbacher,et al.  A computational algebra approach to the reverse engineering of gene regulatory networks. , 2003, Journal of theoretical biology.

[16]  D. Bernardo,et al.  A Yeast Synthetic Network for In Vivo Assessment of Reverse-Engineering and Modeling Approaches , 2009, Cell.

[17]  Jack Heidel,et al.  Asynchronous random Boolean network model based on elementary cellular automata rule 126. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  K Sivakumar,et al.  General nonlinear framework for the analysis of gene interaction via multivariate expression arrays. , 2000, Journal of biomedical optics.

[19]  Edward R. Dougherty,et al.  From Boolean to probabilistic Boolean networks as models of genetic regulatory networks , 2002, Proc. IEEE.

[20]  Q. Ouyang,et al.  The yeast cell-cycle network is robustly designed. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[21]  N. Bose Gröbner Bases: An Algorithmic Method in Polynomial Ideal Theory , 1995 .

[22]  R Laubenbacher,et al.  Reverse Engineering of Dynamic Networks , 2007, Annals of the New York Academy of Sciences.

[23]  Aniruddha Datta,et al.  Recent Advances in Intervention in Markovian Regulatory Networks , 2009, Current genomics.

[24]  Edward R. Dougherty,et al.  Mappings between probabilistic Boolean networks , 2003, Signal Process..

[25]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[26]  J. Collins,et al.  Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling , 2003, Science.

[27]  David A. Cox,et al.  Ideals, Varieties, and Algorithms , 1997 .

[28]  Abdul Salam Jarrah,et al.  Reverse-engineering of polynomial dynamical systems , 2007, Adv. Appl. Math..

[29]  Lorenzo Robbiano,et al.  On the Theory of Graded Structures , 1986, J. Symb. Comput..

[30]  Rekha R. Thomas,et al.  Computing Gröbner fans , 2007, Math. Comput..

[31]  Russ B. Altman,et al.  Research Paper: Using Petri Net Tools to Study Properties and Dynamics of Biological Systems , 2004, J. Am. Medical Informatics Assoc..

[32]  B. Buchberger,et al.  Grobner Bases : An Algorithmic Method in Polynomial Ideal Theory , 1985 .

[33]  S. Kauffman,et al.  Activities and sensitivities in boolean network models. , 2004, Physical review letters.

[34]  Adam A. Margolin,et al.  Reverse engineering of regulatory networks in human B cells , 2005, Nature Genetics.

[35]  M. Aldana,et al.  From Genes to Flower Patterns and Evolution: Dynamic Models of Gene Regulatory Networks , 2006, Journal of Plant Growth Regulation.

[36]  Sanjay Jain,et al.  The regulatory network of E. coli metabolism as a Boolean dynamical system exhibits both homeostasis and flexibility of response , 2007 .

[37]  Elena S. Dimitrova Estimating the Volumes of the Cones in a Gröbner Fan , 2010, Math. Comput. Sci..

[38]  Edward E Allen,et al.  Algebraic dependency models of protein signal transduction networks from time-series data. , 2006, Journal of theoretical biology.

[39]  Tianhai Tian,et al.  Stochastic models for inferring genetic regulation from microarray gene expression data , 2010, Biosyst..

[40]  Aniruddha Datta,et al.  Intervention in Probabilistic Gene Regulatory Networks , 2006 .

[41]  S. Kauffman,et al.  Critical Dynamics in Genetic Regulatory Networks: Examples from Four Kingdoms , 2008, PloS one.

[42]  Bruno Buchberger,et al.  Bruno Buchberger's PhD thesis 1965: An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal , 2006, J. Symb. Comput..

[43]  Carlos Gershenson,et al.  Introduction to Random Boolean Networks , 2004, ArXiv.

[44]  Hanna Klaudel,et al.  Modeling Multi-valued Genetic Regulatory Networks Using High-Level Petri Nets , 2005, ICATPN.

[45]  Edward R. Dougherty,et al.  Inference of Boolean Networks Using Sensitivity Regularization , 2008, EURASIP J. Bioinform. Syst. Biol..

[46]  Abdul Salam Jarrah,et al.  A Gröbner fan method for biochemical network modeling , 2007, ISSAC '07.

[47]  Aniruddha Datta,et al.  Adaptive intervention in Probabilistic Boolean Networks , 2009, 2009 American Control Conference.

[48]  Teo Mora,et al.  The Gröbner Fan of an Ideal , 1988, J. Symb. Comput..

[49]  Abdul Salam Jarrah,et al.  The Dynamics of Conjunctive and Disjunctive Boolean Network Models , 2010, Bulletin of mathematical biology.

[50]  Richard Banks,et al.  Qualitatively modelling and analysing genetic regulatory networks: a Petri net approach , 2007, Bioinform..

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

[52]  R. Albert Network Inference, Analysis, and Modeling in Systems Biology , 2007, The Plant Cell Online.

[53]  Aurélien Mazurie,et al.  Gene networks inference using dynamic Bayesian networks , 2003, ECCB.

[54]  Abdul Salam Jarrah,et al.  The Dynamics of Conjunctive and Disjunctive Boolean Networks , 2008, 0805.0275.

[55]  H. Othmer,et al.  The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. , 2003, Journal of theoretical biology.

[56]  G. Zocchi,et al.  Local cooperativity mechanism in the DNA melting transition. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[57]  Edward R. Dougherty,et al.  Steady-State Analysis of Genetic Regulatory Networks Modelled by Probabilistic Boolean Networks , 2003, Comparative and functional genomics.

[58]  Le Yu,et al.  Inference of a Probabilistic Boolean Network from a Single Observed Temporal Sequence , 2007, EURASIP J. Bioinform. Syst. Biol..

[59]  Ina Koch,et al.  Petri net modelling of gene regulation of the Duchenne muscular dystrophy , 2008, Biosyst..