GHOSTX: An improved sequence homology search algorithm using a query suffix array and a database suffix array

PLoS ONE

Volumn 9, Issue 8, 2014, Pages

  Suzuki, Shuji ^a   Kakuta, Masanori ^a   Ishida, Takashi ^a   Akiyama, Yutaka ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; PROTEIN DATABASE; SEARCH ENGINE; SENSITIVITY ANALYSIS; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; ALGORITHM; GENETIC DATABASE; PROCEDURES; SEQUENCE ALIGNMENT;

ALGORITHMS; DATABASES, GENETIC; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; SOFTWARE;

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

References (15)

1. Kurokawa K, Itoh T, Kuwahara T, Oshima K, Toh H, et al. (2007) Comparative metagenomics revealed commonly enriched gene sets in human gut microbiomes. DNA Research : an international journal for rapid publication of reports on genes and genomes 14: 169-181. doi:10.1093/dnares/dsm018.
2. Turnbaugh PJ, Ley RE, Mahowald M a, Magrini V, Mardis ER, et al. (2006) An obesity-associated gut microbiome with increased capacity for energy harvest. Nature 444: 1027-1031. Available: http://www.ncbi.nlm.nih.gov/pubmed/17183312. Accessed 1 November 2012.
3. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ (1990) Basic local alignment search tool. Journal of Molecular Biology 215: 403-410. Available: http://linkinghub.elsevier.com/retrieve/pii/S0022283605803602. Accessed 24 May 2013.
4. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 25: 3389-3402. Available: http://www. pubmedcentral.nih.gov/articlerender.fcgi?artid=146917&tool= pmcentrez&rendertype=abstract. Accessed 19 February 2014.
5. Kent WJ (2002) BLAT - The BLAST-Like Alignment Tool. Genome Research 12: 656-664. doi:10.1101/gr.229202.
6. Ye Y, Choi J-H, Tang H (2011) RAPSearch: a fast protein similarity search tool for short reads. BMC Bioinformatics 12: 159. Available: http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=3113943&tool= pmcentrez&rendertype=abstract. Accessed 7 September 2011.
7. Zhao Y, Tang H, Ye Y (2012) RAPSearch2: a fast and memory-efficient protein similarity search tool for next-generation sequencing data. Bioinformatics 28: 125-126. Available: http://bioinformatics.oxfordjournals.org/ content/28/1/125. Accessed 25 May 2013.
8. Manber U, Myers G (1990) Suffix arrays: a new method for on-line string searches. Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics. 319-327. Available: http://portal.acm.org/citation.cfm?id=320176.320218&coll=portal&dl= ACM&type=series&idx=SERIES422&part=series&WantType= Proceedings&title=Symposium. Accessed 2010 November 8.
9. Vouzis PD, Sahinidis NV (2011) GPU-BLAST: using graphics processors to accelerate protein sequence alignment. Bioinformatics 27: 182-188. Available: http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=3018811&tool= pmcentrez&rendertype=abstract. Accessed 013 November 8.
10. Ghodsi M, Pop M (2009) Inexact Local Alignment Search over Suffix Arrays. Proceedings IEEE International Conference on Bioinformatics and Biomedicine 2009: 83-97. Available: http://www.pubmedcentral.nih.gov/articlerender.fcgi? artid=3029072&tool=pmcentrez&rendertype=abstract. Accessed 2013 July 12.
11. Kanehisa M (2000) KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Research 28: 27-30. Available: http://www.nar.oupjournals.org/cgi/doi/10. 1093/nar/27.1.29. Accessed 2013 May 27.
12. Kanehisa M, Goto S, Sato Y, Furumichi M, Tanabe M (2012) KEGG for integration and interpretation of large-scale molecular data sets. Nucleic Acids Research 40: D109-14. Available: http://www.pubmedcentral.nih.gov/ articlerender.fcgi?artid=3245020&tool=pmcentrez&rendertype=abstract. Accessed 2013 May 22.
13. The Human Microbiome Project Consortium (2012) Structure, function and diversity of the healthy human microbiome. Nature 486: 207-214. Available: http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=3564958&tool= pmcentrez&rendertype=abstract. Accessed 2014 January 20.
14. Pearson WR (1991) Searching protein sequence libraries: Comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics 11: 635-650. doi:10.1016/0888-7543(91)90071-L.
15. 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. Available: http://www.pubmedcentral.nih.gov/ articlerender.fcgi?artid=1343503&tool=pmcentrez&rendertype=abstract. Accessed 2011 August 3.