RAPSearch: A fast protein similarity search tool for short reads

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Ye, Yuzhen ^a   Choi, Jeong Hyeon ^b   Tang, Haixu ^a,b  

^a INDIANA UNIVERSITY   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

Metagenomics; Reduced amino acid alphabet; Short reads similarity search; Suffix array

Indexed keywords

HOMOLOGOUS PROTEINS; METAGENOMICS; NEXT-GENERATION SEQUENCING; OPEN-SOURCE SOFTWARES; PROTEIN-CODING GENES; REDUCED AMINO ACID ALPHABETS; SIMILARITY SEARCH; SUFFIX ARRAYS;

AMINO ACIDS; GENE ENCODING; TOOLS;

PROTEINS;

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CHEMISTRY; COMPUTER PROGRAM; METAGENOMICS; METHODOLOGY; MOLECULAR GENETICS; SEARCH ENGINE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; METAGENOMICS; MOLECULAR SEQUENCE DATA; PROTEINS; SEARCH ENGINE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 79955877212     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-159     Document Type: Article

References (33)

1. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990, 215:403-410.
2. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucl Acids Res 1997, 25(17):3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
3. Karlin S, Altschul SF. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proceedings of the National Academy of Sciences of the United States of America 1990, 87(6):2264-2268. 10.1073/pnas.87.6.2264, 53667, 2315319.
4. Karlin S, Altschul SF. Applications and statistics for multiple high-scoring segments in molecular sequences. Proceedings of the National Academy of Sciences of the United States of America 1993, 90(12):5873-5877. 10.1073/pnas.90.12.5873, 46825, 8390686.
5. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981, 147(1):195-197. 10.1016/0022-2836(81)90087-5, 7265238.
6. Wooley JC, Ye Y. Metagenomics: Facts and Artifacts, and Computational Challenges. Journal of Computer Science and Technology 2010, 25(1):71-81.
7. Dinsdale EA, Edwards RA, Hall D, Angly F, Breitbart M, Brulc JM, Furlan M, Desnues C, Haynes M, Li L, McDaniel L, Moran MA, Nelson KE, Nilsson C, Olson R, Paul J, Brito BR, Ruan Y, Swan BK, Stevens R, Valentine DL, Thurber RV, Wegley L, White BA, Rohwer F. Functional metagenomic profiling of nine biomes. Nature 2008, 452(7187):629-632. 10.1038/nature06810, 18337718.
8. Meyer F, Paarmann D, D'Souza M, Olson R, Glass EM, Kubal M, Paczian T, Rodriguez A, Stevens R, Wilke A, Wilkening J, Edwards RA. The metagenomics RAST server - a public resource for the automatic phylogenetic and functional analysis of metagenomes. BMC Bioinformatics 2008, 9:386. 10.1186/1471-2105-9-386, 2563014, 18803844.
9. Huson DH, Auch AF, Qi J, Schuster SC. MEGAN analysis of metagenomic data. Genome Res 2007, 17(3):377-386. 10.1101/gr.5969107, 1800929, 17255551.
10. Brady A, Salzberg SL. Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated Markov models. Nat Methods 2009, 6(9):673-676. 10.1038/nmeth.1358, 2762791, 19648916.
11. Delcher AL, Kasif S, Fleischmann RD, Peterson J, White O, Salzberg SL. Alignment of whole genomes. Nucl Acids Res 1999, 27(11):2369-2376. 10.1093/nar/27.11.2369, 148804, 10325427.
12. Ma B, Tromp J, Li M. PatternHunter: faster and more sensitive homology search. Bioinformatics 2002, 18(3):440-445. 10.1093/bioinformatics/18.3.440, 11934743.
13. Li M, Ma B, Kisman D, Tromp J. Patternhunter II: highly sensitive and fast homology search. J Bioinform Comput Biol 2004, 2(3):417-439. 10.1142/S0219720004000661, 15359419.
14. Kent WJ. BLAT--The BLAST-Like Alignment Tool. Genome research 2002, 12:656-664. 187518, 11932250.
15. Schwartz S, Kent WJ, Smit A, Zhang Z, Baertsch R, Hardison RC, Haussler D, Miller W. Human-Mouse Alignments with BLASTZ. Genome Research 2003, 13:103-107. 10.1101/gr.809403, 430961, 12529312.
16. Bray N, Pachter L. MAVID: Constrained Ancestral Alignment of Multiple Sequences. Genome research 2004, 14:693-699. 10.1101/gr.1960404, 383315, 15060012.
17. Bork P, Gibson TJ. Applying motif and profile searches. Methods Enzymol 1996, 266:162-184.
18. Bork P, Sander C, Valencia A. An ATPase domain common to prokaryotic cell cycle proteins, sugar kinases, actin, and hsp70 heat shock proteins. Proceedings of the National Academy of Sciences of the United States of America 1992, 89(16):7290-7294. 10.1073/pnas.89.16.7290, 49695, 1323828.
19. Eddy SR. A new generation of homology search tools based on probabilistic inference. Genome Inform 2009, 23(1):205-211.
20. Manber U, Myers G. Suffix arrays: a new method for on-line string searches. SIAM Journal on Computing 1991, 22(5):935-948.
21. Dill KA. Theory for the folding and stability of globular proteins. Biochemistry 1985, 24(6):1501-1509. 10.1021/bi00327a032, 3986190.
22. Peterson EL, Kondev J, Theriot JA, Phillips R. Reduced amino acid alphabets exhibit an improved sensitivity and selectivity in fold assignment. Bioinformatics 2009, 25(11):1356-1362. 10.1093/bioinformatics/btp164, 2732308, 19351620.
23. Thompson JD, Plewniak F, Poch O. BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 1999, 15(1):87-88. 10.1093/bioinformatics/15.1.87, 10068696.
24. Turnbaugh PJ, Hamady M, Yatsunenko T, Cantarel BL, Duncan A, Ley RE, Sogin ML, Jones WJ, Roe BA, Affourtit JP, Egholm M, Henrissat B, Heath AC, Knight R, Gordon JI. A core gut microbiome in obese and lean twins. Nature 2009, 457(7228):480-484. 10.1038/nature07540, 2677729, 19043404.
25. Li W, Jaroszewski L, Godzik A. Clustering of highly homologous sequences to reduce the size of large protein databases. Bioinformatics 2001, 17(3):282-283. 10.1093/bioinformatics/17.3.282, 11294794.
26. Wootton JC, Federhen S. Analysis of compositionally biased regions in sequence databases. Methods Enzymol 1996, 266:554-571.
27. Schafmeister CE, LaPorte SL, Miercke LJW, Stroud RM. A designed four helix bundle protein with native-like structure. Nat Struct Mol Biol 1997, 4(12):1039-1046.
28. Riddle DS, Santiago JV, Bray-Hall ST, Doshi N, Grantcharova VP, Yi Q, Baker D. Functional rapidly folding proteins from simplified amino acid sequences. Nat Struct Mol Biol 1997, 4(10):805-809.
29. Murphy LR, Wallqvist A, Levy RM. Simplified amino acid alphabets for protein fold recognition and implications for folding. Protein Eng 2000, 13(3):149-152. 10.1093/protein/13.3.149, 10775656.
30. Wommack KE, Bhavsar J, Ravel J. Metagenomics: read length matters. Appl Environ Microbiol 2008, 74(5):1453-1463. 10.1128/AEM.02181-07, 2258652, 18192407.
31. Jensen LJ, Julien P, Kuhn M, von Mering C, Muller J, Doerks T, Bork P. eggNOG: automated construction and annotation of orthologous groups of genes. Nucleic Acids Res 2008, (36 Database):D250-254.
32. Edgar RC. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 2004, 32(5):1792-1797. 10.1093/nar/gkh340, 390337, 15034147.
33. Nelson KE, Weinstock GM, Highlander SK, Worley KC, Creasy HH, Wortman JR, Rusch DB, Mitreva M, Sodergren E, Chinwalla AT, Feldgarden M, Gevers D, Haas BJ, Madupu R, Ward DV, Birren BW, Gibbs RA, Methe B, Petrosino JF, Strausberg RL, Sutton GG, White OR, Wilson RK, Durkin S, Giglio MG, Gujja S, Howarth C, Kodira CD, Kyrpides N, Mehta T, et al. A catalog of reference genomes from the human microbiome. Science 2010, 328(5981):994-999. 2940224, 20489017.