Skip to main content
Article thumbnail
Location of Repository

Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): application and theory

By Chaisson Mark J and Tesler Glenn

Abstract

<p>Abstract</p> <p>Background</p> <p>Recent methods have been developed to perform high-throughput sequencing of DNA by Single Molecule Sequencing (SMS). While Next-Generation sequencing methods may produce reads up to several hundred bases long, SMS sequencing produces reads up to tens of kilobases long. Existing alignment methods are either too inefficient for high-throughput datasets, or not sensitive enough to align SMS reads, which have a higher error rate than Next-Generation sequencing.</p> <p>Results</p> <p>We describe the method BLASR (Basic Local Alignment with Successive Refinement) for mapping Single Molecule Sequencing (SMS) reads that are thousands of bases long, with divergence between the read and genome dominated by insertion and deletion error. The method is benchmarked using both simulated reads and reads from a bacterial sequencing project. We also present a combinatorial model of sequencing error that motivates why our approach is effective.</p> <p>Conclusions</p> <p>The results indicate that it is possible to map SMS reads with high accuracy and speed. Furthermore, the inferences made on the mapability of SMS reads using our combinatorial model of sequencing error are in agreement with the mapping accuracy demonstrated on simulated reads.</p

Topics: Biology (General), QH301-705.5, Science, Q, DOAJ:Biology, DOAJ:Biology and Life Sciences, Computer applications to medicine. Medical informatics, R858-859.7
Publisher: BioMed Central
Year: 2012
DOI identifier: 10.1186/1471-2105-13-238
OAI identifier: oai:doaj.org/article:316743806f214340805138e01bed548d
Journal:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://doaj.org/toc/1471-2105 (external link)
  • http://www.biomedcentral.com/1... (external link)
  • https://doaj.org/article/31674... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.