Share Email Print
cover

Proceedings Paper

De Novo DNA assembler for third generation sequencers’ reads based on BLASR algorithm
Author(s): Michał Winiarski; Wiktor Kuśmirek; Robert M. Nowak
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The most significant differences between second and third sequencing generation are length of reads and percentage of errors. In the field of de novo DNA assembly there is a need for new effective algorithms as these used for second generation reads are highly ineffective or even unusable when applied to the successor. In this article we propose a solution tailored for DNA assembly of reads from third generation sequencers. In this approach we use overlap-layout-consensus (OLC) graph method. It is composed of number of algorithms focusing on time and memory optimization. The proposed algorithm was implemented as shared library and added as a new module to the ’dnaasm’ de novo assembler. The implementation has been tested on simulated as well as real data. Results prove increase in speed and memory consumption in comparison with other de novo DNA assemblers.

Paper Details

Date Published: 1 October 2018
PDF: 9 pages
Proc. SPIE 10808, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2018, 108083C (1 October 2018); doi: 10.1117/12.2501542
Show Author Affiliations
Michał Winiarski, Warsaw Univ. of Technology (Poland)
Wiktor Kuśmirek, Warsaw Univ. of Technology (Poland)
Robert M. Nowak, Warsaw Univ. of Technology (Poland)


Published in SPIE Proceedings Vol. 10808:
Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2018
Ryszard S. Romaniuk; Maciej Linczuk, Editor(s)

© SPIE. Terms of Use
Back to Top