Skip Navigation


MBE Advance Access originally published online on January 11, 2006
Molecular Biology and Evolution 2006 23(4):784-789; doi:10.1093/molbev/msj090
This Article
Right arrow Abstract Freely available
Right arrow FREE Full Text (PDF) Freely available
Right arrow All Versions of this Article:
23/4/784    most recent
msj090v1
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (5)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Makino, T.
Right arrow Articles by Gojobori, T.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Makino, T.
Right arrow Articles by Gojobori, T.
Social Bookmarking
 Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© The Author 2006. Published by Oxford University Press on behalf of the Society for Molecular Biology and Evolution. All rights reserved. For permissions, please e-mail: journals.permissions@oxfordjournals.org

Research Article

The Evolutionary Rate of a Protein Is Influenced by Features of the Interacting Partners

Takashi Makino and Takashi Gojobori

Center for Information Biology and DNA Data Bank of Japan, National Institute of Genetics, Yata, Mishima, Japan

E-mail: tgojobor{at}genes.nig.ac.jp.


    Abstract
 TOP
 Abstract
 Introduction
 Materials and Methods
 Results
 Discussion
 Acknowledgements
 References
 
Rates of protein evolution are thought to be influenced by features of protein-protein interaction (PPI). However, the most important features of interaction for determining the evolutionary rate are poorly understood. Here, we consider four categories for PPIs in Saccharomyces cerevisiae. Properties we consider are the extent to which proteins interact with proteins of the same function or different function (DF) and the extent to which these interactions involve connections in the dense part or sparse part (SP) of a PPI network. Our findings are that proteins with DF-SP interactions evolve at the slowest rate of all the proteins examined.

Key Words: protein-protein interaction • functional module • Saccharomyces cerevisiae • evolution


    Introduction
 TOP
 Abstract
 Introduction
 Materials and Methods
 Results
 Discussion
 Acknowledgements
 References
 
The rate of amino acid substitution for a protein is determined mostly by the mutation rate of its encoding gene and its functional constraints on the gene product. In particular, the functional constraints are composed of several factors. For example, the so-called fitness effects as well as the gene expression level are typical factors of functional constraints because these factors are known to be negatively correlated with the rate of amino acid substitutions (Wilson, Carlson, and White 1977Go; Hirsh and Fraser 2001Go; Pal, Papp, and Hurst 2001Go; Jordan et al. 2002Go). Moreover, the functional constraints are probably influenced by the interactions among their gene products. The recent advancement of molecular technologies such as the high-throughput yeast two-hybrid system (Ito et al. 2000Go; Uetz et al. 2000Go) and mass spectrometry of coimmunoprecipitated protein complexes (Gavin et al. 2002Go; Ho et al. 2002Go) has enabled us to understand the actual features of protein-protein interactions (PPIs). Of interest has been investigating the extent to which PPIs influence the rate of amino acid substitutions for proteins within the network. Here, we use interchangeably the phrase "rate of amino acid substitutions" and the phrase "evolutionary rate," following the convention of molecular evolutionary studies.

When a two-dimensional presentation of PPI networks is made using a node and a line between neighboring nodes as a protein and an interaction between neighboring proteins, respectively, the PPI network is represented by a very complex structure of spider web-like networks. It has been reported, in this type of representation, that there are proteins tightly clustered in a particular part of the PPI network (Spirin and Mirny 2003Go). In particular, the proteins sharing a particular functional class tend to appear in the same part of a PPI network, making a cluster of the so-called "functional module" in the PPI network (Yook, Oltvai, and Barabasi 2004Go). Here, a functional class represents a category into which a group of particular proteins are classified according to the functional definitions. In other words, a functional module of the network is generally defined as a cluster of proteins sharing the same functional class that occupies a specific part of the network. In the PPI networks, the proteins building up a functional module have more interactions to other proteins within the functional module than to those outside the module. For example, VPS16 of Saccharomyces cerevisiae is clustered in a functional module that is required for sorting proteins in vacuolare (fig. 1a).


Figure 1
View larger version (19K):
[in this window]
[in a new window]
 
