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 201–300 of 359
Accelerating FM-index Search for Genomic Data Processing
Wang, Y., Li, X., Zang, D., Tan, G., & Sun, N. (2018) · Proceedings of the International Conference on Parallel Processing · doi:10.1145/3225058.3225134 · Cited by 14
“The first category includes FastHASH [56], mrFAST/mrsFAST [5, 21], SHRiMP2 [13] and BFAST [22].”
MethodPalma-Vera, S., Sharbati, S., & Einspanier, R. (2015) · Reproduction in Domestic Animals · doi:10.1111/rda.12590 · Cited by 15
Seeds for effective oligonucleotide design
Ilie, L., Ilie, S., Khoshraftar, S., & Bigvand, A. M. (2011) · BMC Genomics · doi:10.1186/1471-2164-12-280 · Cited by 13
“David M, Dzamba M, Lister D, Ilie L, Brudno M: SHRiMP2: Sensitive yet Practical Short Read Mapping.”
MethodSelf-citationMMTV does not encode viral microRNAs but alters the levels of cancer-associated host microRNAs
Kincaid, R. P., Panicker, N. G., Lozano, M. M., Sullivan, C. S., Dudley, J. P., & Mustafa, F. (2017) · Virology · doi:10.1016/j.virol.2017.09.030 · Cited by 14
“3) (David et al., 2011) to the reference sequences consisting of miRBase release 21 annotated mouse miRNAs (Griffiths-Jones et al.”
BackgroundMethodInfluentialGenome sequence assembly algorithms and misassembly identification methods
Meng, Y., Lei, Y., Gao, J., Liu, Y., Ma, E., Ding, Y., Bian, Y., Zu, H., Dong, Y., & Zhu, X. M. (2022) · Molecular Biology Reports · doi:10.1007/s11033-022-07919-8 · Cited by 12
Wright, I. A., & Travers, S. A. A. (2014) · Nucleic Acids Research · doi:10.1093/nar/gku473 · Cited by 11
Chen, H., Luo, R., Gong, S., Matta, S. G., & Sharp, B. M. (2014) · PLoS ONE · doi:10.1371/journal.pone.0086214 · Cited by 11
Baumann, B., Lugli, G., Gao, S., Zenner, M. L., & Nonn, L. (2019) · The Prostate · doi:10.1002/pros.23789 · Cited by 11
“3 aligner in ungapped local alignment mode with seed size of 14 allowing two mismatches.(26) The highest scoring match strata were reported.”
Challenges in exome analysis by LifeScope and its alternative computational pipelines
Pranckevičienė, E., Rančelis, T., Pranculis, A., & Kučinskas, V. (2015) · BMC Research Notes · doi:10.1186/s13104-015-1385-4 · Cited by 10
“Transformed reads were mapped to human hg19 reference genome by three alignment programs MAQ [29], SHRiMP [9] and BFAST [30].”
MethodCaboche, S., Even, G., Loywick, A., Audebert, C., & Hot, D. (2017) · Genome biology · doi:10.1186/s13059-017-1367-z · Cited by 10
“Then a robust mapper, SHRiMP2 [12] for Ion Torrent reads and Bowtie2 [13] for Illumina reads, is used with the whole set of reads against the closest reference genome, allowing the variant calls and a comparative list of annotations to be obtained (in CSV and FASTA format).”
MethodInfluentialPawar, K., Shigematsu, M., Loher, P., Honda, S., Rigoutsos, I., & Kirino, Y. (2019) · RNA Biology · doi:10.1080/15476286.2019.1664885 · Cited by 10
“SHRiMP2[36] was used to map reads to this reference set, allowing for non-unique mappings with a 10% mismatch rate and equal penalties for each mismatch and gap extension.”
MethodKenkel, C. D., Mocellin, V. J. L., & Bay, L. K. (2020) · Molecular Ecology · doi:10.1111/mec.15608 · Cited by 10
“SHRiMP2 (David, Dzamba, Lister, Ilie, & Brudno, 2011) was used to map filtered reads against the P. lobata host reference concatenated to the Cladocopium strain C15 reference transcriptome (Shinzato, Inoue, & Kusakabe, 2014) as in (Kenkel, Moya, Strahl, Humphrey, & Bay, 2018).”
MethodPorter, J., Berkhahn, J., & Zhang, L. (2015) · Elsevier eBooks · doi:10.1016/b978-0-12-802508-6.00029-6 · Cited by 10
Pettersson, M. E., & Jern, P. (2019) · Genes · doi:10.3390/genes10020162 · Cited by 10
“The RetroTector software [5] was used to mine the Red junglefowl reference genome assembly (version galGal3) for ERV sequences to construct an independent reference library for mapping ERV-associated SOLiD sequencing short reads for each (H, L, and W, see above) chicken selection line [18] using the SHRiMP2 software […”
MethodDynamic read mapping and online consensus calling for better variant detectionPreprint
Břinda, K., Boeva, V., & Kucherov, G. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1605.09070 · Cited by 10
“Another group is based on hash tables and includes such mappers as SHRiMP2 [13], PerM [14], NovoAlign , BFast [15], StamPy [16], and others.”
BackgroundG-CNV: A GPU-Based Tool for Preparing Data to Detect CNVs with Read-Depth Methods
Manconi, A., Manca, E., Moscatelli, M., Gnocchi, M., Orro, A., Armano, G., & Milanesi, L. (2015) · Frontiers in Bioengineering and Biotechnology · doi:10.3389/fbioe.2015.00028 · Cited by 10
“Several tools have been devised to deal with 2009), BWA (Li and Durbin, 2009), CloudBurst (Schatz, 2009), SOAP2 (Li et al., 2009b), and SHRiMP (Rumble et al., 2009; David et al., 2011).”
MethodTaming large-scale genomic analyses via sparsified genomics
Alser, M., Eudine, J., & Mutlu, O. (2025) · Nature Communications · doi:10.1038/s41467-024-55762-1 · Cited by 12
“Genome-on-Diet is fundamentally different from other techniques (e.g., spaced seeds 46 – 51 ) that apply patterns to genomic sequences in fi ve important aspects.”
Accelerating Bowtie2 with a lock-less concurrency approach and memory affinity
Misale, C. (2014) · Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) · doi:10.1109/pdp.2014.50 · Cited by 9
“Shrimp and Shrimp2 alignment tools load the genome in memory in order to exploit multi-threading for mapping Reads in parallel.”
BackgroundGetman, M. R., England, S. J., Malik, J. T., Peterson, K. R., Palis, J., & Steiner, L. A. (2014) · Experimental Hematology · doi:10.1016/j.exphem.2014.03.006 · Cited by 9
“David M, Dzamba M, Lister D, Ilie L, Brudno M. SHRiMP2: sensitive yet practical SHort Read Mapping.”
MethodWang, S., Xing, Z., Pascuzzi, P. E., & Tran, E. J. (2017) · G3 Genes Genomes Genetics · doi:10.1534/g3.117.041814 · Cited by 9
“Color space reads were mapped to the yeast reference genome (R64-2-1) using the SHort Read Mapping Program 2 (SHRiMP2, version 2.2.3) with the option “–single-best-mapping” (David et al. 2011).”
MethodInfluentialBocchini, M., Tazzari, M., Ravaioli, S., Piccinini, F., Foca, F., Tebaldi, M., Nicolini, F., Grassi, I., Severi, S., Calogero, R., et al. (2023) · Frontiers in Oncology · doi:10.3389/fonc.2023.1136331 · Cited by 9
SAMSCOPE: an OpenGL-based real-time interactive scale-free SAM viewer
Popendorf, K., & Sakakibara, Y. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts122 · Cited by 9
Next Generation Sequencing Data and Proteogenomics
Ruggles, K. V., & Fenyö, D. (2016) · Advances in experimental medicine and biology · doi:10.1007/978-3-319-42316-6_2 · Cited by 9
“A number of algorithms have been developed for this purpose, using Burrows-Wheeler Transformation (BWT) techniques ( e.g. , Bowtie/Bowtie 2 (Langmead and Salzberg 2012 ), BWA/BWA-SW (Li and Durbin 2010 )) and/or Smith-Waterman (SW) dynamic programing ( e.g. , SHRiMP/SHRiMP2 (David et al. 2011 ; Rumble et al. 2009 ) le…”
AcoSeeD: An Ant Colony Optimization for Finding Optimal Spaced Seeds in Biological Sequence Search
Duc, D. D., Dinh, H. Q., Dang, T. H., Laukens, K., & Huấn, H. X. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-32650-9_19 · Cited by 8
“Related methods such as Mandala [12] and Iedera [8] were developed and successfully implemented in a number of alignment methods (e.g BFAST[5], PatternHunter II [9], SHRiMP[2]).”
MethodInfluentialBaeza, J. A., Umaña-Castro, R., & Mejía‐Ortíz, L. M. (2019) · Journal of Crustacean Biology · doi:10.1093/jcbiol/ruz019 · Cited by 8
Vindel: a simple pipeline for checking indel redundancy
Li, Z., Wu, X., He, B., & Zhang, L. (2014) · BMC Bioinformatics · doi:10.1186/s12859-014-0359-1 · Cited by 8
“Improved from the first generation short read mappers, various mapping programs and indel detection programs have been developed to allow for indel detection [4-12].”
MethodGPU-BSM: A GPU-Based Tool to Map Bisulfite-Treated Reads
Manconi, A., Orro, A., Manca, E., Armano, G., & Milanesi, L. (2014) · PLoS ONE · doi:10.1371/journal.pone.0097277 · Cited by 8
Analysis of optimal alignments unfolds aligners’ bias in existing variant profiles
Tran, Q., Gao, S., & Phan, V. (2016) · BMC Bioinformatics · doi:10.1186/s12859-016-1216-1 · Cited by 8
“To map and align reads in R to the reference genome, we considered several popular aligners: Bowtie2 [17], BWA-SW [13], CUSHAW2 [18], Smalt [19], SRmapper [20], SHRiMP2 [21], RazerS [22], GASSST [23], SeqAlto [24], Masai [25], and Soap2 [26].”
MethodDevelopment of an integrated genomic map for a threatened Caribbean coral ( Orbicella faveolata )Preprint
Snelling, J., Dziedzic, K., Guermond, S., & Meyer, E. (2017) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/183467 · Cited by 9
“We mapped reads using SHRiMP2 [52], rejecting ambiguous alignments, alignments shorter than 34 bp, or alignments with fewer than 32 matching bases (out of 36).”
MethodAMAS: Optimizing the Partition and Filtration of Adaptive Seeds to Speed up Read Mapping
Tran, N. H., & Chen, X. (2015) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2015.2465900 · Cited by 7
“Keywords: next-generation sequencing, read mapping, sequence alignment, adaptive seeds, seed partition, filtration”
MethodScreening the Molecular Framework Underlying Local Dendritic mRNA Translation
Namjoshi, S. V., & Raab‐Graham, K. F. (2017) · Frontiers in Molecular Neuroscience · doi:10.3389/fnmol.2017.00045 · Cited by 8
“More sensitive aligners include Novalign7 and SHRiMP2 (David et al., 2011).”
BackgroundEscobar-Pérez, J. A., Reyes, N., Marquez-Ortíz, R. A., Rebollo, J. A., Pinzón-Redondo, H., Tovar, C., Castañeda, J. M., Rozo, Z. L. C., Castro, B. E., Moncada, M. V., et al. (2017) · BMC Infectious Diseases · doi:10.1186/s12879-017-2193-3 · Cited by 7
“3 and were then compared and visualized using BRIG software [18, 19].”
MethodDesign and analysis of periodic multiple seeds
Egidi, L., & Manzini, G. (2013) · Theoretical Computer Science · doi:10.1016/j.tcs.2013.12.007 · Cited by 7
Optimizing Spaced $k$ -mer Neighbors for Efficient Filtration in Protein Similarity Search
Li, W., Ma, B., & Zhang, K. (2014) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2014.2306831 · Cited by 7
“The PatternHunter paper demonstrated, a surprising result to many, that by using an optimized spaced seed with weight-k, a signi.cantly better sensitivity can be achieved when compared with weight-k contiguous seed used by BLAST.”
ResultWhisper: read sorting allows robust mapping of DNA sequencing data
Deorowicz, S., Debudaj-Grabysz, A., Gudyś, A., & Grabowski, S. (2018) · Bioinformatics · doi:10.1093/bioinformatics/bty927 · Cited by 7
Associations between stool micro-transcriptome, gut microbiota, and infant growth
Carney, M. C., Zhan, X., Rangnekar, A., Chroneos, M. Z., Craig, S. J. C., Makova, K. D., Paul, I. M., & Hicks, S. D. (2021) · Journal of Developmental Origins of Health and Disease · doi:10.1017/s2040174420001324 · Cited by 7
Investigation of Splicing Quantitative Trait Loci inArabidopsis thaliana
Yoo, W., Kyung, S., Han, S., & Kim, S. (2016) · Genomics & Informatics · doi:10.5808/gi.2016.14.4.211 · Cited by 6
“The raw RNA-seq data were filtered by quality control and mapped to a reference sequence using SHRiMP2 software, which is an alignment tool for high accuracy and sensitivity at a very reasonable speed [12].”
MethodReview of Genome Sequence Short Read Error Correction Algorithms
Tahir, M., Sardaraz, M., Ikram, A. A., & Bajwa, H. (2013) · American Journal of Bioinformatics Research · Cited by 9
Bioinformatics Tools for Next-Generation RNA Sequencing Analysis
Marconi, M., Rodríguez‐Romero, J., Sesma, A., & Wilkinson, M. D. (2014) · Springer eBooks · doi:10.1007/978-3-319-05687-6_15 · Cited by 6
“Popular hash table mappers include GSNAP (Wu and Nacu 2010) (spliced) or SHRiMP (David et al. 2011) and Stampy (Lunter and Goodson 2011) (unspliced).”
BackgroundUltradeep analysis of tumor heterogeneity in regions of somatic hypermutation
Spence, J. M., Spence, J. P., Abumoussa, A. L., & Burack, R. (2015) · Genome Medicine · doi:10.1186/s13073-015-0147-1 · Cited by 6
“[38] while SHRiMP2 does permit the identification of pairs or triplets of consecutive base changes within its overall more conservative mapping allowance [40].”
BackgroundMultiple seeds sensitivity using a single seed with threshold
Egidi, L., & Manzini, G. (2015) · Journal of Bioinformatics and Computational Biology · doi:10.1142/s0219720015500110 · Cited by 6
The Analyses of Global Gene Expression and Transcription Factor Regulation
Durán, R. C., Menon, S., & Wu, J. (2015) · Translational bioinformatics · doi:10.1007/978-94-017-7450-5_1 · Cited by 6
A Survey of Bioinformatics-Based Tools in RNA-Sequencing (RNA-Seq) Data Analysis
Gaur, P., & Chaturvedi, A. (2017) · Translational medicine research · doi:10.1007/978-94-024-1045-7_10 · Cited by 6
Kessler, R. L., Pavoni, D. P., Krieger, M. A., & Probst, C. (2017) · BMC Genomics · doi:10.1186/s12864-017-4163-y · Cited by 6
“3 [36] with the following arguments: –strata -h 80% –local –max-alignments 1000, in order to consider all top scoring multiple alignments of each read since the T.”
BackgroundIndices and Applications in High-Throughput Sequencing
Weese, D. (2013) · Universitätsbibliothek der FU Berlin Hochschulschriftenstelle u. Dokumentenserver · doi:10.17169/refubium-11863 · Cited by 9
Borucki, M. K., Lao, V., Hwang, M. S., Gardner, S. N., Adney, D. R., Munster, V. J., Bowen, R. A., & Allen, J. (2016) · PLoS ONE · doi:10.1371/journal.pone.0154424 · Cited by 6
Transcriptomic Analysis Reveals Novel Regulators of the Scots Pine Stilbene Pathway
Paasela, T., Lim, K., Pavicic, M., Harju, A. M., Venäläinen, M., Paulin, L. G., Auvinen, P., Kärkkäinen, K., & Teeri, T. H. (2023) · Plant and Cell Physiology · doi:10.1093/pcp/pcad089 · Cited by 5
“In short, all transcriptome libraries were mapped against Pinus EST collection version 9.0 (The Dana-Farber Cancer Institute gene index databases, 2014) using SHRiMP alignment tool (David et al. 2011).”
MethodInfluentialX-Mapper: fast and accurate sequence alignment via gapped x-mers
Gaston, J. M., Alm, E. J., & Zhang, A. (2025) · Genome biology · doi:10.1186/s13059-024-03473-7 · Cited by 6
Kyslík, J., Kosakyan, A., Nenarokov, S., Holzer, A. S., & Fiala, I. (2021) · BMC Genomics · doi:10.1186/s12864-021-07515-3 · Cited by 5
Sun, E., & Karaöz, E. (2020) · PubMed · Cited by 5
Decoding post-transcriptional gene expression controls in trypanosomatids using machine learning
Tinti, M., & Horn, D. (2025) · Wellcome Open Research · doi:10.12688/wellcomeopenres.23817.2 · Cited by 4
Bacterial Small RNAs in the Genus Herbaspirillum spp.
Garcia, A. C., dos Santos, V. L. P., Cavalcanti, T. C. S., Collaço, L. M., & Graf, H. (2018) · International Journal of Molecular Sciences · doi:10.3390/ijms20010046 · Cited by 4
“This database is capable of recognizing conserved sequences and known riboswitches located upstream of orthologous genes in multiple genera [73].”
BackgroundA small RNA system ensures accurate homologous pairing and unpaired silencing of meiotic chromosomes
Tabara, H., Mitani, S., Mochizuki, M., Kohara, Y., & Nagata, K. (2023) · The EMBO Journal · doi:10.15252/embj.2020105002 · Cited by 4
“In C. elegans and Drosophila, DSBs are not necessary for synapse formation (Dernburg et al, 1998; McKim et al, 1998), implying the presence of an unclarified, DNAindependent mechanism for recognizing homologous chromosomes during SC formation.”
BackgroundHow genome complexity can explain the hardness of aligning reads to genomes
Phan, V., Gao, S., Tran, Q., & Vo, N. S. (2014) · IEEE International Conference on Computational Advances in Bio and Medical Sciences · doi:10.1109/iccabs.2014.6863916 · Cited by 4
“I,D,Dk, and Rk can be computed in linear time and space using suffix and LCP arrays.”
MethodMasher: Mapping Long(er) Reads with Hash-based Genome Indexing on GPUs
Abu-Doleh, A., Saule, É., Kaya, K., & Çatalyürek, Ü. V. (2013) · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) · doi:10.1145/2506583.2506641 · Cited by 4
“SHRiMP2 indexes the genome with spaced seeds and applies SmithWaterman (SW) [29] for the candidate locations [6, 26].”
BackgroundMethodInfluentialConceptual Relevance Based Document Clustering Using Concept Utility Scale
Nik, A. K., & Subrahmany, K. (2017) · Asian Journal of Scientific Research · doi:10.3923/ajsr.2018.22.31 · Cited by 4
ALeS: adaptive-length spaced-seed design
Mallik, A., & Ilie, L. (2020) · Bioinformatics · doi:10.1093/bioinformatics/btaa945 · Cited by 4
Self-citationFinding and Characterizing Repeats in Plant Genomes
Nicolas, J., Tempel, S., Fiston-Lavier, A.-S., & Chérif, E. (2022) · Methods in molecular biology · doi:10.1007/978-1-0716-2067-0_18 · Cited by 4
Davies, S. W. (2014) · Texas ScholarWorks (Texas Digital Library) · Cited by 4
Efficient algorithms and data structures for indexing DNA sequence data
Salikhov, K. (2017) · theses.fr (ABES) · doi:10.70675/f7083451z2c9ez4a0az92b5z7b3d49e21d74 · Cited by 6
An FPGA Based Energy-Efficient Read Mapper With Parallel Filtering and In-Situ Verification
Gudur, V. Y., Maheshwari, S., Acharyya, A., & Shafik, R. (2021) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2021.3106311 · Cited by 3
“Software based read mappers include BWA-MEM, Bow-tie, mrFAST, SOAP, RazerS, SHRiMP2, GEM, RazerS 3, Yara, Hobbes3, CORAL and GRIM-Filter [28], [29], [30], [31], [32], [33], [34], [35], [36], [37], [53].”
MethodCompressed Spaced Suffix Arrays
Gagie, T., Manzini, G., & Valenzuela, D. (2017) · Mathematics in Computer Science · doi:10.1007/s11786-016-0283-z · Cited by 3
“For example, SHRiMP2’s [12] index for the human genome takes 16 GB for each seed .”
BackgroundInfluentialFeng, Y., Chen, H., & Chiu, C. (2013) · Genome Biology and Evolution · doi:10.1093/gbe/evt031 · Cited by 3
“C) Detection of Indels within SOLiD Data The SOCS package does not support gapped alignment and therefore we used Shrimp2 (David et al. 2011) to create a gapped alignment that would allow the detection of short indel events.”
MethodEfficient approximate string matching techniques for sequence alignment
Marco‐Sola, S. (2017) · UPCommons institutional repository (Universitat Politècnica de Catalunya) · doi:10.5821/dissertation-2117-113295 · Cited by 3
Smith, T. S., Monti, M., Willis, A. E., & Kalmár, L. (2024) · eLife · doi:10.7554/elife.96955 · Cited by 3
Smith, T. S., Monti, M., Willis, A. E., & Kalmár, L. (2024) · eLife · doi:10.7554/elife.96955.2 · Cited by 3
Deng, X., Katz, L. S., Fields, P. I., & Zhang, W. (2014) · Wiley eBooks · doi:10.1002/9781118278666.ch4 · Cited by 2
Wang, W., Xu, F., & Wang, J. (2013) · Springer eBooks · doi:10.1007/978-1-4614-7645-0_15 · Cited by 3
“The fi rst category is based on hashing table and can be further divided into two subcategories, either hashing the reads then using the reference genome to scan the hash table, such as RMAP [ 21 , 22 ], MAQ [ 18 ], ZOOM [ 27 ], SeqMap [ 23 ], SHRiMP [ 24 ] (for the updated version 2, it hashes the genome [ 29 ]), and…”
MethodMapping short sequencing reads to distant relatives
Reynoso, V., & Putonti, C. (2011) · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) · doi:10.1145/2147805.2147862 · Cited by 2
“As a result, a number of new software tools have been developed, including MAQ [14], RMAP [21,22], SOAP [15], MOM [5], Bowtie [12], SHRiMP [3], ZOOM [16], CloudBurst [20], PerM [2], X-MATE [24], BWA [13], mrsFast [8] and mrFAST [1], amongst many others.”
MethodA linear model for predicting performance of short-read aligners using genome complexity
Tran, Q., Gao, S., Vo, N. S., & Phan, V. (2015) · BMC Bioinformatics · doi:10.1186/1471-2105-16-s15-p17 · Cited by 2
“The result was validated using 9 state-of-the-art aligners (Bowtie2 [3], BWA-SW [4], Cushaw2, Masai [5], mrFast, SeqAlto, SHRiMP2 [6], Smalt, and SOAP2 [7]) and two different data sets.”
MethodGenome-Wide Mapping of RNA Pol-II Promoter Usage in Mouse Tissues by ChIP-Seq
Pal, S., Gupta, R., & Davuluri, R. V. (2014) · Methods in molecular biology · doi:10.1007/978-1-4939-0992-6_1 · Cited by 2
Lobato, F. M. F., Damasceno, C. D. N., Leite, D. S., Ribeiro‐dos‐Santos, Â., Darnet, S. H., Francês, C. R. L., Vijaykumar, N. L., & de Santana, Á. L. (2017) · American Journal of Molecular Biology · doi:10.4236/ajmb.2018.81003 · Cited by 2
Strategies for Global RNA Sequencing of the Human Pathogen Neisseria gonorrhoeae
McClure, R., & Genco, C. A. (2019) · Methods in molecular biology · doi:10.1007/978-1-4939-9496-0_11 · Cited by 2
The impact of multi-mappings in short read mapping
Oloomi, S. M. H. (2018) · Minerva Access (University of Melbourne) · Cited by 2
Kopylova, E. (2013) · theses.fr (ABES) · doi:10.70675/d813521ez8cd6z44f2zbfc0z496abd81179d · Cited by 2
PSALR: Parallel Sequence Alignment for long Sequence Read with Hash modelPreprint
Aghaee‐Maybodi, N., Nezarat, A., Emadi, S., & Ghaffari, M. R. (2024) · Research Square · doi:10.21203/rs.3.rs-3923668/v1 · Cited by 2
Hubert, D. L., Bentz, E. J., & Mason, R. T. (2026) · Functional Ecology · doi:10.1111/1365-2435.70357 · Cited by 2
High‐Performance Computing In High‐Throughput Sequencing
Kaya, K., Hatem, A., Özer, H. G., Huang, K., & Çatalyürek, Ü. V. (2013) · Wiley eBooks · doi:10.1002/9781118617151.ch43 · Cited by 2
Udatha, D. B. R. K. G., Rasmussen, S., Sicheritz‐Pontén, T., & Panagiotou, G. (2013) · Methods in molecular biology · doi:10.1007/978-1-62703-299-5_20 · Cited by 2
Haplotype-centered mapping for improved alignments and genetic association studies
Bodily, P., Clement, M., Snell, Q. O., Fujimoto, M., & Ridge, P. G. (2014) · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) · doi:10.1145/2649387.2649435 · Cited by 1
“…[13] Burrows-Wheeler transform BWA [16] Burrows-Wheeler transform GNUMAP [6] Hash GMAP/GSNAP [33, 34] Hash MOSAIK [15] Hash Novoalign [17] Hash SHRiMP/SHRiMP2 [7] Hash SOAP [18] Hash Stampy [19] Hash Table 1: Next-Generation Sequencing aligners, and algorithm type. reliance on an alignment.”
MethodShort Read Mapping for Exome Sequencing
Zhou, X., Bao, S., Wang, B., Zhang, X., & Song, Y. (2013) · Methods in molecular biology · doi:10.1007/978-1-62703-514-9_6 · Cited by 1
Towards Secure and Fast Mapping of Genomic Sequences on Public Clouds
Kang, S., Aung, K. M. M., & Veeravalli, B. (2016) · International Workshop on Security in Cloud Computing (SCC) · doi:10.1145/2898445.2898448 · Cited by 1
“If a sufficient number of l -mers map in a small segment of the reference genome, the hit is then chosen for the extension step [5].”
BackgroundShen, C., Shen, T. S., & Lin, J. (2017) · Springer eBooks · doi:10.1007/978-3-319-59826-0_9 · Cited by 1
Pattern Recognition Applied to the Analysis of Genomic Data and Its Association to Diseases
Jacinto, V. J., Gómez-Romero, L., & Méndez-Cruz, C.-F. (2020) · STEAM-H: Science, Technology, Engineering, Agriculture, Mathematics & Health · doi:10.1007/978-3-030-38021-2_2 · Cited by 1
Sezerman, O. U., Bozkurt‐Yozgatli, T., & Isleyen, F. S. (2020) · IntechOpen eBooks · doi:10.5772/intechopen.92738 · Cited by 2
Accurate Identification of Somatic Mutations in Clinical Tumor Specimens
Yost, S. E. (2013) · eScholarship (California Digital Library) · Cited by 1
Improved Error Correction of NGS Data
Alic, A. S. (2016) · RiuNet (Universitat Politècnica de València) · doi:10.4995/thesis/10251/67630 · Cited by 1
The Nutritional Implications of Partner Switching in the Cnidarian-Dinoflagellate Symbiosis
Matthews, J. (2017) · Open Access Victoria University of Wellington | Te Herenga Waka (Figshare) · doi:10.26686/wgtn.17060309.v1 · Cited by 1
SureMap: Versatile, Error Tolerant, and High Sensitive Read MapperPreprint
Seraji, M. J. R., & Motahari, S. A. (2017) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/173740 · Cited by 1
“Other mappers such as [19, 20, 21] could not handle these “difficult” reads as well.”
BackgroundApplication of high performance compute technology in bioinformatics
Warris, S. (2019) · doi:10.18174/499180 · Cited by 1
Clark, A. G., Barbash, D. A., Lower, S. E., & Dion-Coté, A.-M. (2020) · MDPI eBooks · doi:10.3390/books978-3-03928-367-5 · Cited by 1
VSTseed: periodic spaced seeds for reads with substitutionsPreprint
Titarenko, V., & Titarenko, S. S. (2021) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2021.06.09.447791 · Cited by 1
“BLAST [1], Bowtie2 [15], BWA-MEM/SW [18,19], SHRiMP2 [9], MiniMap2 [17].”
Filtered spaced-word matches: a novel approach to fast and accurate sequence comparison
Leimeister, C.-A. (2019) · eDiss (Georg-August-Universität Göttingen) · doi:10.53846/goediss-7229 · Cited by 2
Kesarwani, A. K., Malhotra, A., Srivastava, A., Ananda, G., Ashoor, H., Kumar, P., Kesharwani, R. K., Sarsani, V., Li, Y., George, J., et al. (2018) · Elsevier eBooks · doi:10.1016/b978-0-12-809633-8.20223-9 · Cited by 1
Smith, T. S., Monti, M., Willis, A. E., & Kalmár, L. (2023) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2023.12.13.571582 · Cited by 1
“SHRiMP performs a more exhaustive search for the correct alignment and handles high error rates well, which likely makes it suitable for tRNA-Seq alignment with default parameterisation, albeit at a cost of increased runtime and memory requirements 25,26 .”
BackgroundMethodSmith, T. S., Monti, M., Willis, A. E., & Kalmár, L. (2024) · eLife · doi:10.7554/elife.96955.1 · Cited by 1
Hash functions in nucleotide sequence analysisPreprint
Chen, K., Li, X., Shi, Q., Shao, M., & Medvedev, P. (2026) · Genome Research · doi:10.1101/gr.281453.125 · Cited by 1
“Modern aligners (David et al. 2011; Langmead and Salzberg 2012; Li 2018) use spaced words to identify potential matching regions with greater sensitivity than consecutive seed approaches.”
Green, E. (2014) · eScholarship (California Digital Library)
Gene Expression Analysis Using RNA-Seq from Organisms Lacking Substantial Genomic Resources
Shen, Y., Garcia, T., & Ronald, B. (2011) · InTech eBooks · doi:10.5772/19790 · Cited by 1
“08 A collection of mapping tools (David et al., 2011)”
Algorithms and Data Structures for Next‐Generation Sequences
Vezzi, F., Lancia, G., & Policriti, A. (2013) · Wiley eBooks · doi:10.1002/9781118617151.ch10
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.