Faster sequence homology searches by clustering subsequences

Bioinformatics

Volumn 31, Issue 8, 2015, Pages 1183-1190

  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

SOIL;

ALGORITHM; AMINO ACID SEQUENCE; ANIMAL; CHEMISTRY; CLUSTER ANALYSIS; COMPUTER LANGUAGE; COMPUTER PROGRAM; DNA SEQUENCE; GENETIC DATABASE; HUMAN; METAGENOMICS; MOLECULAR GENETICS; PROCEDURES; SEQUENCE HOMOLOGY; SOIL; SOLDIER;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; CLUSTER ANALYSIS; DATABASES, GENETIC; HUMANS; METAGENOMICS; MILITARY PERSONNEL; MOLECULAR SEQUENCE DATA; PROGRAMMING LANGUAGES; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY; SOFTWARE; SOIL;

EID: 84927728861     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu780     Document Type: Article

References (26)

1. Altschul, S. F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Altschul, S. F. et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Altschul, S. F. et al. (2005) Protein database searches using compositionally adjusted substitution matrices. FEBS J., 272, 5101-5109.
4. Daniels, N. M. et al. (2013) Compressive genomics for protein databases. Bioinformatics, 29, i283-i290.
5. Finn, R. D. et al. (2010) The pfam protein families database. Nucleic Acids Res., 38 (Suppl. 1), D211-D222.
6. Fu, L. et al. (2012) CD-HIT: accelerated for clustering the next-generation sequencing data. Bioinformatics, 28, 3150-3152.
7. Gilbert, J. A. et al. (2010) Meeting report: the terabase metagenomics workshop and the vision of an Earth microbiome project. Stand. Genomic Sci., 3, 243-248.
8. Kent, W. J. (2002) BLAT-the BLAST-like alignment tool. Genome Res., 12, 656-664.
9. Kurokawa, K. et al. (2007) Comparative metagenomics revealed commonly enriched gene sets in human gut microbiomes. DNA Res., 14, 169-181.
10. Langmead, B. and Salzberg, S. L. (2012) Fast gapped-read alignment with Bowtie 2. Nat. Methods, 9, 357-359.
11. Langmead, B. et al. (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol., 10, R25.
12. Li, H. and Durbin, R. (2009) Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics, 25, 1754-1760.
13. Li, H. and Durbin, R. (2010) Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics, 26, 589-595.
14. Li, W. and Godzik, A. (2006) CD-HIT: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics, 22, 1658-1659.
15. Manber, U. and Myers, G. (1993) Suffix arrays: a new method for on-line string searches. SIAM J. Comput., 22, 935-948.
16. Melo, F. and Marti-Renom, M. A. (2006) Accuracy of sequence alignment and fold assessment using reduced amino acid alphabets. Proteins, 63, 986-995.
17. Murphy, L. R. et al. (2000) Simplified amino acid alphabets for protein fold recognition and implications for folding. Protein Eng., 13, 149-152.
18. Pearson, W. R. (1991) Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics, 11, 635-650.
19. Qin, J. et al. (2010) A human gut microbial gene catalogue established by metagenomic sequencing. Nature, 464, 59-65.
20. Tatusov, R. L. et al. (1997) A genomic perspective on protein families. Science, 278, 631-637.
21. Tatusov, R. L. et al. (2003) The COG database: an updated version includes eukaryotes. BMC Bioinformatics, 4, 41.
22. The Human Microbiome Project Consortium (2012) Structure, function and diversity of the healthy human microbiome. Nature, 486, 207-214.
23. Turnbaugh, P. J. et al. (2006) An obesity-associated gut microbiome with increased capacity for energy harvest. Nature, 444, 1027-1031.
24. Vouzis, P. D. and Sahinidis, N. V. (2011) GPU-BLAST: using graphics processors to accelerate protein sequence alignment. Bioinformatics, 27, 182-188.
25. Ye, Y. et al. (2011) RAPSearch: a fast protein similarity search tool for short reads. BMC Bioinformatics, 12, 159.
26. Zhao, Y. et al. (2012) RAPSearch2: a fast and memory-efficient protein similarity search tool for next-generation sequencing data. Bioinformatics, 28, 125-126.