Analysis of feedback loops and robustness in network evolution based on Boolean models

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Kwon, Yung Keun ^a   Cho, Kwang Hyun ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN NETWORK MODELS; DYNAMICAL CHARACTERISTICS; EVOLUTIONARY PROCESS; PREFERENTIAL ATTACHMENTS; PROTEIN-PROTEIN INTERACTION NETWORKS; STRUCTURAL CHARACTERISTICS; TOPOLOGICAL CHARACTERISTICS; TOPOLOGICAL PROPERTIES;

BIOLOGY; PROTEINS; SIGNALING; TOPOLOGY;

COMPUTER SIMULATION;

ARTICLE; BIOINFORMATICS; BIOTRANSFORMATION; COMPUTER MODEL; CORRELATION ANALYSIS; FEEDBACK SYSTEM; INFORMATION SCIENCE; PROTEIN ANALYSIS; PROTEIN INTERACTION; SIMULATION; ANIMAL; ARTIFICIAL NEURAL NETWORK; BIOLOGICAL MODEL; CELL FUNCTION; COMPARATIVE STUDY; GENE EXPRESSION REGULATION; GENETIC SELECTION; GENETICS; HUMAN; METABOLISM; MOLECULAR EVOLUTION; NONLINEAR SYSTEM; PHYSIOLOGY; SIGNAL TRANSDUCTION; STATISTICAL MODEL; STATISTICS; SYSTEMS THEORY;

ANIMALS; CELL PHYSIOLOGY; EVOLUTION, MOLECULAR; FEEDBACK, BIOCHEMICAL; GENE EXPRESSION REGULATION; HUMANS; LOGISTIC MODELS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; NEURAL NETWORKS (COMPUTER); NONLINEAR DYNAMICS; PROTEIN INTERACTION MAPPING; SELECTION (GENETICS); SIGNAL TRANSDUCTION; STOCHASTIC PROCESSES; SYSTEMS THEORY;

EID: 39749099388     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-430     Document Type: Article

References (50)

