The Advantage of Functional Prediction Based on Clustering of Yeast Genes and Its Correlation with Non-Sequence Based Classifications
Authors:
- 1 April 2002
- journal article
- research article
- Published by SAGE Publications in Journal of Computational Biology
- Vol. 9 (2) , 193-210
Abstract
Sequence similarity is probably the most widely used tool to infer functional linkage between proteins. The fully sequenced, much researched, genome of Saccharomyces cerevisiae gives us on opportunity to compare and statistically quantify computational methods based on sequence similarity, which aim to detect such linkage. In addition, the amount of data regarding Saccharomyces Cerevisiae genes and proteins, which is not directly based on sequence is rapidly increasing. Consequently, it allows investigation of the connections and correlation between classification based on these types of data and that based solely on sequence similarity. In this work we start with a simple clustering algorithm to cluster genes based on the BLAST E-score of their similarity. We analyze how well one can infer function from these clusters and for how many of the genes that are currently unknown one can suggest a prediction. Given these parameters, we show that even a simple algorithm achieves better results than simply considering the BLAST output of matching genes. In the second part of the paper, we show that there is a highly significant correlation (p-value < 10-4 for the vast majority of the experiments) between the aforementioned clusters and other types of classifications. Namely, we show that a pair of genes being clustered together is correlated with these genes having similar expression patterns in DNA array experiments and with the encoded proteins being involved in protein-protein interactions. Although this correlation is highly significant, it is, of course, not strong enough to be, by itself, a tool for predicting co-regulation of genes or interaction of proteins. We discuss possible explanations for this correlation. Furthermore, the statistical evaluation of these results should be considered when developing tools that are aimed at making such predictions.Keywords
This publication has 31 references indexed in Scilit:
- A comprehensive two-hybrid analysis to explore the yeast protein interactomeProceedings of the National Academy of Sciences, 2001
- Towards an understanding of complex protein networksTrends in Cell Biology, 2001
- Using Bayesian Networks to Analyze Expression DataJournal of Computational Biology, 2000
- Functional Discovery via a Compendium of Expression ProfilesCell, 2000
- Detecting Protein Function and Protein-Protein Interactions from Genome SequencesScience, 1999
- SGD: Saccharomyces Genome DatabaseNucleic Acids Research, 1998
- A Genomic Perspective on Protein FamiliesScience, 1997
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programsNucleic Acids Research, 1997
- Structural analysis of the subunits of the trehalose‐6‐phosphate synthase/phosphatase complex in Saccharomyces cerevisiae and their function during heat shockMolecular Microbiology, 1997
- Life with 6000 GenesScience, 1996