SEQanswers

Go Back   SEQanswers > Literature Watch



Similar Threads
Thread Thread Starter Forum Replies Last Post
Statistical geneticist, human whole genome sequence analysis knome Industry Jobs! 0 05-05-2011 09:39 AM
PubMed: Anatomy of a hash-based long read sequence mapping algorithm for next generat Newsbot! Literature Watch 0 04-08-2011 01:10 AM
Blast sequence algorithm Niraks Bioinformatics 2 08-27-2010 08:36 AM
PerM is an ultra-fast and sensitive SOLiD reads mapping tool KevinLam Bioinformatics 7 06-18-2010 03:03 AM
PubMed: The GNUMAP Algorithm: Unbiased Probabilistic Mapping of Oligonucleotides from Newsbot! Literature Watch 0 10-29-2009 02:00 AM

Reply
 
Thread Tools
Old 10-29-2010, 06:51 AM   #1
lh3
Senior Member
 
Location: Boston

Join Date: Feb 2008
Posts: 693
Default Stampy: A statistical algorithm for sensitive and fast mapping of Illumina sequence r

Abstract

High-volume sequencing of DNA and RNA is now within reach of any research laboratory and is quickly becoming established as a key research tool. In many workflows, each of the short sequences (“reads”) resulting from a sequencing run are first “mapped” (aligned) to a reference sequence to infer the read from which the genomic location derived, a challenging task because of the high data volumes and often large genomes. Existing read mapping software excel in either speed (e.g., BWA, Bowtie, ELAND) or sensitivity (e.g., Novoalign), but not in both. In addition, performance often deteriorates in the presence of sequence variation, particularly so for short insertions and deletions (indels). Here, we present a read mapper, Stampy, which uses a hybrid mapping algorithm and a detailed statistical model to achieve both speed and sensitivity, particularly when reads include sequence variation. This results in a higher useable sequence yield and improved accuracy compared to that of existing software.

http://www.ncbi.nlm.nih.gov/pubmed/20980556

Last edited by lh3; 10-29-2010 at 06:56 AM.
lh3 is offline   Reply With Quote
Old 11-03-2010, 11:28 PM   #2
sparks
Senior Member
 
Location: Kuala Lumpur, Malaysia

Join Date: Mar 2008
Posts: 126
Default

It looks like an interesting aligner and it showed very good performance at indels. I think this is largely due to it's low gap extend penalty, -40 for open, -3 to extend 1 base. Most other aligners would have a higher gap extension penalty relative to gap open and mismatch penalties.
Quote:
Originally Posted by lh3 View Post
Abstract

High-volume sequencing of DNA and RNA is now within reach of any research laboratory and is quickly becoming established as a key research tool. In many workflows, each of the short sequences (“reads”) resulting from a sequencing run are first “mapped” (aligned) to a reference sequence to infer the read from which the genomic location derived, a challenging task because of the high data volumes and often large genomes. Existing read mapping software excel in either speed (e.g., BWA, Bowtie, ELAND) or sensitivity (e.g., Novoalign), but not in both. In addition, performance often deteriorates in the presence of sequence variation, particularly so for short insertions and deletions (indels). Here, we present a read mapper, Stampy, which uses a hybrid mapping algorithm and a detailed statistical model to achieve both speed and sensitivity, particularly when reads include sequence variation. This results in a higher useable sequence yield and improved accuracy compared to that of existing software.

http://www.ncbi.nlm.nih.gov/pubmed/20980556
sparks is offline   Reply With Quote
Old 11-04-2010, 06:46 AM   #3
lh3
Senior Member
 
Location: Boston

Join Date: Feb 2008
Posts: 693
Default

You are right that we should apply small gap extension penalty. In addition, I believe stampy is the major competitor to novoalign.
lh3 is offline   Reply With Quote
Old 11-08-2010, 06:51 PM   #4
sparks
Senior Member
 
Location: Kuala Lumpur, Malaysia

Join Date: Mar 2008
Posts: 126
Default

Agree, looking at 1000 Genomes indels stats a gap extension penalty of 3 looks about correct. Novoalign still showed better sensitivity on SNPs and small indels and lowering gap extend penalty should fix the longer indels but Stampy is getting close.
sparks is offline   Reply With Quote
Reply

Tags
stampy

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off




All times are GMT -8. The time now is 04:24 AM.


Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.
Single Sign On provided by vBSSO