Abstract
Understanding why some cellular components are conserved across species but others evolve rapidly is a key question of modern biology1,2,3. Here we show that in Saccharomyces cerevisiae, proteins organized in cohesive patterns of interactions are conserved to a substantially higher degree than those that do not participate in such motifs. We find that the conservation of proteins in distinct topological motifs correlates with the interconnectedness and function of that motif and also depends on the structure of the overall interactome topology. These findings indicate that motifs may represent evolutionary conserved topological units of cellular networks molded in accordance with the specific biological function in which they participate.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 12 print issues and online access
$209.00 per year
only $17.42 per issue
Rent or buy this article
Prices vary by article type
from$1.95
to$39.95
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
References
Hasty, J., McMillen, D. & Collins, J.J. Engineered gene circuits. Nature 420, 224–230 (2002).
Kitano, H. Systems biology: a brief overview. Science 295, 1662–1664 (2002).
Rao, C.V., Wolf, D.M. & Arkin, A.P. Control, exploitation and tolerance of intracellular noise. Nature 420, 231–237 (2002).
Hartwell, L.H., Hopfield, J.J., Leibler, S. & Murray, A.W. From molecular to modular cell biology. Nature 402, C47–C52 (1999).
Oltvai, Z.N. & Barabási, A.-L. Life's complexity pyramid. Science 298, 763–764 (2002).
Shen-Orr, S.S., Milo, R., Mangan, S. & Alon, U. Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet. 31, 64–68 (2002).
Milo, R., Shen-Orr, S.S., Itzkovitz, S., Kashtan, N. & Alon, U. Network motifs: simple building blocks of complex networks. Science 298, 824–827 (2002).
Lee, T.I. et al. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298, 799–804 (2002).
Xenarios, I. et al. DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res. 30, 303–305 (2002).
Von Mering, C. et al. Comparative assessment of large-scale data sets of protein protein interactions. Nature 417, 399–403 (2002).
Remm, M., Storm, C.E.V. & Sonnhammer, E.L. Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J. Mol. Biol. 314, 1041–1052 (2001).
Watts, D.J. & Strogatz, S.H. Collective dynamics of 'small-world' networks. Nature 393, 440–442 (1998).
Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N. & Barabási, A.-L. Hierarchical organization of modularity in metabolic networks. Science 297, 1551–1555 (2002).
Rives, A.W. & Galitski, T. Modular organization of cellular networks. Proc. Natl. Acad. Sci. USA 100, 1128–1133 (2003).
Mewes, H.W. et al. MIPS: a database for genomes and protein sequences. Nucleic Acids Res. 30, 31–34 (2002).
Hurst, L.D. & Smith, N.G. Do essential genes evolve slowly? Curr. Biol. 9, 747–750 (1999).
Hirsh, A.E. & Fraser, H.B. Protein dispensability and rate of evolution. Nature 411, 1046–1049 (2001).
Hirsh, A.E. & Fraser, H.B. Genomic function (communication arising): rate of evolution and gene dispensability. Nature 421, 497–498 (2003).
Fraser, H.B., Hirsh, A.E., Steinmetz, L.M., Scharfe, C. & Feldman, M.W. Evolutionary rate in the protein interaction network. Science 296, 750–752 (2002).
Pal, C., Papp, B. & Hurst, L.D. Genomic function (communication arising): rate of evolution and gene dispensability. Nature 421, 496–497 (2003).
Jordan, I.K., Rogozin, I.B., Wolf, Y.I. & Koonin, E.V. Essential genes are more evolutionarily conserved than are nonessential genes in bacteria. Genome Res. 12, 962–968 (2002).
Snel, B., Bork, P. & Huynen, M.A. The identification of functional modules from the genomic association of genes. Proc. Natl. Acad. Sci. USA 99, 5890–5895 (2002).
Acknowledgements
Research at the University of Notre Dame and Northwestern University was supported by grants from the US National Institutes of Health (National Institute of General Medical Sciences) and the Department of Energy Genomes to Life Program. Research at the University of Notre Dame was also supported by the National Science Foundation.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Supplementary information
Rights and permissions
About this article
Cite this article
Wuchty, S., Oltvai, Z. & Barabási, AL. Evolutionary conservation of motif constituents in the yeast protein interaction network. Nat Genet 35, 176–179 (2003). https://doi.org/10.1038/ng1242
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1038/ng1242
This article is cited by
-
Evaluating the role of community detection in improving influence maximization heuristics
Social Network Analysis and Mining (2021)
-
Variational principle for scale-free network motifs
Scientific Reports (2019)
-
Synchronous birth is a dominant pattern in receptor-ligand evolution
BMC Genomics (2018)
-
Topological motifs populate complex networks through grouped attachment
Scientific Reports (2018)
-
Stability of Control Networks in Autonomous Homeostatic Regulation of Stem Cell Lineages
Bulletin of Mathematical Biology (2018)