SHRiMP2: Sensitive yet Practical Short Read Mapping

被引:237
作者
David, Matei [1 ]
Dzamba, Misko [2 ]
Lister, Dan [2 ]
Ilie, Lucian [3 ]
Brudno, Michael [2 ,4 ]
机构
[1] Princeton Univ, Dept Comp Sci, Princeton, NJ 08544 USA
[2] Univ Toronto, Dept Comp Sci, Toronto, ON M5S 1A1, Canada
[3] Univ Western Ontario, Dept Comp Sci, London, ON N6A 3K7, Canada
[4] Univ Toronto, Donnelly Ctr, Toronto, ON M5S 1A1, Canada
关键词
ALIGNMENT;
D O I
10.1093/bioinformatics/btr046
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
We report on a major update (version 2) of the original SHort Read Mapping Program (SHRiMP). SHRiMP2 primarily targets mapping sensitivity, and is able to achieve high accuracy at a very reasonable speed. SHRiMP2 supports both letter space and color space (AB/SOLiD) reads, enables for direct alignment of paired reads and uses parallel computation to fully utilize multi- core architectures.
引用
收藏
页码:1011 / 1012
页数:2
相关论文
共 9 条
[1]   BFAST: An Alignment Tool for Large Scale Genome Resequencing [J].
Homer, Nils ;
Merriman, Barry ;
Nelson, Stanley F. .
PLOS ONE, 2009, 4 (11) :A95-A106
[2]   Multiple spaced seeds for homology search [J].
Ilie, Lucian ;
Ilie, Silvana .
BIOINFORMATICS, 2007, 23 (22) :2969-2977
[3]   Ultrafast and memory-efficient alignment of short DNA sequences to the human genome [J].
Langmead, Ben ;
Trapnell, Cole ;
Pop, Mihai ;
Salzberg, Steven L. .
GENOME BIOLOGY, 2009, 10 (03)
[4]   A survey of sequence alignment algorithms for next-generation sequencing [J].
Li, Heng ;
Homer, Nils .
BRIEFINGS IN BIOINFORMATICS, 2010, 11 (05) :473-483
[5]   Fast and accurate short read alignment with Burrows-Wheeler transform [J].
Li, Heng ;
Durbin, Richard .
BIOINFORMATICS, 2009, 25 (14) :1754-1760
[6]   Efficient q-gram filters for finding all ε-matches over a given length [J].
Rasmussen, KR ;
Stoye, J ;
Myers, EW .
JOURNAL OF COMPUTATIONAL BIOLOGY, 2006, 13 (02) :296-308
[7]   SHRiMP: Accurate Mapping of Short Color-space Reads [J].
Rumble, Stephen M. ;
Lacroute, Phil ;
Dalca, Adrian V. ;
Fiume, Marc ;
Sidow, Arend ;
Brudno, Michael .
PLOS COMPUTATIONAL BIOLOGY, 2009, 5 (05)
[8]   IDENTIFICATION OF COMMON MOLECULAR SUBSEQUENCES [J].
SMITH, TF ;
WATERMAN, MS .
JOURNAL OF MOLECULAR BIOLOGY, 1981, 147 (01) :195-197
[9]   Fast and SNP-tolerant detection of complex variants and splicing in short reads [J].
Wu, Thomas D. ;
Nacu, Serban .
BIOINFORMATICS, 2010, 26 (07) :873-881