Comparing genomes to computer operating systems in terms of the topology and evolution of their regulatory control networks

Proceedings of the National Academy of Sciences of the United States of America

Volumn 107, Issue 20, 2010, Pages 9186-9191

  Yan, Koon Kiu ^a   Fang, Gang ^a   Bhardwaj, Nitin ^a   Alexander, Roger P ^a   Gerstein, Mark ^a,b  

^a YALE UNIVERSITY   (United States)

^b Yale University   (United States)

Author keywords

Adaptive complex systems; Systems biology

Indexed keywords

ARTICLE; COMPUTER PROGRAM; CONTROL SYSTEM; CONTROLLED STUDY; ESCHERICHIA COLI; EVOLUTIONARY RATE; GENE MUTATION; GENOME; MOLECULAR EVOLUTION; PRIORITY JOURNAL; REGULATORY MECHANISM; TRANSCRIPTION REGULATION;

ALGORITHMS; ESCHERICHIA COLI; EVOLUTION, MOLECULAR; GENE REGULATORY NETWORKS; GENOME, BACTERIAL; METAPHOR; SOFTWARE DESIGN;

BACTERIA (MICROORGANISMS); ESCHERICHIA COLI;

EID: 77952691738     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.0914771107     Document Type: Article

References (31)

1. Alon U (2007) An Introduction to Systems Biology (Chapman & Hall/CRC, London).
2. Barabási A (2002) LINKED: The New Science of Networks (Perseus, Cambridge, MA).
3. Yu H, Gerstein M (2006) Genomic analysis of the hierarchical structure of regulatory networks. Proc Natl Acad Sci USA 103:14724-14731. (Pubitemid 44527797)
4. Bhardwaj N, Yan KK, Gerstein M (2010) Analysis of diverse regulatory networks in a hierarchical context shows consistent tendencies for collaboration in the middle levels. Proc Natl Acad Sci USA 107:6841-6846.
5. Lehman MM (1980) Programs, life cycles, and laws of software evolution. Proc IEEE 68:1060-1076.
6. Lee TI, et al. (2002) Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298:799-804.
7. Bolouri H, Davidson EH (2002) Modeling transcriptional regulatory networks. Bioessays 24:1118-1129.
8. Barabási A, Oltvai ZN (2004) Network biology: Understanding the cell's functional organization. Nat Rev Genet 5:101-113.
9. Babu MM, Luscombe NM, Aravind L, Gerstein M, Teichmann SA (2004) Structure and evolution of transcriptional regulatory networks. Curr Opin Struct Biol 14:283-291.
10. Luscombe NM, et al. (2004) Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 431:308-312.
11. Thieffry D, Huerta AM, Perez-Rueda E, Collado-Vides J (1998) From specific gene regulation to genomic networks: A global analysis of transcriptional regulation in Escherichia coli. Bioessays 20:433-440.
12. 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.
13. Ma H, et al. (2004) An extended transcriptional regulatory network of Escherichia coli and analysis of its hierarchical structure and network motifs. Nucleic Acids Res 32:6643-6649. (Pubitemid 40220376)
14. Seshasayee AS, Fraser GM, Babu MM, Luscombe NM (2009) Principles of transcriptional regulation and evolution of the metabolic system in E. coli. Genome Res 19:79-91.
15. Gama-Castro S, et al. (2008) RegulonDB (version 6.0): Gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation. Nucleic Acids Res 36:D120-124.
16. Maslov S, Sneppen K (2005) Computational architecture of the yeast regulatory network. Phys Biol 2:S94-100.
17. Barabasi AL, Albert R (1999) Emergence scaling in random networks. Science 286:509-512.
18. Myers CR (2003) Software systems as complex networks: Structure, function, and evolvability of software collaboration graphs. Phys Rev E 68:046116.
19. Alon U (2003) Biological networks: The tinkerer as an engineer. Science 301:1866-1867.
20. Parnas DL (1972) On the criteria to be used in decomposing systems into modules. Commun ACM 15:1053-1058.
21. Balazsi G, Barabasi A, Oltvai ZN (2005) Topological units of environmental signal processing in the transcriptional regulatory network of Escherichia coli. Proc Natl Acad Sci USA 102:7841-7846.
22. Fang G, Rocha EPC, Danchin A (2008) Persistence drives gene clustering in bacterial genomes. BMC Genomics 9:4. (Pubitemid 351659652)
23. Danchin A (2009) Bacteria as computers making computers. FEMS Microbiol Rev 33:3-26.
24. Fraser HB, Hirsh AE, Steinmetz LM, Scharfe C, Feldman MW (2002) Evolutionary rate in the protein interaction network. Science 296:750-752.
25. Kim PM, Korbel JO, Gerstein MB (2007) Positive selection at the protein network periphery: Evaluation in terms of structural constraints and cellular context. Proc Natl Acad Sci USA 104:20274-20279.
26. Yu H, Kim PM, Sprecher E, Trifonov V, Gerstein M (2007) The importance of bottlenecks in protein networks: Correlation with gene essentiality and expression dynamics. PLoS Comput Biol 3:e59.
27. Maslov S, Krishna S, Pang TY, Sneppen K (2009) Toolbox model of evolution of prokaryotic metabolic networks and their regulation. Proc Natl Acad Sci USA 106:9743-9748.
28. Jordan IK, Rogozin IB, Wolf YI, Koonin EV (2002) Essential genes are more evolutionarily conserved than are nonessential genes in bacteria. Genome Res 12:962-968.
29. Novichkov PS, Ratnere I, Wolf YI, Koonin EV, Dubchak I (2009) ATGC: A database of orthologous genes from closely related prokaryotic genomes and a research platform for microevolution of prokaryotes. Nucleic Acids Res 37:D448-454.
30. Suyama M, Torrents D, Bork P (2006) PAL2NAL: Robust conversion of protein sequence alignments into the corresponding codon alignments. Nucleic Acids Res 34:W609-612.
31. Yang Z (2007) PAML 4: Phylogenetic analysis by maximum likelihood. Mol Biol Evol 24:1586-1591.