Clustering orthologous proteins across phylogenetically distant species

Proteins: Structure, Function and Genetics

Volumn 71, Issue 3, 2008, Pages 1113-1122

  Kim, Sunshin ^a   Kang, Jaewoo ^b,c   Yong, Je Chung ^a   Li, Jinyan ^d   Keun, Ho Ryu ^a  

^a Chungbuk National University   (South Korea)

^b Korea University   (South Korea)

^c Korea University College of Medicine   (South Korea)

^d NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

BLAST; Clustering; Database; Genomes; Homologs; Orthologs; Paralogs; Proteins; Species; Threshold

Indexed keywords

PROTEIN;

ACCURACY; ALGORITHM; ARTICLE; GENOME; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENY; PRIORITY JOURNAL; SPECIES;

AQUIFOLIACEAE; BACTERIAL PROTEINS; FUNGAL PROTEINS; MARKOV CHAINS; PATTERN RECOGNITION, AUTOMATED; PHYLOGENY; SPECIES SPECIFICITY; STRUCTURAL HOMOLOGY, PROTEIN; SYNECHOCYSTIS; THERMOTOGA MARITIMA;

EID: 42449130541     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.21792     Document Type: Article

References (27)

1. Fitch WM. Distinguishing homologous from analogous proteins. Syst Zool 1970;19:99-113.
2. Tatusov RL, Koonin EV, Lipman DJ. A genomic perspective on protein families. Science 1997;278:631-637.
3. Tatusov RL, Galperin MY, Natale DA, Koonin EV. The COG database: a tool for genome-scale analysis of protein functions and evolution. Nucleic Acids Res 2000;28:33-36.
4. Tatusov RL, Fedorava ND, Jackson JD, Jacobs AR, Kiryutin B, Koonin EV, Krylov DM, Mazumder R, Mekhedov SL, Nikolskaya AN, Rao BS, Smirnov S, Sverdlov AV, Vasudevan S, Wolf YI, Yin JJ, Natale DA. The COG database: an updated version includes eukaryotes. BMC Bioinformatics 2003;4:41.
5. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990;215:403-410.
6. Chervitz SA, Aravind L, Sherlock G, Ball CA, Koonin EV, Dwight SS, Harris MA, Dolinski K, Mohr S, Smith T, Weng S, Cherry JM, Botstein D. Comparison of the complete protein set of worm and yeast:-orthology and divergence. Science 1998;282:2022-2028.
7. Kanehisa M, Peer B. Bioinformatics in the post-sequences era. Nat Genet Suppl 2003;33:305-310.
8. Mushegian AR, Garey JR, Martin J, Xiu LX. Large-scale taxonomic profiling of eukaryotic model organisms: a comparison of orthologous proteins enclosed by the human, fly, nematode, and yeast genomes. Genome Res 1998;8:590-598.
9. Rubin GM, Yandell MD, Wortman JR, Gabor Miklos GL, Nelson CR, Hariharan IK, Fortini ME, Li PW, Apweiler R, Fleischmann W, Cherry JM, Henikoff S, Skupski MP, Misra S, Ashburner M, Birney E, Boguski MS, Brody T, Brokstein P, Celniker SE, Chervitz SA, Coates D, Cravchik A, Gabrielian A, Galle RF, Gelbart WM, George RA, Goldstein LS, Gong F, Guan P, Harris NL, Hay BA, Hoskins RA, Li J, Li Z, Hynes RO, Jones SJ, Kuehl PM, Lemaitre B, Littleton JT, Morrison DK, Mungall C, O'Farrell PH, Pickeral OK, Shue C, Vosshall LB, Zhang J, Zhao Q, Zheng XH, Lewis S. Comparative genomics of the eukaryotes. Science 2000;287:2204-2215.
10. Wheelan SJ, Boguski MS, Duret L, Makalowski W. Human and nematode orthologs - lessons from the analysis of 1800 human genes and the proteome of Caenorhabditis elegans. Gene 1999;238: 163-170.
11. Bork P, Koonin EV. Predicting functions from protein sequence-where are the bottlenecks? Nat Genet 1998;18:313-318.
12. Eisen JA. Phylogenomics: improving functional predictions for uncharacterized genes by evolutionary analysis. Genome Res 1998;8: 163-167.
13. Galperin MY, Koonin EV. Source of systematic error in functional annotation of genomes: domain rearrangement, nonorthologous gene displacement and operon disruption. In Silico Biol 1998;1:55-67.
14. Kimmen S. Phylogenomic inference of protein molecular function: advances and challenges. Bioinformatics 2004;20:170-179.
15. Fitch WM. Homology, a personal view on some of the problems. Trends Genet 2000;16:227-231.
16. Bono H, Goto S, Fujibuchi W, Ogata H, Kanehisa M. Systematic prediction of orthologous units of genes in the complete genomes. Genome Inform Ser Workshop Genome Inform 1998;9:32-40.
17. Kanehisa M, Goto S, Kawashima S, Okuno Y, Hattori M. The KEGG resource for deciphering the genome. Nucleic Acids Res 2004;32:D277-D280.
18. Kanehisa M, Goto S, Hattori M, Aoki-Kinoshita KF, Itoh M, Kawashima S, Katayama T, Araki M, Hirakawa M. From genomics to chemical genomics: new developments in KEGG. Nucleic Acids Res 2006;34:D354-D357.
19. Remm M, Storm CE, Sonnhammer EL. Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J Mol Biol 2001;314:1041-1052.
20. Alexeyenko A, Tamas I, Liu G, Sonnhammer EL. Automatic clustering of orthologs and inparalogs shared by multiple proteomes. Bioinformatics 2006;22:e9-15.
21. Li L, Stoeckert CJ, Roos DS. OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Res 2003;13:2178-2189.
22. Van Dongen S. Graph clustering by flow simulation. Ph.D thesis 2000, University of Utrecht, The Netherlands.
23. Enright AJ, Van Dongen S, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 2002;30:1575-1584.
24. Chen F, Mackey AJ, Stoeckert CJ, Roos DS. OrthoMCL-DB: querying a comprehensive multi-species collection of ortholog groups. Nucleic Acids Res 2006;34:D363-D368.
25. Chen F, Mackey AJ, Vermunt JK, Roos DS. Assessing performance of orthology detection strategies applied to eukaryotic genomes. PLoS ONE 2007;2:e383.
26. Hui SL, Zhou XH. Evaluation of diagnostic tests without gold standards. Stat. Methods Med. Res 1998;7:354-370.
27. Kim S, Jung KS, Ryu KH. Automatic orthologous-protein-clustering from multiple complete-genomes by the best reciprocal BLAST Hits. In Proc PAKDD 2006 Workshop, BioDM 2006 2006;3916:60-70.