Data‐based model and parameter evaluation in dynamic transcriptional regulatory networks

Finding the causality and strength of connectivity in transcriptional regulatory networks from time‐series data will provide a powerful tool for the analysis of cellular states. Presented here is the design of tools for the evaluation of the network's model structure and parameters. The most effective tools are found to be based on evolution strategies. We evaluate models of increasing complexity, from lumped, algebraic phenomenological models to Hill functions and thermodynamically derived functions. These last functions provide the free energies of binding of transcription factors to their operators, as well as cooperativity energies. Optimization results based on published experimental data from a synthetic network in Escherichia coli are presented. The free energies of binding and cooperativity found by our tools are in the same physiological ranges as those experimentally derived in the bacteriophage lambda system. We also use time‐series data from high‐density oligonucleotide microarrays of yeast meiotic expression patterns. The algorithm appropriately finds the parameters of pairs of regulated regulatory yeast genes, showing that for related genes an overall reasonable computation effort is sufficient to find the strength and causality of the connectivity of large numbers of them. Proteins 2004;55:000–000. © 2004 Wiley‐Liss, Inc.

[1]  Farren J. Isaacs,et al.  Computational studies of gene regulatory networks: in numero molecular biology , 2001, Nature Reviews Genetics.

[2]  B. Perlmutter-Hayman.  Cooperative binding to macromolecules. A formal approach , 1986 .

[3]  P. Bourgine,et al.  Topological and causal structure of the yeast transcriptional regulatory network , 2002, Nature Genetics.

[4]  Richard A Young,et al.  Deciphering gene expression regulatory networks. , 2002, Current opinion in genetics & development.

[5]  Ronald W. Davis,et al.  The core meiotic transcriptome in budding yeasts , 2000, Nature Genetics.

[6]  Transport, assembly, and dynamics in systems of interacting proteins , 1999 .

[7]  G. K. Ackers,et al.  Coupled energetics of lambda cro repressor self-assembly and site-specific DNA operator binding II: cooperative interactions of cro dimers. , 2000, Journal of molecular biology.

[8]  J. Collins,et al.  Construction of a genetic toggle switch in Escherichia coli , 2000, Nature.

[9]  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.

[10]  J. Vohradský.  Neural Model of the Genetic Network* , 2001, The Journal of Biological Chemistry.

[11]  M. A. Shea,et al.  The OR control system of bacteriophage lambda. A physical-chemical model for gene regulation. , 1985, Journal of molecular biology.

[12]  E. Davidson,et al.  Modeling transcriptional regulatory networks. , 2002, BioEssays : news and reviews in molecular, cellular and developmental biology.

[13]  D. F. Senear,et al.  Linkage between operator binding and dimer to octamer self-assembly of bacteriophage lambda cI repressor. , 1997, Biochemistry.

[14]  J E Ferrell,et al.  The biochemical basis of an all-or-none cell fate switch in Xenopus oocytes. , 1998, Science.

[15]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.

[16]  H. Bussemaker,et al.  Regulatory element detection using correlation with expression , 2001, Nature Genetics.

[17]  A. Arkin,et al.  Stochastic kinetic analysis of developmental pathway bifurcation in phage lambda-infected Escherichia coli cells. , 1998, Genetics.

[18]  Partha S. Vasisht.  Computational Analysis of Microarray Data , 2003 .

[19]  Patrik D'haeseleer,et al.  Genetic network inference: from co-expression clustering to reverse engineering , 2000, Bioinform..

[20]  Kalyanmoy Deb,et al.  On self-adaptive features in real-parameter evolutionary algorithms , 2001, IEEE Trans. Evol. Comput..

[21]  D. Wolf,et al.  On the relationship between genomic regulatory element organization and gene regulatory dynamics. , 1998, Journal of theoretical biology.

[22]  G. K. Ackers,et al.  Quantitative model for gene regulation by lambda phage repressor. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Jeff Hasty,et al.  Engineered gene circuits , 2002, Nature.

[24]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[25]  H. McAdams,et al.  Circuit simulation of genetic networks. , 1995, Science.

[26]  A. Arkin,et al.  It's a noisy business! Genetic regulation at the nanomolar scale. , 1999, Trends in genetics : TIG.

[27]  David H. Sharp,et al.  Mechanism of eve stripe formation , 1995, Mechanisms of Development.

[28]  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.

[29]  D. Botstein,et al.  The transcriptional program of sporulation in budding yeast. , 1998, Science.

[30]  A. Arkin,et al.  Genetic "code": representations and dynamical models of genetic components and networks. , 2002, Annual review of genomics and human genetics.

[31]  J. Vohradský.  Neural network model of gene expression , 2001, FASEB journal : official publication of the Federation of American Societies for Experimental Biology.

[32]  A. Brazma,et al.  Gene expression data analysis. , 2001, FEBS letters.

[33]  Ting Chen,et al.  Modeling Gene Expression with Differential Equations , 1998, Pacific Symposium on Biocomputing.

[34]  G. K. Ackers,et al.  Cooperative non-specific DNA binding by octamerizing λ cI repressors: a site-specific thermodynamic analysis 1 1 Edited by P. E. Wright , 1998 .

[35]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[36]  W. C. Johnson,et al.  Principles of physical biochemistry , 1998 .

[37]  Hitoshi Iba,et al.  Inference of a gene regulatory network by means of interactive evolutionary computing , 2002, Inf. Sci..

[38]  Michael R. Green,et al.  Dissecting the Regulatory Circuitry of a Eukaryotic Genome , 1998, Cell.

[39]  Nicola J. Rinaldi,et al.  Transcriptional Regulatory Networks in Saccharomyces cerevisiae , 2002, Science.

[40]  Chi-Ying F. Huang,et al.  Ultrasensitivity in the mitogen-activated protein kinase cascade. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[41]  C. J.,et al.  Predicting Temporal Fluctuations in an Intracellular Signalling Pathway , 1998 .