FIG. 1.— (A) A protein in a functional module and (B) a protein in a framework module of the PPI network. The filled circles and lines represent proteins and PPIs, respectively. The black lines indicate interactions between VPS16 and its PPI partners and between SPS1 and its PPI partners. The gray lines indicate interactions among PPI partners. VPS16 interacts with proteins classified into the same functional class "protein fate" on Munich Information Center for Protein Sequences database (table 1; Mewes et al. 2002Go). SPS1 interacts with proteins classified into different functional classes "protein fate," "cell cycle/DNA processing," "metabolism," "cellular transport," and "transcription," respectively.

 

View this table:
[in this window]
[in a new window]
 
Table 1 Functional Classifications in the Munich Information Center for Protein Sequences Database

 
On the other hand, there are proteins known to interact with those having different functional classes (Han et al. 2004Go). Calmodulin, which is a master regulator of calcium-mediated signaling (Davis et al. 1986Go), interacts with several proteins of different functional classes such as homeostasis of cations, proteins folding and stabilization, budding, cell polarity, and filament formation (Han et al. 2004Go). For these proteins, the gene expression patterns do not correlate with those of their PPI partner proteins (Han et al. 2004Go), suggesting that they interact with the PPI partners at different subcellular localizations or different time points. Let us call these the proteins in a framework module. In other words, the protein in a framework module is defined as a protein mediating different functions by interactions of proteins having different functional classes. For example, SPS1 encoding serine/threonine protein kinase of S. cerevisiae is in a framework module and interacts with proteins classified into different functional classes (fig. 1b). Therefore, the number of interactions among the PPI partners of these proteins in the framework module is expected to be smaller than that of the proteins in the functional module.

It is interesting to investigate the extent to which the evolutionary rate of proteins is influenced by the nature of PPIs. Therefore, we examined the differences in evolutionary rate among the proteins having different types of PPI partners. We used the PPIs in S. cerevisiae that have well been documented based not only on hundreds of small-scale experiments but also on high-throughput methods. The difference in the evolutionary rate can be interpreted by the difference in functional constraints if the mutation rate does not vary much with the proteins. Thus, we would also discuss the differences in functional constraint among the proteins having different types of PPI partners in the PPI network.


    Materials and Methods
 TOP
 Abstract
 Introduction
 Materials and Methods
 Results
 Discussion
 Acknowledgements
 References
 
