mrsFAST-Ultra: a compact, SNP-aware mapper for high performance sequencing applications
Open accessThe DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
Abstract
High throughput sequencing (HTS) platforms generate unprecedented amounts of data that introduce challenges for processing and downstream analysis. While tools that report the 'best' mapping location of each read provide a fast way to process HTS data, they are not suitable for many types of downstream analysis such as structural variation detection, where it is important to report multiple mapping loci for each read. For this purpose we introduce mrsFAST-Ultra, a fast, cache oblivious, SNP-aware aligner that can handle the multi-mapping of HTS reads very efficiently. mrsFAST-Ultra improves mrsFAST, our first cache oblivious read aligner capable of handling multi-mapping reads, through new and compact index structures that reduce not only the overall memory usage but also the number of CPU operations per alignment. In fact the size of the index generated by mrsFAST-Ultra is 10 times smaller than that of mrsFAST. As importantly, mrsFAST-Ultra introduces new features such as being able to (i) obtain the best mapping loci for each read, and (ii) return all reads that have at most n mapping loci (within an error threshold), together with these loci, for any user specified n. Furthermore, mrsFAST-Ultra is SNP-aware, i.e. it can map reads to reference genome while discounting the mismatches that occur at common SNP locations provided by db-SNP; this significantly increases the number of reads that can be mapped to the reference genome. Notice that all of the above features are implemented within the index structure and are not simple post-processing steps and thus are performed highly efficiently. Finally, mrsFAST-Ultra utilizes multiple available cores and processors and can be tuned for various memory settings. Our results show that mrsFAST-Ultra is roughly five times faster than its predecessor mrsFAST. In comparison to newly enhanced popular tools such as Bowtie2, it is more sensitive (it can report 10 times or more mappings per read) and much faster (six times or more) in the multi-mapping mode. Furthermore, mrsFAST-Ultra has an index size of 2GB for the entire human reference genome, which is roughly half of that of Bowtie2. mrsFAST-Ultra is open source and it can be accessed at http://mrsfast.sourceforge.net.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
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 · cited 1×
“Aligners based on the Burrows Wheeler Transform (BWT) [6] and the Ferragina Manzini (FM) index [7], such as BWA [18], Bowtie [17], Bowtie2 [16], SOAP2 [19] and GEM [20] try to achieve high mapping speed with some reduction in mapping sensitivity, where hash based mappers such as mrFAST [5], mrsFAST [11], drFAST [14],…”
MethodGenome structural variation discovery and genotyping
Alkan, C., Coe, B. P., & Eichler, E. E. (2011) · Nature Reviews Genetics · doi:10.1038/nrg2958 · Cited by 1,630 · cited 1×
“In addition to these errors, some reads also involve real sequence variants such as Single Nucleotide Polymorphism (SNPs) (30), indels (31), balanced rearrangements (32) or duplications (33).”
BackgroundSelf-citationPersonalized copy number and segmental duplication maps using next-generation sequencing
Alkan, C., Kidd, J. M., Marques-Bonet, T., Aksay, G., Antonacci, F., Hormozdiari, F., Kitzman, J. O., Baker, C., Malig, M., Mutlu, O., et al. (2009) · Nature Genetics · doi:10.1038/ng.437 · Cited by 748 · cited 2×
“(12,13), mrsFAST (14), drFAST (15), RazerS (16), RazerS3 (17), SHRiMP (18), SHRiMP2 (19), ZOOM (20), SRmapper (21) and GSNAP (22) aim full sensitivity at the cost of run time.”
BackgroundSelf-citationEffect of read-mapping biases on detecting allele-specific expression from RNA-sequencing data.
Degner, J. F., Marioni, J. C., Pai, A. A., Pickrell, J. K., Nkadori, E., Gilad, Y., & Pritchard, J. K. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp579 · Cited by 502
SHRiMP2: Sensitive yet Practical Short Read Mapping
David, M., Dzamba, M., Lister, D., Ilie, L., & Brudno, M. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr046 · Cited by 348 · cited 2×
“Alternatively, hash based mappers such as mrFAST Nucleic Acids Research, 2014, Vol. 42, Web Server issue W495 (12,13), mrsFAST (14), drFAST (15), RazerS (16), RazerS3 (17), SHRiMP (18), SHRiMP2 (19), ZOOM (20), SRmap-per (21) and GSNAP (22) aim full sensitivity at the cost of run time.”
BackgroundA new strategy to reduce allelic bias in RNA-Seq readmapping
Vijaya Satya, R., Zavaljevski, N., & Reifman, J. (2012) · Nucleic Acids Research · doi:10.1093/nar/gks425 · Cited by 101 · cited 1×
“Although a number of methods have been proposed to solve this problem (37,38), most of the proposed algorithms are computationally costly.”
Method
Cited by
An integrated map of structural variation in 2,504 human genomes
Sudmant, P. H., Rausch, T., Gardner, E. J., Handsaker, R. E., Abyzov, A., Huddleston, J., Zhang, Y., Ye, K., Jun, G., Hsi-Yang Fritz, M., et al. (2015) · Nature · doi:10.1038/nature15394 · Cited by 2,354
Self-citationGenome graphs and the evolution of genome inference
Paten, B., Novak, A. M., Eizenga, J. M., & Garrison, E. (2017) · Genome Research · doi:10.1101/gr.214155.116 · Cited by 351
Tools and best practices for data processing in allelic expression analysis.
Castel, S. E., Levy-Moonshine, A., Mohammadi, P., Banks, E., & Lappalainen, T. (2015) · Genome Biology · doi:10.1186/s13059-015-0762-6 · Cited by 375
Pan-genomics in the human genome era
Sherman, R. M., & Salzberg, S. L. (2020) · Nature Reviews Genetics · doi:10.1038/s41576-020-0210-7 · Cited by 359
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
Self-citation
Metadata
- Authors
- Hach, F., Sarrafi, I., Hormozdiari, F., Alkan, C., Eichler, E. E., & Sahinalp, S. C.
- Venue
- Nucleic Acids Research
- Publisher
- Oxford University Press (OUP)
- Published
- 2014-05-08
- Volume
- 42
- Issue
- W1
- Pages
- W494-W500
- ISSN
- 0305-1048 (ISSN-L)
- 1362-4962
- OpenAlex
- W2140673900
- Cited by
- 67
- References
- 6
- FWCI
- 3.16
- Type
- journal article
- Language
- en
- Open access
- gold
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: mrsFAST-Ultra: a compact, SNP-aware mapper for high performance sequencing applications. https://app.cochat.ai/papers/10.1093/nar/gku370
- The paper
- Hach, F., Sarrafi, I., Hormozdiari, F., Alkan, C., Eichler, E. E., & Sahinalp, S. C. (2014). mrsFAST-Ultra: a compact, SNP-aware mapper for high performance sequencing applications. Nucleic Acids Research. https://doi.org/10.1093/nar/gku370
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.