Nucleic Acids Research · 2013 · 107 citations · 24 references
Life SciencesBioinformaticsMolecular BiologyComputational BiologyGenomic Data AnalysisGenomicsDna SequencingGenome SequencingNext-generation SequencingRead MappingSequence Similarity SearchBacktracking SearchBacktracking StructureComputational Efficiency In AlignmentMapper ConstructionNext-generation Sequencing Data Analysis
We present Masai, a read mapper representing the state-of-the-art in terms of speed and accuracy. Our tool is an order of magnitude faster than RazerS 3 and mrFAST, 2-4 times faster and more accurate than Bowtie 2 and BWA. The novelties of our read mapper are filtration with approximate seeds and a method for multiple backtracking. Approximate seeds, compared with exact seeds, increase filtration specificity while preserving sensitivity. Multiple backtracking amortizes the cost of searching a large set of seeds by taking advantage of the repetitiveness of next-generation sequencing data. Combined together, these two methods significantly speed up approximate search on genomic data sets. Masai is implemented in C++ using the SeqAn library. The source code is distributed under the BSD license and binaries for Linux, Mac OS X and Windows can be freely downloaded from http://www.seqan.de/projects/masai.
24
Fast and accurate short read alignment with Burrows–Wheeler transform
Heng Li, Richard Durbin · Bioinformatics · 2009 · 62.8K citations · Full text
Fast gapped-read alignment with Bowtie 2
Ben Langmead, Steven L. Salzberg · Nature Methods · 2012 · 61.1K citations
SOAP2: an improved ultrafast tool for short read alignment
Ruiqiang Li, Chang Yu, Yingrui Li et al. · Bioinformatics · 2009 · 3.9K citations