SHRiMP2: Sensitive yet Practical Short Read Mapping
The DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
Abstract
Summary: We report on a major update (version 2) of the original SHort Read Mapping Program (SHRiMP). SHRiMP2 primarily targets mapping sensitivity, and is able to achieve high accuracy at a very reasonable speed. SHRiMP2 supports both letter space and color space (AB/SOLiD) reads, enables for direct alignment of paired reads and uses parallel computation to fully utilize multi-core architectures. Availability: SHRiMP2 executables and source code are freely available at: http://compbio.cs.toronto.edu/shrimp/. Contact: shrimp@cs.toronto.edu Supplementary information: Supplementary data are available at Bioinformatics online.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Fast and accurate short read alignment with Burrows-Wheeler transform
Li, H., & Durbin, R. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp324 · Cited by 58,607
Ultrafast and memory-efficient alignment of short DNA sequences to the human genome.
Langmead, B., Trapnell, C., Pop, M., & Salzberg, S. L. (2009) · Genome Biology · doi:10.1186/gb-2009-10-3-r25 · Cited by 21,849
Identification of common molecular subsequences
Smith, T. F., & Waterman, M. S. (1981) · Journal of Molecular Biology · doi:10.1016/0022-2836(81)90087-5 · Cited by 9,940
Fast and SNP-tolerant detection of complex variants and splicing in short reads
Wu, T. D., & Nacu, S. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq057 · Cited by 1,894
A survey of sequence alignment algorithms for next-generation sequencing
Li, H., & Homer, N. (2010) · Briefings in Bioinformatics · doi:10.1093/bib/bbq015 · Cited by 875
SHRiMP: Accurate Mapping of Short Color-space Reads
Rumble, S. M., Lacroute, P., Dalca, A. V., Fiume, M., Sidow, A., & Brudno, M. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000386 · Cited by 575
Self-citationBFAST: An Alignment Tool for Large Scale Genome Resequencing
Homer, N., Merriman, B., & Nelson, S. F. (2009) · PLoS ONE · doi:10.1371/journal.pone.0007767 · Cited by 529
Efficient q -Gram Filters for Finding All ε -Matches over a Given Length
Rasmussen, K. R., Stoye, J., & Myers, E. W. (2006) · Journal of Computational Biology · doi:10.1089/cmb.2006.13.296 · Cited by 115
Efficient q-Gram Filters for Finding All ε-Matches over a Given Length
Rasmussen, K. R., Stoye, J., & Myers, E. W. (2005) · Lecture notes in computer science · doi:10.1007/11415770_15 · Cited by 72
Multiple spaced seeds for homology search
Ilie, L., & Ilie, S. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm422 · Cited by 71
Self-citation
Cited by
Items 301–359 of 359
Sfeir, M. Z. T. (2013) · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas)
Identificação de polimorfismos em região do cromossomo 2 da galinha associado a deposição de músculo
Godoy, T. F. (2014) · Digital Library of Theses and Dissertations (Universidade de São Paulo) · doi:10.11606/d.11.2014.tde-19032014-162522
Using ARC based grids for NGS read mapping - Grid interface for BWA
Mattila, K. (2012) · EMBnet journal · doi:10.14806/ej.18.1.294
Engineering Algorithms for Personal Genome Pipelines
Holtgrewe, M. (2015) · Universitätsbibliothek der FU Berlin Hochschulschriftenstelle u. Dokumentenserver · doi:10.17169/refubium-12413 · Cited by 1
Design and evaluation of a tool for mapping high-throughput sequencing data
Siragusa, E. (2013)
Corbett, A. M. (2015) · RIT Scholar Works (Rochester Institute of Technology)
Efficient and Error-Tolerant Sequencing Read Mapping
Jaroszyński, P., & Dojer, N. (2015) · Current Bioinformatics · doi:10.2174/157489361002150518125716
“Approaches using other indexing methods have an order of magnitude higher running time (e.g. MrsFAST [6]) and/or memory requirements (e.g. SHRIMP2 [2]).”
MethodAn Exploration of Copy Number Variation Between the Sexes: Drosophila melanogaster
Strein, J. (2015) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.48371
Verbesserte Auswertung viraler Next Generation Sequencing-Daten am Beispiel von Kuhpockenviren
Dąbrowski, P. W. (2015) · DepositOnce · doi:10.14279/depositonce-4648
Novel computational techniques for mapping and classification of Next-Generation Sequencing data
Břinda, K. (2016) · theses.fr (ABES) · doi:10.70675/bc1c3d02z0fc3z48cazbe20z051969417c04 · Cited by 8
“Many nucleotide space mappers support also color space, namely CUSHAW 3 [211, 212], Mosaik [242]; drFAST [350], SHRiMP 2 [187], XMATE [351]; mrFAST-CO [261], SToRM [352]; BFAST [188], Bowtie [179], BWAbacktrack [178], PerM [271], SHRiMP [274]; MAQ [176], ZOOM [279].”
InfluentialFrehse, G., & Althoff, M. (2017) · Institute of Science and Technology Austria · Cited by 1
CUSHAW Suite: Parallel and Efficient Algorithms for NGS Read Alignment
Liu, Y., & Schmidt, B. (2017) · Springer eBooks · doi:10.1007/978-3-319-59826-0_10
Gontarz, P. M. (2015) · IRL - University of Missouri, St. Louis (University of Missouri–St. Louis) · Cited by 1
Algorithms for structural variation discovery using multiple sequence signatures
Söylev, A. (2018) · Bilkent University Institutional Repository (Bilkent University)
Zhou, A. (2018) · IUScholarWorks (Indiana University) · doi:10.7912/c2/908
Accelerating the Understanding of Life's Code Through Better Algorithms and Hardware DesignPreprint
Alser, M. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1910.03936
“ry). The idea of the hash table indexing can be tracked back to BLAST [95]. Examples of this category include BFAST [96], BitMapper [18], mrFAST with FastHASH [19], mrsFAST [20], SHRiMP [83], SHRiMP2 [97], RazerS [64], Maq [92], Hobbes [62], drFAST [98], MOSAIK [99], SOAP [91], Saruman [100] (GPU), ZOOM [94], and RMAP…”
MethodWu, C., Zhao, X., & Clark, P. (2019) · Elsevier eBooks · doi:10.1016/b978-0-12-815669-8.00002-6
Variant Calling pipeline for Next Generation Sequence Data – A review
Ngeno, K. (2018) · Journal of Animal Science and Veterinary Medicine · doi:10.31248/jasvm2018.092
“Therefore, quality of the generated reads needs to be checked using softwares such as prinseq (Schmieder and Edwards, 2011), shrimp2 (David et al., 2011), piqa (Martinez-Alcantara et al. 2009) or fastqc (Andrews 2010).”
journal, E. (2012) · EMBnet journal · doi:10.14806/ej.18.1.517
Alignment-free Phylogeny Reconstruction Based On Quartet Trees
Dencker, T. (2020) · eDiss (Georg-August-Universität Göttingen) · doi:10.53846/goediss-7916
Lösemi Modelinde Tüm Genom RNA Dizileme Analiz Algoritması Geliştirilmesi
Sun, E., & Sayitoğlu, M. (2020) · Sağlık Bilimlerinde İleri Araştırmalar Dergisi / Journal of Advanced Research in Health Sciences · doi:10.26650/jarhs2020-737495
“Tüm bu sunduğu avantajların yanında RNA-dizileme teknolojisi aynı zamanda yeniden hizalama yöntemi kullanarak (6) 18-22 baz çiftinden oluşan gen anlatım sırasında düzenleyici, gen baskılayıcı yada gen susturucu olarak görev alan ve transkripsiyonel ve translasyonel düzenleyici etkisini olan küçük RNAlar, kodlanmayan R…”
Analysis of Short-read Aligners using Genome Sequence Complexity
Tran, Q., Vo, N. S., Hicks, E., Nguyen, T., & Phan, V. (2020) · International Conference on Knowledge and Systems Engineering/Proceedings · doi:10.1109/kse50997.2020.9287422
Fuzzy k-mers and their application to comparative genome assembly
Healy, J. (2013) · Arrow@dit (Dublin Institute of Technology) · doi:10.13025/17203
(2016) · CRC Press eBooks · doi:10.1201/b19532-22
Seeds for effective oligonucleotide design
Ilie, L., Ilie, S., Khoshraftar, S., & Bigvand, A. M. (2021) · doi:10.32920/14639112.v1
Self-citationMiniDBG: A Novel and Minimal De Bruijn Graph for Read Mapping
Yu, C., Zhao, Y., Zhao, C., Jin, J.-Y., Mao, K., & Wang, G. (2023) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2023.3340251
“All mappers, such as Hobbes [24], hobbes2 [25], SHRiMP2 [26], Razers [27], Razers 3 [28], Masai [13], Bit-Mapper [14] and mrFAST [29], find all positions of substrings of genome sequences that are similar with the read to be aligned.”
BackgroundKumar, D., Ramkumar, M. K., Dutta, B., Kumar, A., Pandey, R., Jain, P. K., Gaikwad, K., Mishra, D. C., Chaturvedi, K. K., Rai, A. K., et al. (2023) · Figshare · doi:10.6084/m9.figshare.24098391
Kumar, D., Ramkumar, M. K., Dutta, B., Kumar, A., Pandey, R., Jain, P. K., Gaikwad, K., Mishra, D. C., Chaturvedi, K. K., Rai, A. K., et al. (2023) · Figshare · doi:10.6084/m9.figshare.24098400
Kumar, D., Ramkumar, M. K., Dutta, B., Kumar, A., Pandey, R., Jain, P. K., Gaikwad, K., Mishra, D. C., Chaturvedi, K. K., Rai, A. K., et al. (2023) · Figshare · doi:10.6084/m9.figshare.24098394
Kumar, D., Ramkumar, M. K., Dutta, B., Kumar, A., Pandey, R., Jain, P. K., Gaikwad, K., Mishra, D. C., Chaturvedi, K. K., Rai, A. K., et al. (2023) · Figshare · doi:10.6084/m9.figshare.24098397
Kumar, D., Ramkumar, M. K., Dutta, B., Kumar, A., Pandey, R., Jain, P. K., Gaikwad, K., Mishra, D. C., Chaturvedi, K. K., Rai, A. K., et al. (2023) · Figshare · doi:10.6084/m9.figshare.24098388
Quast, C. (2014) · Electronic Theses of LMU Munich (Ludwig-Maximilians-Universität München) · doi:10.5282/edoc.16546
Rodrigues, R. R. (2011) · RIT Scholar Works (Rochester Institute of Technology)
Additional file 1 of 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) · Figshare · doi:10.6084/m9.figshare.16456908
Kumar, D., Ramkumar, M. K., Dutta, B., Kumar, A., Pandey, R., Jain, P. K., Gaikwad, K., Mishra, D. C., Chaturvedi, K. K., Rai, A., et al. (2023) · Figshare · doi:10.6084/m9.figshare.24098403
Kyslík, J., Kosakyan, A., Nenarokov, S., Holzer, A. S., & Fiala, I. (2021) · Figshare · doi:10.6084/m9.figshare.14253566
Kumar, D., Ramkumar, M. K., Dutta, B., Kumar, A., Pandey, R., Jain, P. K., Gaikwad, K., Mishra, D. C., Chaturvedi, K. K., Rai, A., et al. (2023) · Figshare · doi:10.6084/m9.figshare.24098385
Kyslík, J., Kosakyan, A., Nenarokov, S., Holzer, A. S., & Fiala, I. (2021) · Figshare · doi:10.6084/m9.figshare.14253563
Additional file 2 of 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) · Figshare · doi:10.6084/m9.figshare.16456914
Kyslík, J., Kosakyan, A., Nenarokov, S., Holzer, A. S., & Fiala, I. (2021) · Figshare · doi:10.6084/m9.figshare.14253569
Kyslík, J., Kosakyan, A., Nenarokov, S., Holzer, A. S., & Fiala, I. (2021) · Figshare · doi:10.6084/m9.figshare.14253572
Kyslík, J., Kosakyan, A., Nenarokov, S., Holzer, A. S., & Fiala, I. (2021) · Figshare · doi:10.6084/m9.figshare.14253560
Rôle de la protéine CELF1 dans la régulation post- transcriptionnelle de l'expression des gènes
David, G. (2015) · theses.fr (ABES) · doi:10.70675/0f9911a9z7a9cz4691z9231z95f5777fb747
Merlevede, J. (2015) · theses.fr (ABES) · doi:10.70675/74acec14z99e4z47d9za259z66d1f0dbfbc1
“Several of the most recurrent mutations identified in leukemic cells were associated with age-related clonal hematopoiesis [34-36] or “silent” pre-leukemic clones [37-39].”
BackgroundMarchet, C. (2018) · theses.fr (ABES) · doi:10.70675/946fdd07ze610z4c3fz903bzae57a94c7bb8 · Cited by 2
“Some mappers are based on hash tables, such as SHRiMP2 [47].”
MethodCorrection de données de séquençage de troisième génération
Morisse, P. (2019) · theses.fr (ABES) · doi:10.70675/d169b145z9093z4d83za28dz2dcedae86403 · Cited by 1
Sketch-based approaches to process massive string data
Gourdel, G. (2023) · theses.fr (ABES) · doi:10.70675/a61f77f4z0662z41e2z8db6zc2604537b1c1
FAGSA: A Genetic Algorithm for Fast and Accurate Error Correction in Genome Sequence Assembly
Ahmed, S., Bibi, N., Shaheen, R., Bagsher, A. M. E., Mohammed, F. A., Dildar, M. S., Raza, S. H., & Shakeel, M. U. (2026) · International Conference on Artificial Intelligence, Computer, Data Sciences and Applications (ACDSA) · doi:10.1109/acdsa67686.2026.11468039
“The authors presented a mapping algorithm called SHRiMP2 based on multiple sequence alignment [10].”
Cold, dark, and hungry: Dynamic transcriptional regulation across eight months of brumationPreprint
Hubert, D. L., Bentz, E. J., & Mason, R. T. (2026) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.64898/2026.06.11.731677
“2.3; Rumble et al., 2009; David et al., 2011).”
InfluentialA Resource-Efficient FPGA Accelerator for SeedHit Pre-Alignment Filter
Agarwal, P., Sharma, V., & Rao, M. (2026) · ACM Great Lakes Symposium on VLSI (GLSVLSI) · doi:10.1145/3787109.3815302
Oliveira, D. M. P. D., Heaton, R., Whyte, H., Buedenbender, L., Indraratna, A., Nguyen, N. T. K., Phan, M.-D., Alquethamy, S. F., Hirose, Y., Permana, B., et al. (2026) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.64898/2026.10.08.755845
Décrypter les données omiques : importance du contrôle qualité. Application au cancer de l'ovaire
Sambourg, L. (2013) · theses.fr (ABES) · doi:10.70675/1d91eb8bzbee9z49b6zbccfzeffd6c25336e · Cited by 2
Next-generation sequencing algorithms
Emde, A. (2013) · Universitätsbibliothek der FU Berlin Hochschulschriftenstelle u. Dokumentenserver · doi:10.17169/refubium-8621
An Integrated Data Analysis Suite and Programming Framework for High-Throughput DNA Sequencing
Ott, F. (2013) · Max Planck Institute for Plasma Physics
Microarray-Based Investigations in Cancer
Starmans, M. H. W., Haider, S. A., Yao, C. Q., Lambin, P., & Boutros, P. C. (2014) · Springer eBooks · doi:10.1007/978-1-4899-8050-2_7
Metadata
- Authors
- David, M., Dzamba, M., Lister, D., Ilie, L., & Brudno, M.
- Affiliations
- Western University (CA)
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2011-01-28
- Volume
- 27
- Issue
- 7
- Pages
- 1011-1012
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2140154634
- Cited by
- 348
- References
- 10
- Citations by year
- 2026: 6 · 2025: 3 · 2024: 4 · 2023: 12 · 2022: 6 · 2021: 21 · 2020: 18 · 2019: 13 · 2018: 18 · 2017: 38 · 2016: 28 · 2015: 39 · 2014: 64 · 2013: 46 · 2012: 20
- FWCI
- 18.25
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Bioinformatics (publishedVersion)
- PubMed (publishedVersion)
- Funders
- Canadian Institutes of Health Research
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
- Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Fractal and DNA sequence analysis
- Keywords
- short read mapping, sequence alignment, parallel computing, multi-core processors, alignment accuracy
- MeSH terms
- Algorithms, Chromosome Mapping, Polymorphism, Genetic, Software, Sequence Alignment, Sequence Analysis, DNA, Genomics
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.