Quickly finding orthologs as reciprocal best hits with BLAT, LAST, and UBLAST: How much do we miss?

PLoS ONE

Volumn 9, Issue 7, 2014, Pages

  Ward, Natalie ^a   Moreno Hagelsieb, Gabriel ^a  

^a WILFRID LAURIER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; BACILLUS SUBTILIS; COMPUTER PROGRAM; ESCHERICHIA COLI; GENETIC DATABASE; GENOMICS; METHANOSARCINA MAZEI; NONHUMAN; ORTHOLOGY; PHYLOGENY; PROCESS OPTIMIZATION; RECIPROCAL BEST HIT; SACCHAROMYCES CEREVISIAE; SEQUENCE ALIGNMENT; SYSTEM ANALYSIS; BIOLOGY; PROCEDURES;

COMPUTATIONAL BIOLOGY; GENOMICS;

EID: 84904215863     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0101850     Document Type: Article

References (49)

1. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, et al. (1997) Gapped BLAST and PSIBLAST: a new generation of protein database search programs. Nucleic Acids Res 25: 3389-3402. (Pubitemid 27359211)
2. Camacho C, Coulouris G, Avagyan V, Ma N, Papado poulos J, et al. (2009) BLAST+: architecture and applications. BMC Bioinformatics 10: 421.
3. Kent WJ (2002) BLAT - the BLAST-like alignment tool. Genome Res 12: 656-64.
4. Kie lbasa SM, Wan R, Sato K, Horton P, Frith MC (2011) Adaptive seeds tame genomic sequence comparison. Genome Res 21: 487-493.
5. Edgar RC (2010) Search and clustering orders of magnitude faster than blast. Bioinformatics 26: 2460-1.
6. Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, et al. (2003) The cog database: an updated version includes eukaryotes. BMC Bioinformatics 4: 41.
7. Alexeyenko A, Tamas I, Liu G, Sonnhammer EL (2006) Automatic clustering of orthologs and inparalogs shared by multiple proteomes. Bioinformatics 22: e9-15.
8. Deluca TF, Wu IH, Pu J, Monaghan T, Peshkin L, et al. (2006) Roundup: a multi-genome repository of orthologs and evolutionary distances. Bioinformatics 22: 2044-6. (Pubitemid 44283018)
9. Powell S, Forslund K, Szklarczyk D, Trachana K, Roth A, et al. (2014) eggNOG v4.0: nested orthology inference across 3686 organisms. Nucleic acids research 42: D231-9.
10. Nakaya A, Katayama T, Itoh M, Hiranuka K, Kawashima S, et al. (2013) KEGG OC: a large-scale automatic construction of taxonomy-based ortholog clusters. Nucleic acids research 41: D353-7.
11. Whiteside MD, Winsor GL, Laird MR, Brinkman FSL (2013) OrtholugeDB: a bacterial and archaeal orthology resource for improved comparative genomic analysis. Nucleic acids research 41: D366-76.
12. Waterhouse RM, Tegenfeldt F, Li J, Zdobnov EM, Kriventseva EV (2013) OrthoDB: a hierarchical catalog of animal, fungal and bacterial orthologs. Nucleic acids research 41: D358-65.
13. Moreno-Hagelsieb G, Latimer K (2008) Choosing BLAST options for better detection of orthologs as reciprocal best hits. Bioinformatics 24: 319-324. (Pubitemid 351189006)
14. Maglott DR, Katz KS, Sicotte H, Pruitt KD (2000) NCBI's LocusLink and RefSeq. Nucleic Acids Res 28: 126-128. (Pubitemid 30047733)
15. Tatusova T, Ciufo S, Fedorov B, O'Neill K, Tolstoy I (2014) RefSeq microbial genomes database: new representation and annotation strategy. Nucleic acids research 42: D553-9.
16. Boeckmann B, Bairoch A, Apweiler R, Blatter MC, Estreicher A, et al. (2003) The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Res 31: 365-70. (Pubitemid 36157284)
17. Gattiker A, Michoud K, Rivoire C, Auchincloss AH, Coudert E, et al. (2003) Automated annotation of microbial proteomes in SWISS-PROT. Comput Biol Chem 27: 49-58.
18. Besemer J, Lomsadze A, Borodovsky M (2001) GeneMarkS: a self-training method for prediction of gene starts in microbial genomes. implications for finding sequence motifs in regulatory regions. Nucleic Acids Res 29: 2607-2618. (Pubitemid 32600318)
19. Aziz RK, Bartels D, Best AA, DeJongh M, Disz T, et al. (2008) The RAST Server: rapid annotations using subsystems technology. BMC Genomics 9: 75.
20. Chen IMA, Markowitz VM, Chu K, Anderson I, Mavromatis K, et al. (2013) Improving microbial genome annotations in an integrated database context. PLoS ONE 8: e54859.
21. Wattam AR, Abraham D, Dalay O, Disz TL, Driscoll T, et al. (2014) PATRIC, the bacterial bioinformatics database and analysis resource. Nucleic acids research 42: D581-91.
22. Fitch WM (2000) Homology a personal view on some of the problems. Trends Genet 16: 227-231.
23. Ohno S (1970) Evolution by gene duplication. Berlin: Springer-Verlag.
24. Francino MP (2005) An adaptive radiation model for the origin of new gene functions. Nat Genet 37: 573-7.
25. Altenhoff AM, Studer RA, Robinson-Rechavi M, Dessimoz C (2012) Resolving the ortholog conjecture: orthologs tend to be weakly, but significantly, more similar in function than paralogs. PLoS Computational Biology 8: e1002514.
26. Chen X, Zhang J (2012) The Ortholog Conjecture Is Untestable by the Current Gene Ontology but Is Supported by RNA Sequencing Data. PLoS Computational Biology.
27. Thomas PD, Wood V, Mungall CJ, Lewis SE, Blake JA, et al. (2012) On the Use of Gene Ontology Annotations to Assess Functional Similarity among Orthologs and Paralogs: A Short Report. PLoS Computational Biology 8: e1002386.
28. Gabaldón T, Koonin EV (2013) Functional and evolutionary implications of gene orthology. Nature Reviews Genetics 14: 360-366.
29. Janga SC, Moreno-Hagelsieb G (2004) Conservation of adjacency as evidence of paralogous operons. Nucleic Acids Res 32: 5392-7. (Pubitemid 39545656)
30. Ruan J, Li H, Chen Z, Coghlan A, Coin LJM, et al. (2008) TreeFam: 2008 Update. Nucleic Acids Res 36: D735-40. (Pubitemid 351149816)
31. Vilella AJ, Severin J, Ureta-Vidal A, Heng L, Durbin R, et al. (2009) EnsemblCompara GeneTrees: Complete, duplication-aware phylogenetic trees in vertebrates. Genome Research 19: 327-335.
32. Afrasiabi C, Samad B, Dineen D, Meacham C, Sjölander K (2013) The PhyloFacts FAT-CAT web server: ortholog identification and function prediction using fast approximate tree classification. Nucleic Acids Res 41: W242-8.
33. Tatusov RL, Koonin EV, Lipman DJ (1997) A genomic perspective on protein families. Science 278: 631-637. (Pubitemid 27464953)
34. Bork P, Dandekar T, Diaz-Lazcoz Y, Eisenhaber F, Huynen M, et al. (1998) Predicting function: from genes to genomes and back. J Mol Biol 283: 707-25. (Pubitemid 28495340)
35. Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147: 195-197.
36. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ (1990) Basic local alignment search tool. J Mol Biol 215: 403-10.
37. Pearson WR (1990) Rapid and sensitive sequence comparison with fastp and fasta. Methods Enzymol 183: 63-98.
38. Blattner FR, Plunkett G 3rd, Bloch CA, Perna NT, Burland V, et al. (1997) The complete genome sequence of Escherichia coli K-12. Science 277: 1453-1474.
39. Kunst F, Ogasawara N, Moszer I, Albertini AM, Alloni G, et al. (1997) The complete genome sequence of the gram-positive bacterium Bacillus subtilis. Nature 390: 249-256. (Pubitemid 27513299)
40. Deppenmeier U, Johann A, Hartsch T, Merkl R, Schmitz RA, et al. (2002) The genome of Methanosarcina mazei: evidence for lateral gene transfer between bacteria and archaea. Journal of molecular microbiology and biotechnology 4: 453-461. (Pubitemid 34784706)
41. Goffeau A, Barrell BG, Bussey H, Davis RW, Dujon B, et al. (1996) Life with 6000 genes. Science 274: 546-567. (Pubitemid 26360429)
42. Schaffer AA, Aravind L, Madden TL, Shavirin S, Spouge JL, et al. (2001) Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res 29: 2994-3005. (Pubitemid 32685225)
43. Altschul SF, Wootton JC, Gertz EM, Agarwala R, Morgulis A, et al. (2005) Protein database searches using compositionally adjusted substitution matrices. The FEBS journal 272: 5101-5109. (Pubitemid 41503143)
44. Gertz EM, Yu YK, Agarwala R, Schäffer AA, Altschul SF (2006) Composition-based statistics and translated nucleotide searches: improving the TBLASTN module of BLAST. BMC biology 4: 41.
45. Yu YK, Gertz EM, Agarwala R, Schäffer AA, Altschul SF (2006) Retrieval accuracy, statistical significance and compositional similarity in protein sequence database searches. Nucleic Acids Res 34: 5966-5973. (Pubitemid 44941175)
46. Dutilh BE, van Noort V, van der Heijden RTJM, Boekhout T, Snel B, et al. (2007) Assessment of phylogenomic and orthology approaches for phylogenetic inference. Bioinformatics 23: 815-824. (Pubitemid 47049915)
47. Dessimoz C, Gabaldón T, Roos DS, Sonnhammer ELL, Herrero J, et al. (2012) Toward community standards in the quest for orthologs. Bioinformatics 28: 900-904.
48. Moreno-Hagelsieb G, Collado-Vides J (2002) A powerful non-homology method for the prediction of operons in prokaryotes. Bioinformatics 18 Suppl 1: S329-S336.
49. Moreno-Hagelsieb G, Wang Z, Walsh S, ElSherbiny A (2013) Phylogenomic clustering for selecting non-redundant genomes for comparative genomics. Bioinformatics 29: 947-949.