English

MOSAIK: A hash-based algorithm for accurate next-generation sequencing read mapping

Genomics 2015-06-17 v1 Quantitative Methods
Authors: Wan-Ping Lee , Michael Stromberg , Alistair Ward , Chip Stewart , Erik Garrison , Gabor T. Marth
View on arXiv ↗ PDF ↗ DOI ↗

Abstract

This paper presents an accurate short-read mapper for next-generation sequencing data which is widely used in the 1000 Genomes Project, and human clinical and other species genome studies.

Keywords

genome sequencing analysis genomics gene expression analysis

Cite

@article{arxiv.1309.1149,
  title  = {MOSAIK: A hash-based algorithm for accurate next-generation sequencing read mapping},
  author = {Wan-Ping Lee and Michael Stromberg and Alistair Ward and Chip Stewart and Erik Garrison and Gabor T. Marth},
  journal= {arXiv preprint arXiv:1309.1149},
  year   = {2015}
}

Related papers

View all related →
Genomics · Quantitative Biology
benchNGS : An approach to benchmark short reads alignment tools
Farzana Rahman, Mehedi Hassan, Alona Kryshchenko, Inna Dubchak +2
2015-04-28
Genomics · Quantitative Biology
Variant tolerant read mapping using min-hashing
Jens Quedenfeld, Sven Rahmann
2017-02-09
Genomics · Quantitative Biology
ReadsMap: a new tool for high precision mapping of DNAseq and RNAseq read sequences
Igor Seledtsov, Jaroslav Efremov, Vladimir Molodtsov, Victor Solovyev
2019-08-06
Genomics · Quantitative Biology
SMaSH: A Benchmarking Toolkit for Human Genome Variant Calling
Ameet Talwalkar, Jesse Liptrap, Julie Newcomb, Christopher Hartl +6
2014-01-07
Quantitative Methods · Quantitative Biology
Seed design framework for mapping SOLiD reads
Laurent Noé, Marta L. Gîrdea, Gregory Kucherov
2011-01-18
Hardware Architecture · Computer Science
Accelerating Genome Analysis: A Primer on an Ongoing Journey
Mohammed Alser, Zülal Bingöl, Damla Senol Cali, Jeremie Kim +3
2020-10-29
Hardware Architecture · Computer Science
GenPairX: A Hardware-Algorithm Co-Designed Accelerator for Paired-End Read Mapping
Julien Eudine, Chu Li, Zhuo Cheng, Renzo Andri +10
2026-01-28
Genomics · Quantitative Biology
featureCounts: An efficient general-purpose program for assigning sequence reads to genomic features
Yang Liao, Gordon K Smyth, Wei Shi
2016-07-26
Genomics · Quantitative Biology
Iterative Learning for Reference-Guided DNA Sequence Assembly from Short Reads: Algorithms and Limits of Performance
Xiaohu Shen, Manohar Shamaiah, Haris Vikalo
2015-06-19
Quantitative Methods · Quantitative Biology
A read-filtering algorithm for high-throughput marker-gene studies that greatly improves OTU accuracy
Fernando Puente-Sánchez, Jacobo Aguirre, Víctor Parro
2015-06-02
Genomics · Quantitative Biology
Assembly of repetitive regions using next-generation sequencing data
Robert M. Nowak
2015-01-08
Data Structures and Algorithms · Computer Science
Next Generation Cluster Editing
Thomas Bellitto, Tobias Marschall, Alexander Schönhuth, Gunnar W. Klau
2013-10-15
Genomics · Quantitative Biology
Analysis of Chromosome 20 - A Study
Kristiina Ausmees, Pushpam Aji John
2016-07-04
Genomics · Quantitative Biology
An Integrated Genomics Workflow Tool: Simulating Reads, Evaluating Read Alignments, and Optimizing Variant Calling Algorithms
Fathima Nuzla Ismail, Shanika Amarasoma
2025-04-28
Hardware Architecture · Computer Science
Accelerating Genome Analysis via Algorithm-Architecture Co-Design
Onur Mutlu, Can Firtina
2023-06-01
Genomics · Quantitative Biology
MaxSSmap: A GPU program for mapping divergent short reads to genomes with the maximum scoring subsequence
Turki Turki, Usman Roshan
2014-11-19
Genomics · Quantitative Biology
GRIM-filter: fast seed filtering in read mapping using emerging memory technologies
Jeremie S Kim, Damla Senol, Hongyi Xin, Donghyuk Lee +6
2017-08-16
Databases · Computer Science
LISA: Towards Learned DNA Sequence Search
Darryl Ho, Jialin Ding, Sanchit Misra, Nesime Tatbul +3
2019-10-11
Genomics · Quantitative Biology
HLA predictions from long sequence read alignments, streamed directly into HLAminer
René L. Warren
2022-09-20
Genomics · Quantitative Biology
Technology dictates algorithms: Recent developments in read alignment
Mohammed Alser, Jeremy Rotman, Kodi Taraszka, Huwenbo Shi +12
2023-11-21
Information Retrieval · Computer Science
Genetic algorithm implementation for effective document subject search
V. K. Ivanov, P. I. Meskin
2015-04-17
Information Theory · Computer Science
Maximum Match Subsequence Alignment Algorithm Finely Grained (MMSAA FG)
Bharath Reddy, Richard Fields
2023-05-02
Distributed, Parallel, and Cluster Computing · Computer Science
Read Mapping Near Non-Volatile Memory
S. Karen Khatamifard, Zamshed Chowdhury, Nakul Pande, Meisam Razaviyayn +2
2020-05-06
Genomics · Quantitative Biology
Enabling Fast, Accurate, and Efficient Real-Time Genome Analysis via New Algorithms and Techniques
Can Firtina
2025-03-06
Quantum Physics · Physics
An algorithm for DNA read alignment on quantum accelerators
Aritra Sarkar, Zaid Al-Ars, Carmen G. Almudever, Koen Bertels
2020-05-22
R2 v1 2026-06-22T01:20:55.644Z