Multistability and Multicellularity: Cell Fates as High-Dimensional Attractors of Gene Regulatory Networks

Computational Systems Biology

Volumn , Issue , 2005, Pages 293-326

  Huang, Sui ^a  

^a HARVARD MEDICAL SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33645097368     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012088786-6/50033-2     Document Type: Chapter

References (114)

1. K. Akashi, X. He, J. Chen, H. Iwasaki, C. Niu, B. Steenhard, J. Zhang, J. Haug and L. Li (2003) Transcriptional accessibility for genes of multiple tissues and hematopoietic lineages is hierarchically controlled during early hematopoiesis. Blood 101 383-389.
2. T. Akutsu, S. Miyano and S. Kuhara (1999) Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. Pac. Symp. Biocomput. 17-28.
3. B. Alberts, D. Bray, J. Lewis, M. Raff, K. Roberts and J. Watson (1994) Molecular Biology of the Cell. 3d ed. New York: Garland Publishing
4. M. Aldana and P. Cluzel (2003) A natural class of robust networks. Proc. Natl. Acad. Sci. USA 100 8710-8714.
5. L.A. Amaral, A. Scala, M. Barthelemy and H.E. Stanley (2000) Classes of small-world networks. Proc. Natl. Acad. Sci. USA 97 11149-11152.
6. D. Angeli, J.E. Ferrell Jr. and E.D. Sontag (2004) Detection of multistability, bifurcations, and hysteresis in a large class of biological positive-feedback systems. Proc. Natl. Acad. Sci. USA 101 1822-1827.
7. K.L. Arney and A.G. Fisher (2004) Epigenetic aspects of differentiation. J. Cell Sci. 117 4355-4363.
8. R.J. Bagley and L. Glass (1996) Counting and classifying attractors in high dimensional dynamical systems. J. Theo. Biol. 183 269-284.
9. A.L. Barabasi and R. Albert (1999) Emergence of scaling in random networks. Science 286 509-512.
10. Y. Bar-Yam (2000) Unifying Themes in Complex Systems. Proceedings of the International Conference on Complex Systems Philadelphia: Perseus Press
11. A. Becksei, B. Seraphin and L. Serrano (2001) Positive feedback in eukaryotic gene networks: Cell differentiation by graded to binary response conversion. EMBO J. 20 2528-2535.
12. J. Berg, M. Lassig and A. Wagner (2004) Structure and evolution of protein interaction networks: A statistical model for link dynamics and gene duplications. BMC Evol. Biol. 4 51.
13. U.S. Bhalla, P.T. Ram and R. Iyengar (2002) MAP kinase phosphatase as a locus of flexibility in a mitogen-activated protein kinase signaling network. Science 297 1018-1023.
14. M. Bouvier (1990) Cross-talk between second messengers. Ann. NY Acad. Sci. 594 120-129.
15. D. Bray (2003) Molecular networks: The top-down view. Science 301 1864-1865.
16. L. Bruno, R. Hoffmann, F. McBlane, J. Brown, R. Gupta, C. Joshi, S. Pearson, T. Seidl, C. Heyworth and T. Enver (2004) Molecular signatures of self-renewal, differentiation, and lineage choice in multipotential hemopoietic progenitor cells in vitro. Mol. Cell Biol. 24 741-756.
17. D.S. Callaway, J.E. Hopcroft, J.M. Kleinberg, M.E. Newman and S.H. Strogatz (2001) Are randomly grown graphs really random? Phys. Rev. E. Stat. Nonlin. Soft Matter Phys. 64 041902.
18. H.Y. Chang, J.T. Chi, S. Dudoit, C. Bondre, M. van de Rijn, D. Botstein and P.O. Brown (2002) Diversity, topographic differentiation, and positional memory in human fibroblasts. Proc. Natl. Acad. Sci. USA 99 12877-12882.
19. H. Chen, D. Ray-Gallet, P. Zhang, C.J. Hetherington, D.A. Gonzalez, D.E. Zhang, F. Moreau-Gachelin and D.G. Tenen (1995) PU.1 (Spi-1) autoregulates its expression in myeloid cells. Oncogene 11 1549-1560.
20. J.L. Cherry and F.R. Adler (2000) How to make a biological switch. J. Theo. Biol. 203 117-133.
21. J.T. Chi, H.Y. Chang, G. Haraldsen, F.L. Jahnsen, O.G. Troyanskaya, D.S. Chang, Z. Wang, S.G. Rockson, M. van de Rijn, D. Botstein, et al. (2003) Endothelial cell diversity revealed by global expression profiling. Proc. Natl. Acad. Sci. USA 100 10623-10628.
22. O. Cinquin and J. Demongeot (2002) Positive and negative feedback: striking a balance between necessary antagonists. J. Theo. Biol. 216 229-241.
23. S.J. Collins (1987) The HL-60 promyelocytic leukemia cell line: Proliferation, differentiation, and cellular oncogene expression. Blood 70 1233-1244.
24. M. Delbrück (1949) Discussion. Unités biologiques douées de continuité génétique Colloques Internationaux du Centre National de la Recherche Scientifique Paris: CNRS
25. E.M. De Robertis, J. Larrain, M. Oelgeschlager and O. Wessely (2000) The establishment of Spemann's organizer and patterning of the vertebrate embryo. Nat. Rev. Genet. 1 171-181.
26. B. Derrida and Y. Pomeau (1986) Random networks of automata: A simple annealed approximation. Europhys. Lett. 1 45-49.
27. P. D'Haeseleer, S. Liang and R. Somogyi (2000) Genetic network inference: From co-expression clustering to reverse engineering. Bioinformatics 16 707-726.
28. M. Ehrenberg, J. Elf, E. Aurell, R. Sandberg and J. Tegner (2003) Systems biology is taking off. Genome Res. 13 2377-2380.
29. E. Eisenberg and E.Y. Levanon (2003) Human housekeeping genes are compact. Trends Genet. 19 362-365.
30. D. Endy and R. Brent (2001) Modelling cellular behaviour. Nature 409 391-395.
31. T. Enver and M. Greaves (1998) Loops, lineage, and leukemia. Cell 94 9-12.
32. T. Enver, C.M. Heyworth and T.M. Dexter (1998) Do stem cells play dice? Blood 92 348-351.
33. G.I. Evan, L. Brown, M. Whyte and E. Harrington (1995) Apoptosis and the cell cycle. Curr. Opin. Cell Biol. 7 825-834.
34. D. Fambrough, K. McClure, A. Kazlauskas and E.S. Lander (1999) Diverse signaling pathways activated by growth factor receptors induce broadly overlapping, rather than independent, sets of genes. Cell 97 727-741.
35. J.J. Fox and C.C. Hill (2001) From topology to dynamics in biochemical networks. Chaos 11 809-815.
36. N. Friedman, M. Linial, I. Nachman and D. Pe'er (2000) Using Bayesian networks to analyze expression data. J. Comput. Biol. 7 601-620.
37. J.L. Galloway, R.A. Wingert, C. Thisse, B. Thisse and L.I. Zon (2005) Loss of gata1 but not gata2 converts erythropoiesis to myelopoiesis in zebrafish embryos. Dev. Cell 8 109-116.
38. M.R. Gardner and W.R. Ashby (1970) Connectance of large dynamic (cybernetic) systems: Critical values for stability. Nature 228 784.
39. T.S. Gardner, C.R. Cantor and J.J. Collins (2000) Construction of a genetic toggle switch in Escherichia coli. Nature 403 339-342.
40. T.S. Gardner, D. di Bernardo, D. Lorenz and J.J. Collins (2003) Inferring genetic networks and identifying compound mode of action via expression profiling. Science 301 102-105.
41. K. Georgopoulos (2002) Haematopoietic cell-fate decisions, chromatin regulation and ikaros. Nat. Rev. Immunol. 2 162-174.
42. N. Gilbert, S. Boyle, H. Fiegler, K. Woodfine, N.P. Carter and W.A. Bickmore (2004) Chromatin architecture of the human genome: Gene-rich domains are enriched in open chromatin fibers. Cell 118 555-566.
43. L. Giot, J.S. Bader, C. Brouwer, A. Chaudhuri, B. Kuang, Y. Li, Y.L. Hao, C.E. Ooi, B. Godwin, E. Vitols, et al. (2003) A protein interaction map of Drosophila melanogaster. Science 302 1727-1736.
44. L. Glass and S.A. Kauffman (1973) The logical analysis of continuous, non-linear biochemical control networks. J. Theo. Biol. 39 103-129.
45. R.J. Goss (1967) The strategy of growth. H. Teir, T. Rytaumaa (Eds) Control of Cellular Growth in the Adult Organism London: Academic Press 3-27.
46. T. Graf (2002) Differentiation plasticity of hematopoietic cells. Blood 99 3089-3101.
47. J.A. Grass, M.E. Boyer, S. Pal, J. Wu, M.J. Weiss and E.H. Bresnick (2003) GATA-1-dependent transcriptional repression of GATA-2 via disruption of positive autoregulation and domain-wide chromatin remodeling. Proc. Natl. Acad. Sci. USA 100 8811-8816.
48. S.E. Harris, B.K. Sawhill, A. Wuensche and S.A. Kauffman (2002) A model of transcriptional regulatory networks based on biases in the observed regulation rules. Complexity 7 23-40.
49. L.L. Hsiao, F. Dangond, T. Yoshida, R. Hong, R.V. Jensen, J. Misra, W. Dillon, K.F. Lee, K.E. Clark, P. Haverty, et al. (2001) A compendium of gene expression in normal human tissues. Physiol. Genomics 7 97-104.
50. M. Hu, D. Krause, M. Greaves, S. Sharkis, M. Dexter, C. Heyworth and T. Enver (1997) Multilineage gene expression precedes commitment in the hemopoietic system. Genes Dev. 11 774-785.
51. S. Huang (1999) Gene expression profiling, genetic networks, and cellular states: An integrating concept for tumorigenesis and drug discovery. J. Mol. Med. 77 469-480.
52. S. Huang (2001) Genomics, complexity and drug discovery: Insights from Boolean network models of cellular regulation. Pharmacogenomics 2 203-222.
53. S. Huang (2002) Regulation of cellular states in mammalian cells from a genome-wide view. J. Collado-Vides, R.C. Hofestadt (Eds) Gene Regulation and Metabolism: Post-Genomic Computational Approach Cambridge, MA: MIT Press 181-220.
54. S. Huang (2004) Back to the biology in systems biology: What can we learn from biomolecular networks. Brief Funct. Genomics Proteomics 2 279-297.
55. S. Huang and D.E. Ingber (2000) Shape-dependent control of cell growth, differentiation, and apoptosis: Switching between attractors in cell regulatory networks. Exp. Cell Res. 261 91-103.
56. S. Huang, G.S. Eichler, Y. Bar-Yam and D.E. Ingber (2005) Cell fate as high-dimensional attractor of a complex gene regulatory network. Phys. Rev. Lett. (in press)
57. D.A. Hume (2000) Probability in transcriptional regulation and its implications for leukocyte differentiation and inducible gene expression. Blood 96 2323-2328.
58. E. Jablonka and M.J. Lamb (2002) The changing concept of epigenetics. Ann. N. Y Acad. Sci. 981 82-96.
59. S. Kauffman (2004) A proposal for using the ensemble approach to understand genetic regulatory networks. J. Theo. Biol. 230 581-590.
60. S. Kauffman, C. Peterson, B. Samuelsson and C. Troein (2003) Random Boolean network models and the yeast transcriptional network. Proc. Natl. Acad. Sci. USA 100 14796-14799.
61. S.A. Kauffman (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theo. Biol. 22 437-467.
62. S.A. Kauffman (1993) The Origins of Order. New York: Oxford University Press
63. S. Khorasanizadeh (2004) The nucleosome: From genomic organization to genomic regulation. Cell 116 259-272.
64. D.E. Koshland Jr., A. Goldbeter and J.B. Stock (1982) Amplification and adaptation in regulatory and sensory systems. Science 217 220-225.
65. S. Kubicek and T. Jenuwein (2004) A crack in histone lysine methylation. Cell 119 903-906.
66. G. Lahav, N. Rosenfeld, A. Sigal, N. Geva-Zatorsky, A.J. Levine, M.B. Elowitz and U. Alon (2004) Dynamics of the p53-Mdm2 feedback loop in individual cells. Nat. Genet. 36 147-150.
67. M. Laurent and N. Kellershohn (1999) Multistability: A major means of differentiation and evolution in biological systems. Trends Biochem. Sci. 24 418-422.
68. T.I. Lee, N.J. Rinaldi, F. Robert, D.T. Odom, Z. Bar-Joseph, G.K. Gerber, N.M. Hannett, C.T. Harbison, C.M. Thompson, I. Simon, et al. (2002) Transcriptional regulatory networks in Scccharomyces cerevisiae. Science 298 799-804.
69. J.M. Levsky and R.H. Singer (2003) Gene expression and the myth of the average cell. Trends Cell Biol 13 4-6.
70. S. Li, C.M. Armstrong, N. Bertin, H. Ge, S. Milstein, M. Boxem, P.O. Vidalain, J.D. Han, A. Chesneau, T. Hao, et al. (2004) A map of the interactome network of the metazoan C. elegans. Science 303 540-543.
71. S. Liang, S. Fuhrman and R. Somogyi (1998) Reveal, a general reverse engineering algorithm for inference of genetic network architectures. Pac. Symp. Biocomput. 18-29.
72. P.J. Maliackal, A. Brock, D.E. Ingber and S. Huang (2005) High “betweenness” proteins in the yeast protein interaction network. J. Biomed. Biotechnol. (in press)
73. E.M. Marcotte (2001) The path not taken. Nat. Biotechnol. 19 626-627.
74. R.M. May (1972) Will a large complex system be stable? Nature 238 413-414.
75. H. Mayani, W. Dragowska and P.M. Lansdorp (1993) Lineage commitment in human hemopoiesis involves asymmetric cell division of multipotent progenitors and does not appear to be influenced by cytokines. J. Cell Physiol. 157 579-586.
76. A. Menssen and H. Hermeking (2002) Characterization of the c-MYC-regulated transcriptome by SAGE: Identification and analysis of c-MYC target genes. Proc. Natl. Acad. Sci. USA 99 6274-6279.
77. H.W. Mewes, D. Frishman, U. Guldener, G. Mannhaupt, K. Mayer, M. Mokrejs, B. Morgenstern, M. Munsterkotter, S. Rudd and B. Weil (2002) MIPS: A database for genomes and protein sequences. Nucleic Acids Res. 30 31-34.
78. D.A. Meyer and T.A. Brown (1998) Statistical mechanics of voting. Phys. Rev. 81 1718-1721.
79. R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer and U. Alon (2004) Superfamilies of evolved and designed networks. Science 303 1538-1542.
80. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii and U. Alon (2002) Network motifs: Simple building blocks of complex networks. Scienc 298 824-827.
81. J. Monod and F. Jacob (1961) Teleonomic mechanisms in cellular metabolism, growth, and differentiation. Cold Spring Harb. Symp. Quant. Biol. 26 389-401.
82. F. Muller, V. Bernard and H. Tobler (1996) Chromatin diminution in nematodes. Bioessays 18 133-138.
83. Myer, J. (2001). Personal Coummonication.
84. C. Nerlov, E. Querfurth, H. Kulessa and T. Graf (2000) GATA-1 interacts with the myeloid PU.1 transcription factor and represses PU.1-dependent transcription. Blood 95 2543-2551.
85. A. Novick and M. Weiner (1957) Enzyme induction as an all-or-none phenomenon. Proc. Natl. Acad. Sci. USA 43 553-566.
86. D.T. Odom, N. Zizlsperger, D.B. Gordon, G.W. Bell, N.J. Rinaldi, H.L. Murray, T.L. Volkert, J. Schreiber, P.A. Rolfe, D.K. Gifford, et al. (2004) Control of pancreas and liver gene expression by HNF transcription factors. Science 303 1378-1381.
87. K. Ohneda and M. Yamamoto (2002) Roles of hematopoietic transcription factors GATA-1 and GATA-2 in the development of red blood cell lineage. Acta Haematol. 108 237-245.
88. E.M. Ozbudak, M. Thattai, H.N. Lim, B.I. Shraiman and A. Van Oudenaarden (2004) Multistability in the lactose utilization network of Escherichia coli. Nature 427 737-740.
89. J. Paulsson (2004) Summing up the noise in gene networks. Nature 427 415-418.
90. J. Paulsson, O.G. Berg and M. Ehrenberg (2000) Stochastic focusing: Fluctuationenhanced sensitivity of intracellular regulation. Proc. Natl. Acad. Sci. USA 97 7148-7153.
91. C.M. Perou, T. Sorlie, M.B. Eisen, M. van de Rijn, S.S. Jeffrey, C.A. Rees, J.R. Pollack, D.T. Ross, H. Johnsen, L.A. Akslen, et al. (2000) Molecular portraits of human breast tumours. Nature 406 747-752.
92. P. Picht (1969) Mut zur Utopie. München: Piper
93. M.C. Raff (1992) Social controls on cell survival and cell death. Nature 356 397-400.
94. E. Ravasz, A.L. Somera, D.A. Mongru, Z.N. Oltvai and A.L. Barabasi (2002) Hierarchical organization of modularity in metabolic networks. Science 297 1551-1555.
95. H. Rubin (1990) On the nature of enduring modifications induced in cells and organisms. Am. J. Physiol. 258 L19-L24.
96. H. Salgado, A. Santos-Zavaleta, S. Gama-Castro, D. Millan-Zarate, E. Diaz-Peredo, F. Sanchez-Solano, E. Perez-Rueda, C. Bonavides-Martinez and J. Collado-Vides (2001) RegulonDB (version 3.2): Transcriptional regulation and operon organization in Escherichia coli K-12. Nucleic Acids Res. 29 72-74.
97. M.A. Savageau (1995) Michaelis-Menten mechanism reconsidered: Implications of fractal kinetics. J. Theo. Biol. 176 115-124.
98. H.M. Schmetzer, H.H. Gerhartz and W. Wilmanns (1999) GM-CSF stimulates proliferation of clonal leukemic bone marrow cells in acute myeloid leukemia (AML) in vitro. Ann. Hematol. 78 449-455.
99. W. Sha, J. Moore, K. Chen, A.D. Lassaletta, C.S. Yi, J.J. Tyson and J.C. Sible (2003) Hysteresis drives cell-cycle transitions in Xenopus laevis egg extracts. Proc. Natl. Acad. Sci. USA 100 975-980.
100. S.S. Shen-Orr, R. Milo, S. Mangan and U. Alon (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet. 31 64-68.
101. I. Shmulevich and S.A. Kauffman (2004) Activities and sensitivities in Boolean network models. Phys. Rev. Lett. (in press)
102. C. Southan (2004) Has the yo-yo stopped? An assessment of human protein-coding gene number. Proteomics 4 1712-1726.
103. S.H. Strogatz (2001) Exploring complex networks. Nature 410 268-276.
104. B. Tang, M. Vu, T. Booker, S.J. Santner, F.R. Miller, M.R. Anver and L.M. Wakefield (2003) TGF-beta switches from tumor suppressor to prometastatic factor in a model of breast cancer progression. J. Clin. Invest. 112 1116-1124.
105. J.S. Taylor and J. Raes (2004) Duplication and divergence: The evolution of new genes and old ideas. Ann. Rev. Genet. 38 615-643.
106. R. Thomas (1978) Logical analysis of systems comprising feedback loops. J. Theo. Biol. 73 631-656.
107. J.J. Tyson, K.C. Chen and B. Novak (2003) Sniffers, buzzers, toggles and blinkers: Dynamics of regulatory and signaling pathways in the cell. Curr. Opin. Cell Biol. 15 221-231.
108. C.H. Waddington (1956) Principles of Embryology. London: Allen & Unwin
109. D.J. Watts and S.H. Strogatz (1998) Collective dynamics of “small-world” networks. Nature 393 440-442.
110. A. Wuensche (1998) Genomic regulation modeled as a network with basins of attraction. Pac. Symp. Biocomput. 89-102.
111. W. Xiong and J.E. Ferrell Jr. (2003) A positive-feedback-based bistable “memory module’ that governs a cell fate decision. Nature 426 460-465.
112. M.K. Yeung, J. Tegner and J.J. Collins (2002) Reverse engineering gene networks using singular value decomposition and robust regression. Proc. Natl. Acad. Sci. USA 99 6163-6168.
113. P. Zhang, X. Zhang, A. Iwama, C. Yu, K.A. Smith, B.U. Mueller, S. Narravula, B.E. Torbett, S.H. Orkin and D.G. Tenen (2000) PU.1 inhibits GATA-1 function and erythroid differentiation by blocking GATA-1 DNA binding. Blood 96 2641-2648.
114. J.M. Zingg, G. Pedraza-Alva and J.P. Jost (1994) MyoD1 promoter autoregulation is mediated by two proximal E-boxes. Nucleic Acids Res. 22 2234-2241.