SHRiMP: accurate mapping of short color-space reads.

The development of Next Generation Sequencing technologies, capable of sequencing hundreds of millions of short reads (25-70 bp each) in a single run, is opening the door to population genomic studies of non-model species. In this paper we present SHRiMP - the SHort Read Mapping Package: a set of al...

Full description

Bibliographic Details
Main Authors: Stephen M Rumble, Phil Lacroute, Adrian V Dalca, Marc Fiume, Arend Sidow, Michael Brudno
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2009-05-01
Series:PLoS Computational Biology
Online Access:https://www.ncbi.nlm.nih.gov/pmc/articles/pmid/19461883/?tool=EBI
_version_ 1818567883539611648
author Stephen M Rumble
Phil Lacroute
Adrian V Dalca
Marc Fiume
Arend Sidow
Michael Brudno
author_facet Stephen M Rumble
Phil Lacroute
Adrian V Dalca
Marc Fiume
Arend Sidow
Michael Brudno
author_sort Stephen M Rumble
collection DOAJ
description The development of Next Generation Sequencing technologies, capable of sequencing hundreds of millions of short reads (25-70 bp each) in a single run, is opening the door to population genomic studies of non-model species. In this paper we present SHRiMP - the SHort Read Mapping Package: a set of algorithms and methods to map short reads to a genome, even in the presence of a large amount of polymorphism. Our method is based upon a fast read mapping technique, separate thorough alignment methods for regular letter-space as well as AB SOLiD (color-space) reads, and a statistical model for false positive hits. We use SHRiMP to map reads from a newly sequenced Ciona savignyi individual to the reference genome. We demonstrate that SHRiMP can accurately map reads to this highly polymorphic genome, while confirming high heterozygosity of C. savignyi in this second individual. SHRiMP is freely available at http://compbio.cs.toronto.edu/shrimp.
first_indexed 2024-12-14T06:29:04Z
format Article
id doaj.art-8e723676333a4ed097d879bbc3dd5e18
institution Directory Open Access Journal
issn 1553-734X
1553-7358
language English
last_indexed 2024-12-14T06:29:04Z
publishDate 2009-05-01
publisher Public Library of Science (PLoS)
record_format Article
series PLoS Computational Biology
spelling doaj.art-8e723676333a4ed097d879bbc3dd5e182022-12-21T23:13:35ZengPublic Library of Science (PLoS)PLoS Computational Biology1553-734X1553-73582009-05-0155e100038610.1371/journal.pcbi.1000386SHRiMP: accurate mapping of short color-space reads.Stephen M RumblePhil LacrouteAdrian V DalcaMarc FiumeArend SidowMichael BrudnoThe development of Next Generation Sequencing technologies, capable of sequencing hundreds of millions of short reads (25-70 bp each) in a single run, is opening the door to population genomic studies of non-model species. In this paper we present SHRiMP - the SHort Read Mapping Package: a set of algorithms and methods to map short reads to a genome, even in the presence of a large amount of polymorphism. Our method is based upon a fast read mapping technique, separate thorough alignment methods for regular letter-space as well as AB SOLiD (color-space) reads, and a statistical model for false positive hits. We use SHRiMP to map reads from a newly sequenced Ciona savignyi individual to the reference genome. We demonstrate that SHRiMP can accurately map reads to this highly polymorphic genome, while confirming high heterozygosity of C. savignyi in this second individual. SHRiMP is freely available at http://compbio.cs.toronto.edu/shrimp.https://www.ncbi.nlm.nih.gov/pmc/articles/pmid/19461883/?tool=EBI
spellingShingle Stephen M Rumble
Phil Lacroute
Adrian V Dalca
Marc Fiume
Arend Sidow
Michael Brudno
SHRiMP: accurate mapping of short color-space reads.
PLoS Computational Biology
title SHRiMP: accurate mapping of short color-space reads.
title_full SHRiMP: accurate mapping of short color-space reads.
title_fullStr SHRiMP: accurate mapping of short color-space reads.
title_full_unstemmed SHRiMP: accurate mapping of short color-space reads.
title_short SHRiMP: accurate mapping of short color-space reads.
title_sort shrimp accurate mapping of short color space reads
url https://www.ncbi.nlm.nih.gov/pmc/articles/pmid/19461883/?tool=EBI
work_keys_str_mv AT stephenmrumble shrimpaccuratemappingofshortcolorspacereads
AT phillacroute shrimpaccuratemappingofshortcolorspacereads
AT adrianvdalca shrimpaccuratemappingofshortcolorspacereads
AT marcfiume shrimpaccuratemappingofshortcolorspacereads
AT arendsidow shrimpaccuratemappingofshortcolorspacereads
AT michaelbrudno shrimpaccuratemappingofshortcolorspacereads