Compactness and cycles in signal transduction and transcriptional regulation networks: A signature of natural selection?

Advances in Complex Systems

Volumn 7, Issue 3-4, 2004, Pages 419-432

  Wagner, Andreas ^a   Wright, Jeremiah ^a  

^a UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

Molecular evolution; Network biology; Network evolution

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DATA ACQUISITION; FEEDBACK; GENES; LARGE SCALE SYSTEMS; PROTEINS; SOCIETIES AND INSTITUTIONS;

MOLECULAR EVOLUTION; NETWORK BIOLOGY; NETWORK EVOLUTION; SIGNAL TRANSDUCTION NETWORKS;

CIRCUIT THEORY;

EID: 13844276144     PISSN: 02195259     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219525904000251     Document Type: Article

References (37)

1. Science Signal Transduction Knowledge Environment (Sci. STKE); http://stke.sciencemag.org/cgi/cm.
2. Albert, R. and Barabasi, A. L., Statistical mechanics of complex networks, Rev. Mod. Phys. 74, 47-97 (2002).
3. Artzy-Randrup, Y., Fleishman, S. J., Ben-Tal, N. and Stone, L., Comment on "Network motifs: Simple building blocks of complex networks" and "Superfamilies of evolved and designed networks", Science 305 (2004).
4. Cascante, M., Melendez-Hevia, E., Kholodenko, B. N., Sicilia, J. and Kacser, H., Control analysis of transit-time for free and enzyme-bound metabolites - Physiological and evolutionary significance of metabolic response-times, Biochem. J. 308, 895-899 (1995).
5. Conant, G. C. and Wagner, A., Convergent evolution in gene circuits, Nature Genetics 34, 264-266 (2003).
6. Easterby, J. S., The effect of feedback on pathway transient response, Biochem. J. 233, 871-875 (1986).
7. Edwards, J. S. and Palsson, B. O., The Escherichia coli MG1655 in silico metabolic genotype: Its definition, characteristics, and capabilities, in Proc. National Academy of Sciences of the USA, Vol. 97, pp. 5528-5533 (2000).
8. Fell, D., Understanding the Control of Metabolism (Portland Press, Miami, 1997).
9. Ferrell, J. E., Self-perpetuating states in signal transduction: Positive feedback, double-negative feedback and bistability, Current Opinion Cell Biol. 14, 140-148 (2002).
10. Flajolet, M., Rotondo, G., Daviet, L., Bergametti, F., Inchauspe, G. et al., A genomic approach of the hepatitis C virus generates a protein interaction map, Gene 242, 369-379 (2000).
11. Forster, J., Famili, I., Fu, P., Palsson, B. and Nielsen, J., Genome-scale reconstruction of the Saccharomyces cerevisiae metabolic network, Genome Res. 13, 244-253 (2003).
12. Freeman, M., Feedback control of intercellular signalling in development, Nature 408, 313-319 (2000).
13. Gavin, A. C., Bosche, M., Krause, R., Grandi, P., Marzioch, M. et al., Functional organization of the yeast proteome by systematic analysis of protein complexes, Nature 415, 141-147 (2002).
14. Gleiss, P. M., Stadler, P. F., Wagner, A. and Fell, D. A., Small cycles in small worlds, Adv. Complex Syst. 4, 207-226 (2001).
15. Guelzim, N., Bottani, S., Bourgine, P. and Kepes, F., Topological and causal structure of the yeast transcriptional regulatory network, Nature Genetics 31, 60-63 (2002).
16. Ho, Y., Gruhler, A., Heilbut, A., Bader, G. D., Moore, L. et al., Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry, Nature 415, 180-183 (2002).
17. Jeong, H., Mason, S. P., Barabasi, A.-L. and Oltvai, Z. N., Lethality and centrality in protein networks, Nature 411, 41-42 (2001).
18. Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N. and Barabasi, A. L., The large-scale organization of metabolic networks, Nature 407, 651-654 (2000).
19. Karp, P., Riley, M., Paley, S., Pellegrini-Toole, A. and Krummenacker, M., EcoCyc: Electronic encyclopedia of E. coli genes and metabolism, Nucleic Acids Res 27, 55-58 (1999).
20. Knop, M., Siegers, K., Pereira, G., Zachariae, W., Winsor, B. et al., Epitope tagging of yeast genes using a PCR-based strategy: More tags and improved practical routines, Yeast 15, 963-972 (1999).
21. Lee, T., Rinaldi, N., Robert, F., Odom, D., Bar-Joseph, Z. et al., Transcriptional regulatory networks in Saccharomyces cerevisiae, Science 298, 799-804 (2002).
22. Mangan, S. and Alon, U., Structure and function of the feed-forward loop network motif, in Proc. National Academy of Sciences of the USA, Vol. 100, pp. 11980-11985 (2003).
23. Maslov, S. and Sneppen, K., Specificity and stability in topology of protein networks, Science 296, 910-913 (2002).
24. Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R. and Alon, U., Response to comment on "Network motifs: Simple building blocks of complex networks" and "Superfamilies of evolved and designed networks", Science 305, 1107 (2004).
25. Rain, J. C., Selig, L., De Reuse, H., Battaglia, V., Reverdy, C. et al., The protein-protein interaction map of Helicobacter pylori, Nature 409, 211-215 (2001).
26. Ren, B., Robert, F., Wyrick, J., Aparicio, O., Jennings, E. et al., Genome-wide location and function of DNA binding proteins, Science 290, 2306-2309 (2000).
27. Rosenfeld, N. and Alon, U., Response delays and the structure of transcription networks, J. Mol. Biol. 329, 645-654 (2003).
28. Rosenfeld, N., Elowitz, M. and Alon, U., Negative autoregulation speeds the response times of transcription networks, J. Mol. Biol. 323, 785-793 (2002).
29. Savageau, M. A., Biochemical Systems Analysis: A Study of Function and Design in Molecular Biology (Addison-Wesley, Reading, MA, 1976).
30. Schilling, C. H. and Palsson, B. O., Assessment of the metabolic capabilities of Haemophilus influenzae Rd through a genome-scale pathway analysis, J. Theor. Biol. 203, 249-283 (2000).
31. Schuster, S. and Heinrich, R., Time hierarchy in enzymatic-reaction chains resulting from optimality principles, J. Theor. Biol. 129, 189-209 (1987).
32. Shen-Orr, S., Milo, R., Mangan, S. and Alon, U., Network motifs in the transcriptional regulation network of Escherichia coli, Nature Genetics 31, 64-68 (2002).
33. Stryer, L., Biochemistry (Freeman, New York, 1995).
34. Thieffry, D., Huerta, A., Perez-Rueda, E. and Collado-Vides, J., From specific gene regulation to genomic networks: A global analysis of transcriptional regulation in E. coli, BioEssays 20, 433-440 (1998).
35. Thomas, R. and D' Ari, R., Biological Feedback (CRC Press, Boca Raton, FL, 1990).
36. Wagner, A. and Wright, J., Alternative pathways and mutational robustness in molecular networks (submitted to Nature) (2004).
37. Watts, D. J., Small Worlds (Princeton University Press, Princeton, New Jersey, 1999).