The DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
RAPSearch2: a fast and memory-efficient protein similarity search tool for next-generation sequencing data
Open accessAbstract
Summary: With the wide application of next-generation sequencing (NGS) techniques, fast tools for protein similarity search that scale well to large query datasets and large databases are highly desirable. In a previous work, we developed RAPSearch, an algorithm that achieved a ~20–90-fold speedup relative to BLAST while still achieving similar levels of sensitivity for short protein fragments derived from NGS data. RAPSearch, however, requires a substantial memory footprint to identify alignment seeds, due to its use of a suffix array data structure. Here we present RAPSearch2, a new memory-efficient implementation of the RAPSearch algorithm that uses a collision-free hash table to index a similarity search database. The utilization of an optimized data structure further speeds up the similarity search—another 2–3 times. We also implemented multi-threading in RAPSearch2, and the multi-thread modes achieve significant acceleration (e.g. 3.5X for 4-thread mode). RAPSearch2 requires up to 2G memory when running in single thread mode, or up to 3.5G memory when running in 4-thread mode. Availability and implementation: Implemented in C++, the source code is freely available for download at the RAPSearch2 website: http://omics.informatics.indiana.edu/mg/RAPSearch2/. Contact: yye@indiana.edu Supplementary information: Available at the RAPSearch2 website.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Altschul, S. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.17.3389 · Cited by 73,302
<tt>BLAT</tt> —The <tt>BLAST</tt> -Like Alignment Tool
Kent, W. J. (2002) · Genome Research · doi:10.1101/gr.229202 · Cited by 8,480
A core gut microbiome in obese and lean twins
Turnbaugh, P. J., Hamady, M., Yatsunenko, T., Cantarel, B. L., Duncan, A., Ley, R. E., Sogin, M. L., Jones, W. J., Roe, B. A., Affourtit, J. P., et al. (2009) · Nature · doi:10.1038/nature07540 · Cited by 7,823
MEGAN analysis of metagenomic data
Huson, D. H., Auch, A. F., Qi, J., & Schuster, S. C. (2007) · Genome Research · doi:10.1101/gr.5969107 · Cited by 3,312
RNA-seq: An assessment of technical reproducibility and comparison with gene expression arrays
Marioni, J. C., Mason, C. E., Mane, S. M., Stephens, M., & Gilad, Y. (2008) · Genome Research · doi:10.1101/gr.079558.108 · Cited by 2,771
Metagenomics: Genomic Analysis of Microbial Communities
Riesenfeld, C. S., Schloss, P. D., & Handelsman, J. (2004) · Annual Review of Genetics · doi:10.1146/annurev.genet.38.072902.091216 · Cited by 1,129
Functional metagenomic profiling of nine biomes
Dinsdale, E. A., Edwards, R. A., Hall, D., Angly, F., Breitbart, M., Brulc, J. M., Furlan, M., Desnues, C., Haynes, M., Li, L., et al. (2008) · Nature · doi:10.1038/nature06810 · Cited by 980
Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated Markov models
Brady, A., & Salzberg, S. L. (2009) · Nature Methods · doi:10.1038/nmeth.1358 · Cited by 537
RAPSearch: a fast protein similarity search tool for short reads
Ye, Y., Choi, J.-H., & Tang, H. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-159 · Cited by 164
Self-citation
Cited by
Fast and sensitive protein alignment using DIAMOND
Buchfink, B., Xie, C., & Huson, D. H. (2015) · Nature Methods · doi:10.1038/nmeth.3176 · Cited by 14,201
Lu, R., Zhao, X., Li, J., Niu, P., Yang, B., Wu, H., Wang, W., Song, H., Huang, B., Zhu, N., et al. (2020) · The Lancet · doi:10.1016/s0140-6736(20)30251-8 · Cited by 11,907
MMseqs2 enables sensitive protein sequence searching for the analysis of massive data sets
Steinegger, M., & Söding, J. (2017) · Nature Biotechnology · doi:10.1038/nbt.3988 · Cited by 4,840
PHASTER: a better, faster version of the PHAST phage search tool
Arndt, D., Grant, J. R., Marcu, A., Sajed, T., Pon, A., Liang, Y., & Wishart, D. S. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkw387 · Cited by 3,557
Structure and function of the global ocean microbiome
Sunagawa, S., Coelho, L. P., Chaffron, S., Kultima, J. R., Labadie, K., Salazar, G., Djahanschiri, B., Zeller, G., Mende, D. R., Alberti, A., et al. (2015) · Science · doi:10.1126/science.1261359 · Cited by 2,921
Fast and sensitive taxonomic classification for metagenomics with Kaiju
Menzel, P., Ng, K. L., & Krogh, A. (2016) · Nature Communications · doi:10.1038/ncomms11257 · Cited by 2,118
Precision microbiome reconstitution restores bile acid mediated resistance to Clostridium difficile
Buffie, C. G., Bucci, V., Stein, R. R., McKenney, P. T., Ling, L., Gobourne, A., No, D., Liu, H., Kinnebrew, M., Viale, A., et al. (2015) · Nature · doi:10.1038/nature13828 · Cited by 1,872
Species-level functional profiling of metagenomes and metatranscriptomes
Franzosa, E. A., McIver, L. J., Rahnavard, G., Thompson, L. R., Schirmer, M., Weingart, G., Lipson, K. S., Knight, R., Caporaso, J. G., Segata, N., et al. (2018) · Nature Methods · doi:10.1038/s41592-018-0176-y · Cited by 1,693
Strains, functions and dynamics in the expanded Human Microbiome Project
Lloyd-Price, J., Mahurkar, A., Rahnavard, G., Crabtree, J., Orvis, J., Hall, A. B., Brady, A., Creasy, H. H., McCracken, C., Giglio, M. G., et al. (2017) · Nature · doi:10.1038/nature23889 · Cited by 1,267
Clustering huge protein sequence sets in linear time
Steinegger, M., & Söding, J. (2018) · Nature Communications · doi:10.1038/s41467-018-04964-5 · Cited by 875
Plankton networks driving carbon export in the oligotrophic ocean
Guidi, L., Chaffron, S., Bittner, L., Eveillard, D., Larhlimi, A., Roux, S., Darzi, Y., Audic, S., Berline, L., Brum, J. R., et al. (2016) · Nature · doi:10.1038/nature16942 · Cited by 870
FragGeneScan: predicting genes in short and error-prone reads
Rho, M., Tang, H., & Ye, Y. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkq747 · Cited by 840
Self-citationAn introduction to the analysis of shotgun metagenomic data
Sharpton, T. J. (2014) · Frontiers in Plant Science · doi:10.3389/fpls.2014.00209 · Cited by 653
PhyloSift: phylogenetic analysis of genomes and metagenomes
Darling, A. E., Jospin, G., Lowe, E., Matsen, F. A., Bik, H. M., & Eisen, J. A. (2014) · PeerJ · doi:10.7717/peerj.243 · Cited by 631
Clark, R. I., Salazar, A., Yamada, R., Fitz-Gibbon, S., Morselli, M., Alcaraz, J., Rana, A., Rera, M., Pellegrini, M., Ja, W. W., et al. (2015) · Cell Reports · doi:10.1016/j.celrep.2015.08.004 · Cited by 510
Brugiroux, S., Beutler, M., Pfann, C., Garzetti, D., Ruscheweyh, H.-J., Ring, D., Diehl, M., Herp, S., Lötscher, Y., Hussain, S., et al. (2016) · Nature Microbiology · doi:10.1038/nmicrobiol.2016.215 · Cited by 476
Naccache, S. N., Federman, S., Veeraraghavan, N., Zaharia, M., Lee, D., Samayoa, E., Bouquet, J., Greninger, A. L., Luk, K.-C., Enge, B., et al. (2014) · Genome Research · doi:10.1101/gr.171934.113 · Cited by 460
Nayfach, S., & Pollard, K. S. (2015) · Genome Biology · doi:10.1186/s13059-015-0611-7 · Cited by 359
Using deep learning to annotate the protein universe
Bileschi, M. L., Belanger, D., Bryant, D. H., Sanderson, T., Carter, B., Sculley, D., Bateman, A., DePristo, M. A., & Colwell, L. J. (2022) · Nature Biotechnology · doi:10.1038/s41587-021-01179-w · Cited by 332
High-Specificity Targeted Functional Profiling in Microbial Communities with ShortBRED
Kaminski, J., Gibson, M. K., Franzosa, E. A., Segata, N., Dantas, G., & Huttenhower, C. (2015) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004557 · Cited by 333
Piphillin: Improved Prediction of Metagenomic Content by Direct Inference from Human Microbiomes
Iwai, S., Weinmaier, T., Schmidt, B. L., Albertson, D. G., Poloso, N. J., Dabbagh, K., & DeSantis, T. Z. (2016) · PLOS ONE · doi:10.1371/journal.pone.0166104 · Cited by 333
Duranti, S., Lugli, G. A., Mancabelli, L., Armanini, F., Turroni, F., James, K., Ferretti, P., Gorfer, V., Ferrario, C., Milani, C., et al. (2017) · Microbiome · doi:10.1186/s40168-017-0282-6 · Cited by 327
Pérez-Cobas, A. E., Gomez-Valero, L., & Buchrieser, C. (2020) · Microbial Genomics · doi:10.1099/mgen.0.000409 · Cited by 314
Role of dietary fiber in the recovery of the human gut microbiome and its metabolome
Tanes, C., Bittinger, K., Gao, Y., Friedman, E. S., Nessel, L., Roy Paladhi, U., Chau, L., Panfen, E., Fischbach, M. A., Braun, J., et al. (2021) · Cell Host & Microbe · doi:10.1016/j.chom.2020.12.012 · Cited by 305
Chronic Meningitis Investigated via Metagenomic Next-Generation Sequencing
Wilson, M. R., O’Donovan, B. D., Gelfand, J. M., Sample, H. A., Chow, F. C., Betjemann, J. P., Shah, M. P., Richie, M. B., Gorman, M. P., Hajj-Ali, R. A., et al. (2018) · JAMA Neurology · doi:10.1001/jamaneurol.2018.0463 · Cited by 303
MMseqs software suite for fast and deep clustering and searching of large protein sequence sets
Hauser, M., Steinegger, M., & Söding, J. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw006 · Cited by 271
Exploring Vertical Transmission of Bifidobacteria from Mother to Child
Milani, C., Mancabelli, L., Lugli, G. A., Duranti, S., Turroni, F., Ferrario, C., Mangifesta, M., Viappiani, A., Ferretti, P., Gorfer, V., et al. (2015) · Applied and Environmental Microbiology · doi:10.1128/aem.02037-15 · Cited by 258
Kundu, P., Lee, H. U., Garcia-Perez, I., Tay, E. X. Y., Kim, H., Faylon, L. E., Martin, K. A., Purbojati, R., Drautz-Moses, D. I., Ghosh, S., et al. (2019) · Science Translational Medicine · doi:10.1126/scitranslmed.aau4760 · Cited by 201
Flygare, S., Simmon, K., Miller, C., Qiao, Y., Kennedy, B., Di Sera, T., Graf, E. H., Tardif, K. D., Kapusta, A., Rynearson, S., et al. (2016) · Genome Biology · doi:10.1186/s13059-016-0969-1 · Cited by 164
Technology dictates algorithms: recent developments in read alignment
Alser, M., Rotman, J., Deshpande, D., Taraszka, K., Shi, H., Baykal, P. I., Yang, H. T., Xue, V., Knyazev, S., Singer, B. D., et al. (2021) · Genome Biology · doi:10.1186/s13059-021-02443-7 · Cited by 144
A survey of k-mer methods and applications in bioinformatics
Moeckel, C., Mareboina, M., Konnaris, M. A., Chan, C. S. Y., Mouratidis, I., Montgomery, A., Chantzi, N., Pavlopoulos, G. A., & Georgakopoulos-Soares, I. (2024) · Computational and Structural Biotechnology Journal · doi:10.1016/j.csbj.2024.05.025 · Cited by 131
“BLAT[65], BLAST[68], BLASTX[64,282], DIAMOND [283], MMSeqs2[284], PAUDA[285], RAPSearch2 [286], USEARCH & UBLAST [287] Databases K-mer databases provide k-mer sequences that are present or absent in each species. kmerDB.com[171], nullomers. org[162] C. Moeckel et al. reference database of potential…”
BackgroundVincent, C., Miller, M. A., Edens, T. J., Mehrotra, S., Dewar, K., & Manges, A. R. (2016) · Microbiome · doi:10.1186/s40168-016-0156-3 · Cited by 124
Prevalence of antibiotic resistance genes among human gut-derived bifidobacteria
Duranti, S., Lugli, G. A., Mancabelli, L., Turroni, F., Milani, C., Mangifesta, M., Ferrario, C., Anzalone, R., Viappiani, A., van Sinderen, D., et al. (2017) · Applied and Environmental Microbiology · doi:10.1128/aem.02894-16 · Cited by 103
Madera, S., Kistler, A., Ranaivoson, H. C., Ahyong, V., Andrianiaina, A., Andry, S., Raharinosy, V., Randriambolamanantsoa, T. H., Ravelomanantsoa, N. A. F., Tato, C. M., et al. (2022) · Journal of Virology · doi:10.1128/jvi.00921-22 · Cited by 74
The Iceman’s Last Meal Consisted of Fat, Wild Meat, and Cereals
Maixner, F., Turaev, D., Cazenave-Gassiot, A., Janko, M., Krause-Kyora, B., Hoopmann, M. R., Kusebauch, U., Sartain, M., Guerriero, G., O’Sullivan, N., et al. (2018) · Current Biology · doi:10.1016/j.cub.2018.05.067 · Cited by 63
Sharpton, T., Lyalina, S., Luong, J., Pham, J., Deal, E. M., Armour, C., Gaulke, C., Sanjabi, S., & Pollard, K. S. (2017) · mSystems · doi:10.1128/msystems.00036-17 · Cited by 45
Bouquet, J., Gardy, J. L., Brown, S., Pfeil, J., Miller, R. R., Morshed, M., Avina-Zubieta, A., Shojania, K., McCabe, M., Parker, S., et al. (2017) · Clinical Infectious Diseases · doi:10.1093/cid/ciw767 · Cited by 25
Zhang, C., & Freddolino, L. (2024) · Briefings in Bioinformatics · doi:10.1093/bib/bbae349 · Cited by 16
Metadata
- Authors
- Zhao, Y., Tang, H., & Ye, Y.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2011-10-28
- Volume
- 28
- Issue
- 1
- Pages
- 125-126
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2122210493
- Cited by
- 418
- References
- 10
- FWCI
- 5.53
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.