De Novo DNA assembler for third generation sequencers’ reads based on BLASR algorithm
Michał Winiarski , Wiktor Kuśmirek , Robert Marek Nowak
AbstractThe 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.
|Publication size in sheets||0.5|
|Book||Romaniuk Ryszard, Linczuk Maciej Grzegorz (eds.): Proceedings of SPIE: Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2018, Proceedings of SPIE: The International Society for Optical Engineering, vol. 10808, 2018, SPIE - the International Society for Optics and Photonics, ISBN 9781510622036, 2086 p., DOI:10.1117/12.2504983|
|Keywords in English||DNA assembler, de novo assembling, third-generation sequencing, computer program, overlap consensus graph|
|Score|| = 15.0, 16-10-2018, BookChapterMatConf|
= 15.0, 16-10-2018, BookChapterMatConf
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.