Faster and More Accurate Sequence Alignment with SNAP

Computer Science – Data Structures and Algorithms

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

We present the Scalable Nucleotide Alignment Program (SNAP), a new short and long read aligner that is both more accurate (i.e., aligns more reads with fewer errors) and 10-100x faster than state-of-the-art tools such as BWA. Unlike recent aligners based on the Burrows-Wheeler transform, SNAP uses a simple hash index of short seed sequences from the genome, similar to BLAST's. However, SNAP greatly reduces the number and cost of local alignment checks performed through several measures: it uses longer seeds to reduce the false positive locations considered, leverages larger memory capacities to speed index lookup, and excludes most candidate locations without fully computing their edit distance to the read. The result is an algorithm that scales well for reads from one hundred to thousands of bases long and provides a rich error model that can match classes of mutations (e.g., longer indels) that today's fast aligners ignore. We calculate that SNAP can align a dataset with 30x coverage of a human genome in less than an hour for a cost of $2 on Amazon EC2, with higher accuracy than BWA. Finally, we describe ongoing work to further improve SNAP.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Faster and More Accurate Sequence Alignment with SNAP does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Faster and More Accurate Sequence Alignment with SNAP, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Faster and More Accurate Sequence Alignment with SNAP will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-377972

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.