Abstract
There are large numbers of molecules, including proteins, DNA, RNA and so on, with complicated motions in the living cells. The interactions between them constitute molecular networks that carry out various cellular functions. These molecular networks should be dynamically stable against various fluctuations that are inevitable in the living world. For such large complex systems, what is the mechanism to regulate them functioning reliably and stably? Many works have contributed to this problem, from the dynamic point of view or the probabilistic point of view. In this chapter, we address this issue from the metastability point of view of a dynamic system perturbed by noises.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Kauffman SA (1993) The Origins of Order, Self-Organization and Selection in Evolution. Oxford University Press, Oxford.
MacQueen J (1967) Some methods for classification and analysis of multivariate observation. In:Le Cam L M, Nyeman J (eds) Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol I. University of California Press.
Bezdek JC (1981) Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York.
Cheeseman P, Stutz J (1996) Bayesian classification (autoclass):theory and results. In:Fayyad UM, Piatetsky-Shapiro G, Smyth P, Uthurusamy R (eds) Advances in Knowledge Discovery and Data Mining. AAAI Press/MIT Press, Cambridge, MA. http://icwww.arc.nasa.gov/ic/projects/bayes-group/images/kdd-95.ps.
Chung KL (1967) Markov Chains with Stationary Transition Probability. Springer, New York.
Hartwell LH, Hopfield JJ, Leibler S, Murray AW (1999) From molecular to modular cell biology. Nature 402:C47–C52.
Hasty J, McMillen D, Collins JJ (2002) Engineered gene circuits. Nature 420:224–230.
Kitano H (2002) Computational systems biology. Nature 420:206–210.
Koonin EV, Wolf YI, Karev GP (2002) The structure of the protein universe and genome evolution. Nature 420:218–223.
Oltvai ZN, Barabasi AL (2002) Life's complexity pyramid. Science 298:763–764.
Wall ME, Hlavacek WS, Savageau MA (2004) Design of gene circuits:lessons from bacteria. Nature Rev Genet 5:34–42.
Bray D (2003) Molecular networks:the top-down view. Science 301:1864–1865.
Alon U (2003) Biological networks:the tinkerer as an engineer. Science 301:1866–1867.
Barabsi AL, Oltvai ZN (2004) Network biology:understanding the cell's functional organization. Nature Rev Genet 5:101–113.
Jeong H, Tombor B, Albert R, Oltvai ZN, Barabasi AL (2000) The large-scale organization of metabolic networks. Nature 407:651.
Eisenberg E, Levanon EY (2003) A. Phys Rev Lett
Jeong, Neda, B AL (2003) A. (author names incomplete) Europhys Lett
Li et al (2004) Science
Giot et al (2003) Science
Zhou H (2003) Network landscape from a Brownian particle's perspective. Phys Rev E 67:041908.
Vogelstein B, Lane D, Levine A J (2000) Surfing the p53 network. Nature 408:307–310.
Watts D J, Strogatz S H (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440.
Barabasi AL, Albert R (1999) Emergence of scaling in random networks. Science 286:509–512.
Erdös P, Rënyi A (1960) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5:17–61.
Jeong H, Mason SP, Barabasi AL, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411:41–42.
Wagner A (2001) The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol Biol Evol 18:1283–1292.
Yook SH, Oltvai ZN, Barabasi AL (2004) Functional and topological characterization of protein interaction networks. Proteomics 4:928–42.
Uetz P et al (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403:623–627.
Ito T et al (2001) A Comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA 98:4569–4574.
Featherstone D E, Broadie K (2002) Wrestling with pleiotropy:genomic and topological analysis of the yeast gene expression network. Bioessays 24:267–274.
Chung F, Lu L (2002) The average distances in random graphs with given expected degrees. Proc Natl Acad Sci USA 99:15879–15882.
Barabasi AL, Bonabeau E (2003) Scale-free networks. Sci Am 288:60–69.
Cohen R, Havlin S (2003) Scale-free networks are ultrasmall. Phys Rev Lett 90:058701.
Rzhetsky A, Gomez S M (2001) Birth of scale-free molecular networks and the number of distinct DNA and protein domains per genome. Bioinformatics 17:988–996.
Qian J, Luscombe N N, Gerstein M (2001) Protein family and fold occurrence in genomes:power-law behaviour and evolutionary model. J Mol Biol 313:673–681.
Bhan A, Galas D J, Dewey T G (2002) A duplication growth model of gene expression networks. Bioinformatics 18:1486–1493.
Pastor-Satorras R, Smith E, Sole RV (2003) Evolving protein interaction networks through gene duplication. J Theor Biol 222:199–210.
Vazquez A, Flammini A, Maritan A, Vespignani A (2003) Modeling of protein interaction networks. Complexus 1:38–44.
Kim J, Krapivsky PL, Kahng B, Redner S (2002) Infinite-order percolation and giant fluctuations in a protein interaction network. Phys Rev E Stat Nonlin Soft Matter Phys 66:055101.
Wagner A (2003) How large protein interaction networks evolve. Proc R Soc Lond B 270:457–466.
Wall ME, Hlavacek WS, Savageau MA (2004) Design of gene circuits:lessons from bacteria. Nature Rev Genet 5:34–42.
Alon U (2003) Biological networks:the tinkerer as an engineer. Science 301:1866–1867.
Ravasz E, Barabasi AL (2003) Hierarchical organization in complex networks. Phys Rev E Stat Nonlin Soft Matter Phys 67:026112.
Simon I et al (2001) Serial regulation of transcriptional regulators in the yeast cell cycle. Cell 106:697–708.
Tyson JJ, Csikasz-Nagy A, Novak B (2002) The dynamics of cell cycle regulation. Bioessays 24:1095–1109.
McAdams HH, Shapiro L (2003) A bacterial cell-cycle regulatory network operating in time and space. Science 301:1874–1877.
Shen-Orr SS, Milo R, Mangan S, Alon U (2002) Network motifs in the transcriptional regulation network of escherichia coli. Nat Genet 31:64–68.
Balázsi G, Barabasi AL, Oltvai ZN (2005) Topological units of environmental signal processing in the transcriptional regulatory network of Escherichia coli. Proc Natl Acad Sci 102:7841–7846.
Milo R et al (2002) Network motifs:simple building blocks of complex networks. Science 298:824–827.
Bhalla US, Ram PT, Iyengar R (2002) MAP kinase phosphatase as a locus of flexibility in a mitogen-activated protein kinase signaling network. Science 297:1018–1023.
Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL (2002) Hierarchical organization of modularity in metabolic networks. Science 297:1551–1555.
Albert R, Jeong H, Barabasi AL (2000) Error and attack tolerance of complex networks. Nature 406:378.
Albert R, Barabasi AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47–97.
Kauffman SA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theoret Biol 22:437–467.
Somogyi R, Sniegoski CA (1996) Modeling the complexity of genetic networks:understanding multigenic and pleitropic regulation. Complexity 1(6):45–63.
Arnone MI, Davidson EH (1997) The hardwiring of development:organization and function of genomic regulatory systems. Development 124:1851–1864.
Miklos GL, Rubin GM (1996) The role of the genome project in determining gene function:insights from model organisms. Cell 86:4 521–9.
D'haeseleer P, Liang S, Somogyi R (2000) Genetic network inference:from co-expression clustering to reverse engineering. Bioinformatics 16(8):707–26.
Hartemink AJ (2005) Reverse engineering gene regulatory networks. Nat Biotech 23:554–555.
Arkin A, Ross J, McAdams HH (1998) Stochastic kinetic analysis of developmental pathway bifurcation in phage λ-infected Escherichia coli cells. Genetics 149:1633–1648.
Yuh CH, Bolouri H, Davidson EH (1998) Genomic cis-regulatory logic:experimental and computational analysis of a sea urchin gene. Science 279:1896–1902.
Zweiger G (1999) Knowledge discovery in gene-expression microarray data:mining the information output of the genome. Trends Biotech 17:429–436.
Fuhrman S, Cunningham MJ, Wen X, Zweiger G, Seilhamer JJ, Somogyi R (2000) The application of shannon entropy in the identification of putative drug targets. Biosystems 55 (1–3):5–14.
Tavazoie S, Hughes JD, Campbell MJ, Cho RJ, Church GM (1999) Systematic determination of genetic network architecture. Nat Genet 22:281–285.
Tamayo, P, Slonim D, Mesirov J, Zhu Q, Kitareewan S, Dmitrovsky E, Lander ES, Golub TR (1999) Interpreting patterns of gene expression with selforganizing maps:methods and application to hematopoietic differentiation. Proc Natl Acad Sci USA 96(6):2907–2912.
Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood estimation from incomplete data. J R Stat Soc B 39:1–38.
Mjolsness E, Mann T, Castaño R, Wold B (1999) From Co-expression to Co-regulation:An Approach to Inferring Transcriptional Regulation among Gene Classes from Large-Scale Expression Data. Technical Report JPL-ICTR-99–4, Jet Propulsion Laboratory Section 365. http://www-aig.jpl.nasa.gov/ public/mls/papers/emj/GRN99prprnt.pdf.
Chen KC, Csikasz-Nagy A, Gyorffy B, Val J, Novak B, Tyson JJ (2000) Kinetic analysis of a molecular model of the budding yeast cell cycle. Mol Biol Cell 11:369–391.
Cross FR, Archambault V, Miller M, Klovstad M (2002) Testing a mathematical model of the yeast cell cycle. Mol Biol Cell 13:52–70.
Li FT, Long T, Lu Y, Ouyang Q, Tang C (2004) The yeast cell-cycle network is robustly designed. Proc Natl Acad Sci 101:4781–4786.
Chen HC, Lee HC, Lin TY, Li WH, Chen BS (2004) Quantitative characterization of the transcriptional regulatory network in the yeast cell cycle. Bioinformatics 20:1914–1927.
Chen KC, Calzone L, Csikasz-Nagy A, Cross FR, Novak B, Tyson JJ (2004) Integrative analysis of cell cycle control in budding yeast. Mol Biol Cell 15:3841–3862.
Cross FR, Schroeder L, Kruse M, Chen KC (2005) Quantitative characterization of a mitotic cyclin threshold regulating exit from mitosis. Mol Biol Cell 16(5):2129–38.
Futcher B (2002) Transcriptional regulatory networks and the yeast cell cycle. Curr Opin Cell Biol 14(6):676–83.
Murray AW (2004) Recycling the cell cycle:cyclins revisited. Cell 116:221–234.
Ingolia NT, Murray AW (2004) The ups and downs of modeling the cell cycle. Curr Biol 14:R771–R777.
Tyers M (2004) Cell cycle goes global. Curr Opin Cell Biol 16(6):602–13.
Rao CV, Wolf DM, Arkin AP (2002) Control, exploitation and tolerance of intracellular noise. Nature 420:231.
Zhang YP, Qian MP, Ouyang Q, Tang C et al (To appear).
Albeverio S, Feng J, Qian MP (1995) Role of noises in neural networks. Phys Rev E 52:6593–6606.
Qian MP, Chen DY, Feng JF (1996) The metastability of exponentially perturbed Markov chains. Sci China Ser A 39:7–28.
Ao P (2004) Potential in stochastic differential equations:novel construction. J Phys A 37:L25–L30.
Zhu XM, Lan L, Hood L, Ao P (2004) Calculating biological behaviors of epigenetic states in the phage lambda life cycle. Funct Integr Genomics 4:188–195.
Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci 98(8):4569–4574.
D'haeseleer P, Wen X, Fuhrman S, Somogyi R (1999) Linear modeling of mRNA expression levels during CNS development and injury. Pacific Symposium on Biocomputing 4:41–52. http://www.smi.stanford.edu/ projects/helix/psb99/Dhaeseleer.pdf.
Weaver DC, Workman CT, Stormo GD (1999) Modeling regulatory networks with weight matrices. Pacific Symposium on Biocomputing 4:112–123. http://www.smi.stanford.edu/projects/helix/psb99/Weaver.pdf.http://www.smi.stanford.edu/projects/helix/psb99/Weaver.pdf.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this chapter
Cite this chapter
Zhang, Y., Qian, M. (2007). The Stochastic Model and Metastability of the Gene Network. In: Feng, J., Jost, J., Qian, M. (eds) Networks: From Biology to Theory. Springer, London. https://doi.org/10.1007/978-1-84628-780-0_13
Download citation
DOI: https://doi.org/10.1007/978-1-84628-780-0_13
Publisher Name: Springer, London
Print ISBN: 978-1-84628-485-4
Online ISBN: 978-1-84628-780-0
eBook Packages: Computer ScienceComputer Science (R0)