Systematic identification of functional orthologs based on protein network comparison

Genome Research

Volumn 16, Issue 3, 2006, Pages 428-435

  Bandyopadhyay, Sourav ^a,b   Sharan, Roded ^c   Ideker, Trey ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^c TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPARATIVE STUDY; DROSOPHILA MELANOGASTER; GENE CLUSTER; NONHUMAN; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN FUNCTION; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SACCHAROMYCES CEREVISIAE; SEQUENCE HOMOLOGY;

ANIMALS; DROSOPHILA MELANOGASTER; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE;

DROSOPHILA MELANOGASTER; SACCHAROMYCES CEREVISIAE;

EID: 33644656793     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.4526006     Document Type: Article

References (37)

1. Aebersold, R. and Mann, M. 2003. Mass spectrometry-based proteomics. Nature 422: 198-207.
2. Aitchison, J.D., Blobel, G., and Rout, M.P. 1996. Kap104p: A karyopherin involved in the nuclear transport of messenger RNA binding proteins. Science 274: 624-627.
3. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W., and Lipman, D.J. 1997. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25: 3389-3402.
4. Besag, J. 1974. Spatial interaction and the statistical analysis of lattice systems. J. Roy. Statist. Soc. B: 192-236.
5. Brenner, S.E. 1999. Errors in genome annotation. Trends Genet. 15: 132-133.
6. Christie, K.R., Weng, S., Balakrishnan, R., Costanzo, M.C., Dolinski, K., Dwight, S.S., Engel, S.R., Feierbach, B., Fisk, D.G., Hirschman, J.E., et al. 2004. Saccharomyces Genome Database (SGD) provides tools to identify and analyze sequences from Saccharomyces cerevisiae and related sequences from other organisms. Nucleic Acids Res. 32: D311-D314.
7. Drysdale, R.A., Crosby, M.A., Gelbart, W., Campbell, K., Emmert, D., Matthews, B., Russo, S., Schroeder, A., Smutniak, F., Zhang, P., et al. 2005. FlyBase: Genes and gene models. Nucleic Acids Res. 33: D390-D395.
8. Eisen, J.A. and Wu, M. 2002. Phylogenetic analysis and gene functional predictions: Phylogenomics in action. Theor. Popul. Biol. 61: 481-487.
9. Espadaler, J., Aragues, R., Eswar, N., Marti-Renom, M.A., Querol, E., Aviles, F.X., Sali, A., and Oliva, B. 2005. Detecting remotely related proteins by their interactions and sequence similarity. Proc. Natl. Acad. Sci. 102: 7151-7156.
10. Fields, S. and Song, O. 1989. A novel genetic system to detect protein-protein interactions. Nature 340: 245-246.
11. Guarente, L. 1993. Synthetic enhancement in gene interaction: A genetic tool come of age. Trends Genet. 9: 362-366.
12. Harbison, C.T., Gordon, D.B., Lee, T.I., Rinaldi, N.J., Macisaac, K.D., Danford, T.W., Hannett, N.M., Tagne, J.B., Reynolds, D.B., Yoo, J., et al. 2004. Transcriptional regulatory code of a eukaryotic genome. Nature 431: 99-104.
13. Ho, Y., Gruhler, A., Heilbut, A., Bader, G.D., Moore, L., Adams, S.L., Millar, A., Taylor, P., Bennett, K., Boutilier, K., et al. 2002. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415: 180-183.
14. Kelley, B.P., Sharan, R., Karp, R.M., Sittler, T., Root, D.E., Stockwell, B.R., and Ideker, T. 2003. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl. Acad. Sci. 100: 11394-11399.
15. Kelley, B.P., Yuan, B., Lewitter, F., Sharan, R., Stockwell, B.R., and Ideker, T. 2004. PathBLAST: A tool for alignment of protein interaction networks. Nucleic Acids Res. 32: W83-W88.
16. Leone, M. and Pagnani, A. 2005. Predicting protein functions with message passing algorithms. Bioinformatics 21: 239-247.
17. Letovsky, S. and Kasif, S. 2003. Predicting protein function from protein/protein interaction data: A probabilistic approach. Bioinformatics 19(Suppl 1): I197-I204.
18. Li, L., Stoeckert Jr., C.J., and Roos, D.S. 2003. OrthoMCL: Identification of ortholog groups for eukaryotic genomes. Genome Res. 13: 2178-2189.
19. Matthews, L.R., Vaglio, P., Reboul, J., Ge, H., Davis, B.P., Garrels, J., Vincent, S., and Vidal, M. 2001. Identification of potential interaction networks using sequence-based searches for conserved protein-protein interactions or "interologs." Genome Res. 11: 2120-2126.
20. Pearl, J. 1988. Probabalistic reasoning in intelligent systems: Networks of plausible inference. Morgan Kaufmann Publishers, San Mateo, CA.
21. Press, W.H. 1992. Numerical recipes in FORTRAN : The art of scientific computing. Cambridge University Press, Cambridge.
22. Reese, M.G., Hartzell, G., Harris, N.L., Ohler, U., Abril, J.F., and Lewis, S.E. 2000. Genome annotation assessment in Drosophila melanogaster. Genome Res. 10: 483-501.
23. Remm, M., Storm, C.E., and Sonnhammer, E.L. 2001. Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J. Mol. Biol. 314: 1041-1052.
24. Ronne, H., Carlberg, M., Hu, G.Z., and Nehlin, J.O. 1991. Protein phosphatase 2A in Saccharomyces cerevisiae: Effects on cell growth and bud morphogenesis. Mol. Cell Biol. 11: 4876-4884.
25. Sharan, R., Suthram, S., Kelley, R.M., Kuhn, T., McCuine, S., Uetz, P., Sittler, T., Karp, R.M., and Ideker, T. 2005. Conserved patterns of protein interaction in multiple species. Proc. Natl. Acad. Sci. 102: 1974-1979.
26. Siomi, M.C., Fromont, M., Rain, J.C., Wan, L., Wang, F., Legrain, P., and Dreyfuss, G. 1998. Functional conservation of the transportin nuclear import pathway in divergent organisms. Mol. Cell Biol. 18: 4141-4148.
27. Sjolander, K. 2004. Phylogenomic inference of protein molecular function: Advances and challenges. Bioinformatics 20: 170-179.
28. Smith, A. and Roberts, G. 1993. Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods J. Roy. Statist. Soc. B 55: 3-23.
29. Sprinzak, E., Sattath, S., and Margalit, H. 2003. How reliable are experimental protein-protein interaction data? J. Mol. Biol. 327: 919-923.
30. Stuart, J.M., Segal, E., Koller, D., and Kim, S.K. 2003. A gene-coexpression network for global discovery of conserved genetic modules. Science 302: 249-255.
31. Tatusov, R.L., Galperin, M.Y., Natale, D.A., and Koonin, E.V. 2000. The COG database: A tool for genome-scale analysis of protein functions and evolution. Nucleic Acids Res. 28: 33-36.
32. 2+/CaM-dependent protein kinase genes. Gene 322: 17-31.
33. van Noort, V., Snel, B., and Huynen, M.A. 2003. Predicting gene function by conserved co-expression. Trends Genet. 19: 238-242.
34. Vazquez, A., Flammini, A., Maritan, A., and Vespignani, A. 2003. Global protein function prediction from protein-protein interaction networks. Nat. Biotechnol. 21: 697-700.
35. Wagner, A. 2003. How the global structure of protein interaction networks evolves. Proc. Roy. Soc. Lond. B Biol. Sci. 270: 457-466.
36. Xenarios, I., Salwinski, L., Duan, X.J., Higney, P., Kim, S.M., and Eisenberg, D. 2002. DIP, the Database of Interacting Proteins: A research tool for studying cellular networks of protein interactions. Nucleic Acids Res. 30: 303-305.
37. Yang, H., Jiang, W., Gentry, M., and Hallberg, R.L. 2000. Loss of a protein phosphatase 2A regulatory subunit (Cdc55p) elicits improper regulation of Swe1p degradation. Mol. Cell Biol. 20: 8143-8156.