Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps
Top Cited Papers
Open Access
- 1 June 2005
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 21 (Suppl 1) , i302-i310
Abstract
Motivation: Determining protein function is one of the most important problems in the post-genomic era. For the typical proteome, there are no functional annotations for one-third or more of its proteins. Recent high-throughput experiments have determined proteome-scale protein physical interaction maps for several organisms. These physical interactions are complemented by an abundance of data about other types of functional relationships between proteins, including genetic interactions, knowledge about co-expression and shared evolutionary history. Taken together, these pairwise linkages can be used to build whole-proteome protein interaction maps. Results: We develop a network-flow based algorithm, FunctionalFlow, that exploits the underlying structure of protein interaction maps in order to predict protein function. In cross-validation testing on the yeast proteome, we show that FunctionalFlow has improved performance over previous methods in predicting the function of proteins with few (or no) annotated protein neighbors. By comparing several methods that use protein interaction maps to predict protein function, we demonstrate that FunctionalFlow performs well because it takes advantage of both network topology and some measure of locality. Finally, we show that performance can be improved substantially as we consider multiple data sources and use them to create weighted interaction networks. Availability:http://compbio.cs.princeton.edu/function Contact:msingh@princeton.eduKeywords
This publication has 37 references indexed in Scilit:
- Whole-genome annotation by using evidence integration in functional-linkage networksProceedings of the National Academy of Sciences, 2004
- A Systems Approach to Discovering Signaling and Regulatory Pathways —or, how to digest large interaction networks into relevant pieces2004
- Protein complexes and functional modules in molecular networksProceedings of the National Academy of Sciences, 2003
- How Reliable are Experimental Protein–Protein Interaction Data?Journal of Molecular Biology, 2003
- Modular organization of cellular networksProceedings of the National Academy of Sciences, 2003
- 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 proteinsProceedings of the National Academy of Sciences, 2000
- A combined algorithm for genome-wide prediction of protein functionNature, 1999
- Assigning protein functions by comparative genome analysis: Protein phylogenetic profilesProceedings of the National Academy of Sciences, 1999
- Constructing Multigenome Views of Whole Microbial GenomesMicrobial & Comparative Genomics, 1998
- Toward a functional analysis of the yeast genome through exhaustive two-hybrid screensNature Genetics, 1997