Protein Sequences
Protein sequences of S. cerevisiae and Saccharomyces paradoxus were downloaded from Saccharomyces Genome Database (ftp://genome-ftp.stanford.edu/pub/yeast/data_download/sequence/).

Protein-Protein Interactions
Although the information on approximately 14,000 PPIs in S. cerevisiae is stored in the Database of Interacting Proteins (DIPs, http://dip.doe-mbi.ucla.edu/), we used only the CORE data set of DIP that contained 6,205 PPIs after we excluded proteins that interact with themselves (self-interactions) from the present analysis. We removed 231 PPIs from the CORE because those were related to proteins derived from pseudogenes and erroneously predicted genes (Kellis et al. 2003Go). Thus, we used 5,974 PPIs included in the CORE. The CORE has the following three characteristic features. First, the interactions were determined by hundreds of small-scale experiments. They are regarded as reliable PPIs because they are derived from individual research papers. Second, each interaction was identified by independent high-throughput experiments at least twice. PPIs identified by high-throughput methods in the CORE have high correlation with respect to function and cellular location. Thus, the data quality in this feature is as reliable as that produced by small-scale experiments (Deane et al. 2002Go). Therefore, the data quality in this feature is also high. Third, each interaction was confirmed by examining if paralogues interact with the same proteins or the paralogues themselves. If a pair of proteins encoded by a duplicated gene pair is known to share the same PPI partners, the PPIs between the proteins and the same partners are regarded as reliable relationships. In fact, paralogues often interact with the same protein (Deane et al. 2002Go).

Classification of Interacting Proteins Based on Their Coefficients of the Same Functional Class
We defined a protein having PPI partners of the same functional class with a high frequency as a same function (SF ) protein, on the other hand, a protein having PPI partners of different functional classes with a high frequency as a different function (DF) protein. According to this definition, the SF and DF proteins should build up a functional module and a framework module, respectively. In other words, the SF proteins interact with one another within a functional module, and the DF proteins mediate different functions by interacting their PPI partners with different functional classes. To classify the SF and DF proteins in a precise fashion, we devised a measure named as the coefficient of the same functional class, which is defined as the proportion of PPI partners belonging to the same functional class in all its PPI partners. For example, if a given protein has 10 PPI partners in which eight partners belong to the same functional class, the coefficient is computed as 0.8 (=8/10). For the functional class, we used the functional classifications that have been defined by the Munich Information Center for Protein Sequences (MIPS) database (Mewes et al. 2002Go).

In this database, each protein is assigned to one or more functional classes in the total of 10 classes that were based on the functional information reported in the literatures (table 1). It followed that 1,891 proteins were assigned to at least one functional class out of 2,435 proteins in the CORE (see Materials and Methods). Then, we computed the coefficient of the same functional class for each protein. When a particular protein was assigned to more than one functional class, we computed the coefficients for all functional classes to which the protein belongs allowing the double count of the protein. We then took a functional class showing the largest value of the coefficients as the representative functional class for this protein.

For the classification of the SF and DF proteins, we computed the average over all the 1,891 clustering coefficients. We used the average value (0.63) obtained as the criterion for their quantitative identification. In other words, if the clustering coefficient for a protein is larger than 0.63, the protein is identified as a SF protein and otherwise identified as a DF protein. Using this criterion, we classified the 1,891 proteins into 1,079 SF and 812 DF proteins. We used the average value of the clustering coefficients as cutoffs to classify the proteins into DP or SP proteins. Although we used the cutoff over a wide range of the values, our results were unchanged.

Classification of Interacting Proteins Based on Their Clustering Coefficients
As mentioned earlier, the SF proteins tend to occupy a dense part of interactions, like a cluster, in the PPI network. In order to distinguish between the dense and sparse parts of interactions in the PPI networks, we defined those parts independently of the SF and DF proteins. For this reason, denoting proteins in dense and sparse parts of the PPI network as the dense part (DP) and sparse part (SP) proteins, respectively, we defined them using the clustering coefficient (Watts and Strogatz 1998Go). The definition of the clustering coefficient is as follows. Suppose that a protein v has kv interacting proteins as the PPI partners. Then, the number of possible interactions between those PPI partners is given to be at most kv(kv–1)/2. This is because the maximum number of interactions is taken when every interacting protein of v is connected to every other interacting protein of v. The clustering coefficient is defined as the fraction of the actual interactions in all the possible interactions (Watts and Strogatz 1998Go). For example, if a proteins has its five PPI partners and two of them have a single interaction between them, the clustering coefficient of the protein is computed as 0.10 = 1/{5(5–1)/2} because the maximum number of possible interactions for this protein's PPI partners is 10 = 5(5–1)/2. For 1,707 proteins with more than one PPI partners out of the 2,435 proteins in the CORE, we computed the clustering coefficient for each protein.

For the classification of the DP and SP proteins, we computed the average over all the 1,707 clustering coefficients. We used the average value (0.30) obtained as the criterion for their quantitative identification. In other words, if the clustering coefficient for a protein is larger than 0.30, the protein is identified as a DP protein and otherwise identified as a SP protein. Using this criterion, we classified the 1,707 proteins into 693 DP and 1,014 SP proteins. Although we used the cutoff over a wide range of the values, our results were unchanged.

Classification of Interacting Proteins Based on Two Criteria
In the previous section, we invented two categorical classifications; one category for the SF and DF proteins and the other for the SP and DP proteins. When the features of the PPI network is described in a more detailed way, the proteins in the PPI network may be classified further into the four categories, setting up simultaneously the criteria described in the previous section. They were the SF-DP, SF-SP, DF-DP, and DF-SP proteins. Out of the 2,435 proteins in the CORE, we chose 1,446 proteins that have more than one PPI partners and are assigned to at least one functional class. By the way mentioned above, we then classified those proteins into four categories of the SF-DP, the SF-SP, the DF-DP, and the DF-SP proteins. A total of the 1,446 proteins were classified finally into 461 SF-DP, 377 SF-SP, 128 DF-DP, and 480 DF-SP proteins.

Estimation of Evolutionary Distances
Using the number of amino acid substitutions per site as the relative evolutionary rate, we estimated the evolutionary distances of the orthologous genes encoding proteins in the PPI network between S. cerevisiae and S. paradoxus. This is because S. paradoxus appeared to be the most closely related species to S. cerevisiae among all the organisms whose whole genome sequences were currently available. In their orthologous genes that have been identified based on the sequence similarities and their conserved gene order in the genome (Kellis et al. 2003Go), we found that there were the orthologous genes encoding a total of 2,152 proteins that were used in this study. There were 1,035 SF, 763 DF, 668 DP, 965 SP, 443 SF-DP, 353 SF-SP, 122 DF-DP, and 457 DF-SP proteins by the orthologous genes. A pairwise alignment was conducted using ClustalW (version 1.81; Thompson, Higgins, and Gibson 1994Go) for each set of the 2,152 orthologous pairs. In order to compute the rates of amino acid substitution between the orthologous pair of gene products, we estimated the number of amino acid substitutions by Kimura's methods (1983)Go, which is implemented in PHYLIP (version 3.573c). In this estimation, YJR159W was removed from this analysis because of a considerably low overlap (less than 20%) in the sequence alignment between the protein sequence and its orthologues.


    Results
 TOP
 Abstract
 Introduction
 Materials and Methods
 Results
 Discussion
 Acknowledgements
 References
 
Comparison of Evolutionary Rates Between Different Categorical Proteins
SF Versus DF Proteins
Proteins in the PPI networks would have evolved under the influence of their PPI partners. It has been reported that the number of PPI partners is correlated significantly to their evolutionary rates (Fraser et al. 2002Go; Fraser, Wall, and Hirsh 2003Go). A recent study reported that proteins in the center of the PPI networks evolve more slowly, regardless of the number of PPI partners (Hahn and Kern 2005Go). When the proteins lose or gain their PPI partners during evolution, an allowable degree of their amino acid substitutions may depend not only on the number of their PPI partners but also on the features of their PPI partners. It has been known that proteins sharing the same functional class tend to interact with each other (Schwikowski, Uetz, and Fields 2000Go; Ge et al. 2001Go). On the contrary, there are proteins that interact with those belonging to different functional classes (Han et al. 2004Go). Thus, it is of particular interest to know which of the SF or DF proteins is under stronger functional constraints in the evolutionary process. Therefore, we examined whether the evolutionary rates of the proteins in the PPI network have been strongly influenced by the PPI partners having the same or different functional classes. To answer the question, we compared the evolutionary rates of the SF proteins with those of the DF proteins. For this comparative study, we used the evolutionary distances for 1,035 SF and 763 DF proteins for the comparison. As mentioned above, the distances were used as the relative evolutionary rates in this study. As a result, we found that the DF proteins evolved at a slower rate, with statistical significance, than the SF proteins (fig. 2; Mann-Whitney U test, P < 10–7). Thus, we concluded that the DF proteins are under much stronger functional constraints than the SF proteins.


Figure 2
View larger version (47K):
[in this window]
[in a new window]
 
FIG. 2.— Distribution of evolutionary distances for the SF and DF proteins. The evolutionary distance is measured as the number of amino acid substitutions per site.

 
DP Versus SP Proteins
It has been reported that there are proteins tightly clustered in a particular part of the PPI network (Spirin and Mirny 2003Go). We examined the differences in evolutionary rates between DP proteins in a dense part of PPI networks and SP proteins in a sparse part of PPI networks. When we compared the evolutionary rates of the 668 DP proteins with those of the 965 SP proteins, we found that the SP proteins evolved at a slower rate, with statistical significance, than the DP proteins (fig. 3; Mann-Whitney U test, P < 10–4). Interestingly enough, this is also opposite to our expectation. Before conducting the present study, we speculated that the DP proteins would have slower rates because it has been reported that proteins having cohesive patterns of PPIs are more evolutionarily conservative than other proteins in the PPI network (Wuchty, Oltavi, and Barabasi 2003Go). In contrast, our observation suggests that the proteins in a sparse part of the PPI network could be more important than those in a dense part. It is possible that the PPI partners in a sparse part in the PPI network are indispensable because of possible scarceness of substitutable PPI partners. This is an interesting and meaningful finding.


Figure 3
View larger version (39K):
[in this window]
[in a new window]
 
FIG. 3.— Distribution of evolutionary distances for the DP and SP proteins. The evolutionary distance is measured as the number of amino acid substitutions per site.

 
Comparison of Evolutionary Rates Among SF-DP, SF-SP, DF-DP, and DF-SP Proteins
According to the results described above, we reasonably hypothesized that the DF-SP proteins would evolve at the slowest rate in the proteins examined. To test the hypothesis, we statistically compared the evolutionary rates among the 443 SF-DP, 353 SF-SP, 122 DF-DP, and 457 DF-SP proteins. When we classified the proteins into four categories, we found that DF proteins were disproportionately located in sparse parts of the PPI network. On the other hand, we found that SF proteins tended to be not only located in dense parts of the network but also in the sparse parts of the network. We found that of all proteins examined, the DF-SP proteins evolved certainly at the slowest relative evolutionary rate (fig. 4; Mann-Whitney U test, P < 0.001). The result suggests that the proteins having the PPI partners belonging to different functional classes and being in a sparse part of the PPI network are under the strongest functional constraints, implying that those proteins are possibly important for the maintenance and survival of the PPI network.


Figure 4
View larger version (56K):
[in this window]
[in a new window]
 
FIG. 4.— Distribution of evolutionary distances for the SF-DP, SF-SP, DF-DP, and DF-SP proteins. The evolutionary distance is measured as the number of amino acid substitutions per site.

 
Comparison of Evolutionary Rate for Different Degrees of Connectivity
One might argue that the difference in evolutionary rate between the DF-SP proteins and the other proteins was caused by different degrees of the connectivity that is the absolute number of PPI partners because it has been reported that the proteins having many PPI partners evolve slowly (Fraser et al. 2002Go; Fraser, Wall, and Hirsh 2003Go). Therefore, we made the comparison of the evolutionary rates among the proteins for different degrees of the connectivity. The result indicated that the DF-SP proteins tended to evolve at a slower rate than the SF-DP and SF-SP proteins regardless of the degrees of the connectivity (fig. 5). In particular, even when we removed the proteins having many PPI partners (more than five or 10) from this analysis, the DF-SP proteins still had slower evolutionary rates, with statistical significance, than the other proteins examined (Mann-Whitney U test, P < 0.05). DF-SP proteins showed no significant difference in evolutionary rate from DF-DP proteins. The number of the DF-DP proteins was very small after removing the proteins having many PPI partners. This would be the reason why there was no statistical difference in their evolutionary rates. The result suggests that the DF-SP proteins are under strong functional constraint. This can not be explained as a consequence of the absolute number of PPI partners.


Figure 5
View larger version (13K):
[in this window]
[in a new window]
 
FIG. 5.— Relationship between average values of evolutionary distances and the degrees of the connectivity for four categories, the SF-DP, SF-SP, DF-DP, and DF-SP proteins. The connectivity is the absolute number of PPI partners for proteins in the PPI networks.

 
Structural Features of the Proteins Influenced by Their PPI Partners
Let us describe the structural features of these proteins. To examine the difference in molecular weights among the SF-DP, SF-SP, DF-DP, and DF-SP proteins, we counted the number of amino acid residues for each protein. As a result, we found that the SF-DP proteins had, on the average, the smallest number of amino acid residues (497.8 residues/protein). On the other hand, the SF-SP and DF-SP proteins had, on the average, the large number of amino acid residues (643.4 and 640.8 residues/protein, respectively). There were no statistically significant differences in the number of amino acid residues among the SF-SP, DF-DP, and DF-SP proteins. In particular, the number of amino acid residues for the SF-DP proteins was found to be smaller, with statistical significance, than that of the other three categorical proteins (fig. 6; Mann-Whitney U test, P < 0.005). Thus, it suggests that the molecular weights of proteins are also influenced by the nature of PPIs during evolution.


Figure 6
View larger version (53K):
[in this window]
[in a new window]
 
FIG. 6.— The graph shows the comparison of the protein size among four categories, the SF-DP, SF-SP, DF-DP, and DF-SP proteins. The number of amino acid residues for proteins in the PPI networks is used as their molecular weights.

 

    Discussion
 TOP
 Abstract
 Introduction
 Materials and Methods
 Results
 Discussion
 Acknowledgements
 References
 
We have found that the DF proteins evolved at a slower rate than the SF proteins. The observation suggests that the proteins involved with multidifferent biological processes in the PPI network are under strong functional constraints. We have also shown that the SP proteins evolved at a slower rate than the DP proteins. In fact, we have shown that the DF-SP proteins evolved at the slowest rate among the four categories of interacting proteins (SF-DP, SF-SP, DF-SP, and DF-SP proteins). This might be explained if loss of function in DF-SP proteins affected multiple biological processes more so than that of proteins with other interaction properties. These results strongly suggest that the evolutionary rates of proteins are dependent on the nature of interacting proteins in the PPI network. We also found that the molecular weights of the SF-DP proteins are the smallest. It is possible that there is a great degree of differences in structural constraints among the proteins having different types of their PPI partners.

For the evolutionary studies of proteins in the PPI networks, it has been shown that proteins involved in protein complexes are more evolutionarily conservative than other proteins in the PPI networks (Teichmann 2002Go). A protein complex can be considered as a typical example of SF proteins because all the subunits are regarded as belonging to the same functional class due to a particular functional manifestation of the whole protein complex. To confirm this consideration, we compared a proportion of subunits in protein complexes for the SF proteins with that for DF proteins using the protein complex data set in the MIPS database (Mewes et al. 2002Go). As expected, we found that the SF proteins contained subunits of protein complexes more than the DF proteins (data not shown). Although the SF proteins contained relatively many subunits of a protein complex, our results clearly showed that the SF proteins are evolutionarily much less conservative than the DF proteins. Moreover, it has been reported that proteins having cohesive patterns of PPIs are more evolutionarily conservative than other proteins in the PPI network and tend to be subunits of protein complexes (Wuchty, Oltvai, and Barbasi 2003Go). The proteins would be under strong structural constraints because many of the proteins are in an extremely dense part of the PPI network. Although the authors particularly showed high evolutionary conservation of the proteins having cohesive patterns of PPIs, our finding is that the DF-SP proteins are under the strongest functional constraints in all interacting proteins mentioned above. This conclusion highlights the importance of studying the evolution of the DF-SP proteins for understanding the essential features of PPI network evolution.


    Acknowledgements
 TOP
 Abstract
 Introduction
 Materials and Methods
 Results
 Discussion
 Acknowledgements
 References
 
We are grateful to Yoshio Tateno, Kazuho Ikeo, Yoshiyuki Suzuki, and all the members of the DNA Analysis Laboratory for valuable comments and discussion. This research was supported by Grants-in-Aid for Creative Basic Research from the Ministry of Education, Culture, Sports, Science and Technology, Japan (to T.G.).


    Footnotes
 
Peter Lockhart, Associate Editor


    References
 TOP
 Abstract
 Introduction
 Materials and Methods
 Results
 Discussion
 Acknowledgements
 References
 

    Davis, T. N., M. S. Urdea, F. R. Masiarz, and J. Thorner. 1986. Isolation of the yeast calmodulin gene: calmodulin is an essential protein. Cell 47:423–431.[CrossRef][Web of Science][Medline]

    Deane, C. M., L. Salwinski, I. Xenarios, and D. Eisenberg. 2002. Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol. Cell. Proteomics 1:349–356.[Abstract/Free Full Text]

    Fraser, H. B., A. E. Hirsh, L. M. Steinmetz, C. Scharfe, and M. W. Feldman. 2002. Evolutionary rate in the protein interaction network. Science 296:750–752.[Abstract/Free Full Text]

    Fraser, H. B., D. P. Wall, and A. E. Hirsh. 2003. A simple dependence between protein evolution rate and the number of protein-protein interactions. BMC Evol. Biol. 3:11.[CrossRef][Medline]

    Gavin, A. C., M. Bosche, R. Krause et al. (35 co-authors). 2002. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415:141–147.[CrossRef][Medline]

    Ge, H., Z. Liu, G. M. Church, and M. Vidal. 2001. Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae. Nat. Genet. 29:482–486.[CrossRef][Web of Science][Medline]

    Hahn, M. W., and A. D. Kern. 2005. Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. Mol. Biol. Evol. 22:803–806.[Abstract/Free Full Text]

    Han, J. D., N. Bertin, T. Hao et al. (11 co-authors). 2004. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430:88–93.[CrossRef][Medline]

    Hirsh, A. E., and H. B. Fraser. 2001. Protein dispensability and rate of evolution. Nature 411:1046–1049.[CrossRef][Medline]

    Ho, Y., A. Gruhler, A. Heilbut et al. (43 co-authors). 2002. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415:180–183.[CrossRef][Medline]

    Ito, T., K. Tashiro, S. Muta, R. Ozawa, T. Chiba, M. Nishizawa, K. Yamamoto, S. Kuhara, and Y. Sakaki. 2000. Toward a protein-protein interaction map of the budding yeast: a comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc. Natl. Acad. Sci. USA 97:1143–1147.[Abstract/Free Full Text]

    Jordan, I. K., I. B. Rogozin, Y. I. Wolf, and E. V. Koonin. 2002. Essential genes are more evolutionarily conserved than are nonessential genes in bacteria. Genome Res. 12:962–968.[Abstract/Free Full Text]

    Kellis, M., N. Patterson, M. Endrizzi, B. Birren, and E. S. Lander. 2003. Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 423:241–254.[CrossRef][Medline]

    Kimura, M. 1983. The neutral theory of molecular evolution. Cambridge University Press, Cambridge.

    Mewes, H. W., 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.[Abstract/Free Full Text]

    Pal, C., B. Papp, and L. D. Hurst. 2001. Highly expressed genes in yeast evolve slowly. Genetics 158:927–931.[Free Full Text]

    Schwikowski, B., P. Uetz, and S. Fields. 2000. A network of protein-protein interactions in yeast. Nat. Biotechnol. 18:1257–1261.[CrossRef][Web of Science][Medline]

    Spirin, V., and L. A. Mirny. 2003. Protein complexes and functional modules in molecular networks. Proc. Natl. Acad. Sci. USA 100:12123–12128.[Abstract/Free Full Text]

    Teichmann, S. A. 2002. The constraints protein-protein interactions place on sequence divergence. J. Mol. Biol. 324:399–407.[CrossRef][Web of Science][Medline]

    Thompson, J. D., D. G. Higgins, and T. J. Gibson. 1994. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22:4673–4680.[Abstract/Free Full Text]

    Uetz, P., L. Giot, G. Cagney et al. (20 co-authors). 2000. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403:623–627.[CrossRef][Medline]

    Watts, D. J., and S. H. Strogatz. 1998. Collective dynamics of ‘small-world’ networks. Nature 393:440–442.[CrossRef][Medline]

    Wilson, A. C., S. S. Carlson, and T. J. White. 1977. Biochemical evolution. Annu. Rev. Biochem. 46:573–639.[CrossRef][Web of Science][Medline]

    Wuchty, S., Z. N. Oltvai, and A. L. Barabasi. 2003. Evolutionary conservation of motif constituents in the yeast protein interaction network. Nat. Genet. 35:176–179.[CrossRef][Web of Science][Medline]

    Yook, S. H., Z. N. Oltvai, and A. L. Barabasi. 2004. Functional and topological characterization of protein interaction networks. Proteomics 4:928–942.[CrossRef][Web of Science][Medline]

Accepted for publication December 21, 2005.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
ScienceHome page
P. N. Benfey and T. Mitchell-Olds
From Genotype to Phenotype: Systems Biology Meets Natural Variation
Science, April 25, 2008; 320(5875): 495 - 497.
[Abstract] [Full Text] [PDF]


Home page
Mol Biol EvolHome page
B.-Y. Liao, N. M. Scott, and J. Zhang
Impacts of Gene Essentiality, Expression Pattern, and Gene Compactness on the Evolutionary Rate of Mammalian Proteins
Mol. Biol. Evol., November 1, 2006; 23(11): 2072 - 2080.
[Abstract] [Full Text] [PDF]


This Article
Right arrow Abstract Freely available
Right arrow FREE Full Text (PDF) Freely available
Right arrow All Versions of this Article:
23/4/784    most recent
msj090v1
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (5)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Makino, T.
Right arrow Articles by Gojobori, T.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Makino, T.
Right arrow Articles by Gojobori, T.
Social Bookmarking
 Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?