1. Vázquez A Flammini A Maritan A Vespignani A Modeling of Protein Interaction Networks ComPlexUs 2003, 1:38-44. 10.1159/000067642
2. Sole RV Pastor-Satorras R Smith E Kepler TB A model of large-scale proteome evolution Advances in Complex Systems 2002, 5:43-54. 10.1142/ S021952590200047X
3. Erdös P Rényi A On random graphs Publicationes Mathematicae 1959, 6:290-297.
4. Callaway DS Hopcroft JE Kleinberg JM Newman ME Strogatz SH Are randomly grown graphs really random? Physical Review E 2001, 64:041902. 10.1103/ PhysRevE.64.041902
5. Klemm K Eguiluz VM Growing scale-free networks with small-world behavior Physical Review E 2002, 65:036123. 10.1103/PhysRevE.65.036123
6. Watts DJ Strogatz SH Collective dynamics of 'small-world' networks Nature 1998, 393(6684):440-442. 10.1038/30918 9623998
7. Barabasi AL Oltvai ZN Network biology: Understanding the cell's functional organization Nature Reviews Genetics 2004, 5:101-113. 10.1038/ nrg1272 14735121
8. Barabasi AL Albert R Emergence of scaling in random networks Science 1999, 286(5439):509-512. 10.1126/science.286.5439.509 10521342
9. Eisenberg E Levanon EY Preferential attachment in the protein network evolution Physical Review Letters 2003, 91:138701. 10.1103/ PhysRevLett.91.138701 14525344
10. Light S Kraulis P Elofsson A Preferential attachment in the evolution of metabolic networks BMC Genomics 2005, 6:159. 1316878 16281983 10.1186/ 1471-2164-6-159
11. Wagner A How the global structure of protein interaction networks evolves Proceedings Biological Sciences, The Royal Society 2003, 270:457-466. 10.1098/rspb.2002.2269
12. Kim PM Lu LJ Xia Y Gerstein MB Relating three-dimensional structures to protein networks provides evolutionary insights Science 2006, 314(5807):1938-1941. 10.1126/science.1136174 17185604
13. Teichmann SA Babu MM Gene regulatory network growth by duplication Nature Genetics 2004, 36(5):492-496. 10.1038/ng1340 15107850
14. Yu H Greenbaum D Lu HX Zhu X Gerstein M Genomic analysis of essentiality within protein networks Trends in Genetics 2004, 20:227-231. 10.1016/ j.tig.2004.04.008 15145574
15. Balaji S Iyer LM Aravind L Babu MM Uncovering a hidden distributed architecture behind scale-free transcriptional regulatory networks Journal of Molecular Biology 2006, 360:204-212. 10.1016/ j.jmb.2006.04.026 16730024
16. Mahadevan R Palsson BO Properties of metabolic networks: Structure versus function Biophysical Journal 2005, 88:L07-09. 1305059 15574705 10.1529/biophysj.104.055723
17. Ozbudak EM Becskei A van Oudenaarden A A system of counteracting feedback loops regulates Cdc42p activity during spontaneous cell polarization Developmental Cell 2005, 9:565-571. 10.1016/ j.devcel.2005.08.014 16198298
18. Weiner OD Neilsen PO Prestwich GD Kirschner MW Cantley LC Bourne HR A PtdInsP(3)- and Rho GTPase-mediated positive feedback loop regulates neutrophil polarity Nature Cell Biology 2002, 4;509-513. 10.1038/ncb811 12080346
19. Keizer J Li YX Stojilkovic S Rinzel J InsP3-induced Ca2+ excitability of the endoplasmic reticulum Molecular and Cellular Biology 1995, 6:945-951.
20. Kim D Kwon YK Cho KH Coupled positive and negative feedback circuits form an essential building block of cellular signaling pathways BioEssays 2007, 29:85-90. 10.1002/bies.20511 17187378
21. King RW Deshaies RJ Peters JM Kirschner MW How proteolysis drives the cell cycle Science 1996, 274:1652-1659. 10.1126/science.274.5293.1652 8939846
22. Venkatesh KV Bhartiya S Ruhela A Multiple feedback loops are key to a robust dynamic performance of tryptophan regulation in Escherichia coli FEBS Letters 2004, 563(1-3):234. 10.1016/S0014-5793(04)00310-2 15063755
23. Alon U Surette MG Barkai N Leibler S Robustness in bacterial chemotaxis Nature 1999, 297:168-171.
24. von Dassow G Meir E Munro EM Odell GM The segment polarity network is a robust developmental module Nature 2000, 406:188-192. 10.1038/35018085 10910359
25. Ferrell JE Jr Machleder EM The biochemical basis of an all-or-none cell fate switch in Xenopus oocytes Science 1998, 280:895-898. 10.1126/ science.280.5365.895 9572732
26. Bhalla US Ram PT Iyengar R MAP kinase phosphatase as a locus of fexibility in a mitogen-activated protein kinase signaling network Science 2002, 297:1018-1023. 10.1126/science.1068873 12169734
27. Pomerening JR Sontag ED Ferrell JE Jr Building a cell cycle oscillator: hysteresis and bistability in the activation of Cdc2 Nature Cell Biology 2003, 5:346-351. 10.1038/ncb954 12629549
28. Smits WK Kuipers OP W VJ Phenotypic variation in bacteria: The role of feedback regulation Nature Reviews Microbiology 2006, 4:259-271. 10.1038/ nrmicro1381 16541134
29. Sha W Moore J Chen K Lassaletta AD Yi CS Tyson JJ Sible JC Hysteresis drives cell-cycle transitions in Xenopus laevis egg extracts Proceedings of the National Academy of Sciences, USA 2003, 100(3):975-980. 10.1073/ pnas.0235349100
30. Hirata H Yoshiura S Ohtsuka T Bessho Y Harada T Yoshikawa K Kageyama R Oscillatory expression of the bHLH factor Hes1 regulated by a negative feedback loop Science 2002, 298:840-843. 10.1126/science.1074560 12399594
31. Li F Long T Lu Y Ouyang Q Tang C The yeast cell-cycle network is robustly designed Proceedings of the National Academy of Sciences, USA 2004, 101:4781-4786. 10.1073/pnas.0305937101
32. Kitano H Biological robustness Nature Reviews Genetics 2004, 5(11):826-837. 10.1038/nrg1471 15520792
33. Ciliberti S Martin OC Wagner A Robustness can evolve gradually in complex regulatory gene networks with varying topology PLoS Computational Biology 2007, 3(2):e15. 1794322 17274682 10.1371/ journal.pcbi.0030015
34. Huang S Eichler G Bar-Yam Y Ingber DE Cell fates as high-dimensional attractor states of a complex gene regulatory network Physical Review Letters 2005, 94(12):128701. 10.1103/PhysRevLett.94.128701 15903968
35. Schleif R Regulation of the L-arabinose operon of Escherichia coli Trends in Genetics 2000, 16(12):559. 10.1016/S0168-9525(00)02153-3 11102706
36. Ideker T Thorsson V Ranish JA Christmas R Buhler J Eng JK Bumgarner R Goodlett DR Aebersold R Hood L Integrated genomic and proteomic analyses of a systematically perturbed metabolic network Science 2001, 292(5518):929. 10.1126/science.292.5518.929 11340206
37. Hohmann S Osmotic stress signaling and osmoadaptation in yeasts Microbiology and Molecular Biology Reviews 2002, 66(2):300. 10.1128/ MMBR.66.2.300-372.2002
38. Sedaghat AR Sherman A Quon MJ A mathematical model of metabolic insulin signaling pathways American journal of physiology. Endocrinology and metabolism 2002, 283(5):E1084. 12376338
39. Cheng P Yang Y Liu Y Interlocked feedback loops contribute to the robustness of the Neurospora circadian clock Proceedings of the National Academy of Sciences, USA 2001, 98(13):7408. 10.1073/pnas.121170298
40. Cyran SA Buchsbaum AM Reddy KL Lin MC Glossop NR Hardin PE Young MW Storti RV Blau J vrille, Pdp1, and dClock form a second feedback loop in the Drosophila circadian clock Cell 2003, 112(3):329. 10.1016/ S0092-8674(03)00074-6 12581523
41. Ingolia NT Topology and robustness in the Drosophila segment polarity network PLoS Biology 2004, 2(6):e123. 423129 15208707 10.1371/ journal.pbio.0020123
42. Rao CV Kirby JR Arkin AP Design and diversity in bacterial chemotaxis: A comparative study in Escherichia coli and Bacillus subtilis PLoS Biology 2004, 2(2):e49. 340952 14966542 10.1371/journal.pbio.0020049
43. Kitano H Cancer as a robust system: Implications for anticancer therapy Nature Reviews Cancer 2004, 4(3):227-235. 10.1038/nrc1300 14993904
44. Csete ME Doyle JC Reverse engineering of biological complexity Science 2002, 295:5560-1664. 1669 10.1126/science.1069981 11872830
45. Ma'ayan A Jenkins S Neves S Hasseldine A Grace E Dubin-Thaler B Eungdamrong N Weng G Ram P Rice J Kershenbaum A Stolovitzky G Blitzer R Iyengar R Formation of regulatory patterns during signal propagation in a Mammalian cellular network Science 2005, (309):5737-1078. 1083 10.1126/ science.1108876 16099987
46. Kwon YK Cho KH Boolean dynamics of biological networks with multiple coupled feedback loops Biophysical Journal 2007, 92:2975-2981. 10.1529/ biophysj.106.097097 17259267
47. Albert R Boolean Modeling of Genetic Regulatory Networks Lecture Notes in Physics 2004, 650:459-481.
48. Faure A Naldi A Chaouiya C Thieffry D Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle Bioinformatics 2006, 22:e124-131. 10.1093/bioinformatics/btl210 16873462
49. Huang S Ingber EE Shape-dependent control of cell growth, differentiation, and apoptosis: Switching between attractors and in cell regulatory networks Experimental Cell Research 2000, 261:91-103. 10.1006/ excr.2000.5044 11082279
50. O'Brien KP Remm M Sonnhammer EL Inparanoid: A comprehensive database of eukaryotic orthologs Nucleic Acids Research 2005, 33:D476-480. 540061 15608241 10.1093/nar/gki107