Genomics & Informatics

Korea Genome Organization (한국유전체학회)
권호 표지
DOI QR코드

DOI QR Code

A New Approach to Find Orthologous Proteins Using Sequence and Protein-Protein Interaction Similarity

  • Kim, Min-Kyung (Department of Bioinformatics and CAMDRC, Soongsil University) ;
  • Seol, Young-Joo (Research Planning & Information Div., National Institute of Agricultural Biotechnology, RDA) ;
  • Park, Hyun-Seok (Department of Computer Science, Ewha Womans University) ;
  • Jang, Seung-Hwan (Department of Bioinformatics and CAMDRC, Soongsil University) ;
  • Shin, Hang-Cheol (Department of Bioinformatics and CAMDRC, Soongsil University) ;
  • Cho, Kwang-Hwi (Department of Bioinformatics and CAMDRC, Soongsil University)
  • Published : 2009.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Developed proteome-scale ortholog and paralog prediction methods are mainly based on sequence similarity. However, it is known that even the closest BLAST hit often does not mean the closest neighbor. For this reason, we added conserved interaction information to find orthologs. We propose a genome-scale, automated ortholog prediction method, named OrthoInterBlast. The method is based on both sequence and interaction similarity. When we applied this method to fly and yeast, 17% of the ortholog candidates were different compared with the results of Inparanoid. By adding protein-protein interaction information, proteins that have low sequence similarity still can be selected as orthologs, which can not be easily detected by sequence homology alone.

Keywords

References

  1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., and Lipman, D.J. (1990). Basic local alignment search tool. J. Mol. Biol. 215, 403-410 https://doi.org/10.1016/S0022-2836(05)80360-2
  2. Bandyopadhyay, S., Sharan, R., and Ideker, T. (2006). Systematic identification of functional orthologs based on protein network comparison. Genome Res . 16, 428-435 https://doi.org/10.1101/gr.4526006
  3. Boeckmann, B., Bairoch, A., Apweiler, R., Blatter, M.C., Estreicher, A., Gasteiger, E., Martin, M.J., Michoud, K., O'Donovan, C., and Phan, I. (2003). The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucl. Acids Res . 31, 365-370 https://doi.org/10.1093/nar/gkg095
  4. Caffrey, D.R., Somaroo, S., Hughes, J.D., Mintseris, J., and Huang, E.S. (2004). Are protein-protein interfaces more conserved in sequence than the rest of the protein surface? Protein Sci . 13, 190-202 https://doi.org/10.1110/ps.03323604
  5. Chen, F., Mackey, A.J., Vermunt, J.K., and Roos, D.S. (2007). Assessing performance of orthology detection strategies applied to eukaryotic genomes. PLoS One 2, e383 https://doi.org/10.1371/journal.pone.0000383
  6. Chervitz, S.A., Aravind, L., Sherlock, G., Ball, C.A., Koonin, E.V., Dwight, S. S., Harris, M.A., Dolinski, K., Mohr, S., and Smith, T. (1998). Comparison of the complete protein sets of worm and yeast: orthology and divergence. Science 282, 2022-2028 https://doi.org/10.1126/science.282.5396.2022
  7. Fraser, H.B., Hirsh, A.E., Steinmetz, L.M., Scharfe, C., and Feldman, M.W. (2002). Evolutionary rate in the protein interaction network. Science 296, 750-752 https://doi.org/10.1126/science.1068696
  8. Fribourg, S., Conti, E. (2003). Structural similarity in the absence of sequence homology of the messenger RNA export factors Mtr2 and p15. EMBO Rep. 4, 699-703 https://doi.org/10.1038/sj.embor.embor883
  9. Goh, C.S., Bogan, A.A., Joachimiak, M., Walther, D., and Cohen, F.E. (2000). Co-evolution of proteins with their interaction partners. J. Mol. Biol. 299, 283-293 https://doi.org/10.1006/jmbi.2000.3732
  10. Hollich, V., Storm, C.E., and Sonnhammer, E.L. (2002). OrthoGUI: graphical presentation of Orthostrapper results. Bioinformatics 18, 1272-1273 https://doi.org/10.1093/bioinformatics/18.9.1272
  11. 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. Nucl. Acids Res . 32, W83-W88 https://doi.org/10.1093/nar/gkh411
  12. Koonin, E.V., Fedorova, N.D., Jackson, J.D., Jacobs, A.R., Krylov, D.M., Makarova, K.S., Mazumder, R., Mekhedov, S.L., Nikolskaya, A.N., and Rao, B.S. (2004). A comprehensive evolutionary classification of proteins encoded in complete eukaryotic genomes. Genome Biol . 5, R7 https://doi.org/10.1186/gb-2004-5-2-r7
  13. Koonin, E.V. (2005). Orthologs, paralogs, and evolutionary genomics. Annu. Rev. Genet . 39, 309-338 https://doi.org/10.1146/annurev.genet.39.073003.114725
  14. Koski, L.B., and Golding, G.B. (2001). The closest BLAST hit is often not the nearest neighbor. J. Mol. Evol. 52, 540-542 https://doi.org/10.1007/s002390010184
  15. Li, L., Stoeckert, C.J.Jr., and Roos, D.S. (2003). OrthoMCL: Identification of Ortholog Groups for Eukaryotic Genomes. Genome Res . 13, 2178-2189 https://doi.org/10.1101/gr.1224503
  16. Li, D., LI, J., Ouyang, S., Wang, J., Wu, S., Wan, P., Zhu, Y., Xu, X., and He, F. (2006). Protein interaction networks of saccharomyces cerevisiae, caenorhabditis elegans and drosophila melanogaster: large-scale organization and robustness. Proteomics 6, 456-461 https://doi.org/10.1002/pmic.200500228
  17. 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 https://doi.org/10.1101/gr.205301
  18. 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 https://doi.org/10.1006/jmbi.2000.5197
  19. Tatusov, R.L., Natale, D.A., Garkavtsev, I.V., Tatusova, T.A., Shankavaram, U.T., Rao, B.S., Kiryutin, B., Galperin, M.Y., Fedorova, N.D., and Koonin, E.V. (2001). The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucl. Acids Res . 29, 22-28 https://doi.org/10.1093/nar/29.1.22
  20. 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. Nucl. Acids Res . 30, 303-305 https://doi.org/10.1093/nar/30.1.303
  21. Yu, H., Luscombe, N. M., Lu, H. X., Zhu, X., Xia, Y., Han, J.D., Bertin, N., Chung, S., Vidal, M., and Gerstein, M. (2004). Annotation transfer between genomes:protein protein interologs and protein-DNA regulogs. Genome Res . 14, 1107-1118 https://doi.org/10.1101/gr.1774904
  22. Zmasek, C.M., and Eddy, S.R. (2002). RIO: analyzing proteomes by automated phylogenomics using resampled inference of orthologs. BMC Bioinformatics 3, 14 https://doi.org/10.1186/1471-2105-3-14