This Article All Versions of this Article: gr.4526006v1 16/3/428    most recent Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Bandyopadhyay, S. Articles by Ideker, T. Search for Related Content PubMed PubMed Citation Articles by Bandyopadhyay, S. Articles by Ideker, T. Social Bookmarking                   What's this?

Methods

Systematic identification of functional orthologs based on protein network comparison

¹ Program in Bioinformatics, University of California at San Diego, La Jolla, California 92093, USA ² Department of Bioengineering, University of California at San Diego, La Jolla, California 92093, USA ³ School of Computer Science, Tel-Aviv University, Tel-Aviv 69978, Israel

Annotating protein function across species is an important task that is often complicated by the presence of large paralogous gene families. Here, we report a novel strategy for identifying functionally related proteins that supplements sequence-based comparisons with information on conserved protein-protein interactions. First, the protein interaction networks of two species are aligned by assigning proteins to sequence homology clusters using the Inparanoid algorithm. Next, probabilistic inference is performed on the aligned networks to identify pairs of proteins, one from each species, that are likely to retain the same function based on conservation of their interacting partners. Applying this method to Drosophila melanogaster and Saccharomyces cerevisiae, we analyze 121 cases for which functional orthology assignment is ambiguous when sequence similarity is used alone. In 61 of these cases, the network supports a different protein pair than that favored by sequence comparisons. These results suggest that network analysis can be used to provide a key source of information for refining sequence-based homology searches.

Article published online ahead of print. Article and publication date are at http://www.genome.org/cgi/doi/10.1101/gr.4526006.

⁴ Corresponding authors.
E-mail roded{at}tau.ac.il; fax 972-3-6409357.
E-mail trey{at}bioeng.ucsd.edu; fax (858) 534-5722.

CiteULike    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?

This article has been cited by other articles:

				M. Michaut, S. Kerrien, L. Montecchi-Palazzi, F. Chauvat, C. Cassier-Chauvat, J.-C. Aude, P. Legrain, and H. Hermjakob InteroPORC: automated inference of highly conserved protein interaction networks Bioinformatics, July 15, 2008; 24(14): 1625 - 1631. [Abstract] [PDF]

				T. Ideker and R. Sharan Protein networks in disease Genome Res., April 1, 2008; 18(4): 644 - 652. [Abstract] [Full Text] [PDF]

				R. Albert Network Inference, Analysis, and Modeling in Systems Biology PLANT CELL, November 1, 2007; 19(11): 3327 - 3338. [Full Text] [PDF]

				J. Geisler-Lee, N. O'Toole, R. Ammar, N. J. Provart, A. H. Millar, and M. Geisler A Predicted Interactome for Arabidopsis Plant Physiology, October 1, 2007; 145(2): 317 - 329. [Abstract] [Full Text] [PDF]

				Z. Li, S. Zhang, Y. Wang, X.-S. Zhang, and L. Chen Alignment of molecular networks by integer quadratic programming Bioinformatics, July 1, 2007; 23(13): 1631 - 1639. [Abstract] [Full Text] [PDF]

				E. Hirsh and R. Sharan Identification of conserved protein complexes based on a model of protein network evolution Bioinformatics, January 15, 2007; 23(2): e170 - e176. [Abstract] [Full Text] [PDF]

				R. A. George, J. Y. Liu, L. L. Feng, R. J. Bryson-Richardson, D. Fatkin, and M. A. Wouters Analysis of protein sequence and interaction data for candidate disease gene prediction Nucleic Acids Res., November 14, 2006; 34(19): e130 - e130. [Abstract] [Full Text] [PDF]