Apr 13, 2016

Assembly of Long Error-Prone Reads Using de Bruijn Graphs

BioRxiv : the Preprint Server for Biology
Yu LinPavel A. Pevzner

Abstract

The recent breakthroughs in assembling long error-prone reads (such as reads generated by Single Molecule Real Time technology) were based on the overlap-layout-consensus approach and did not utilize the strengths of the alternative de Bruijn graph approach to genome assembly. Moreover, these studies often assume that applications of the de Bruijn graph approach are limited to short and accurate reads and that the overlap-layout-consensus approach is the only practical paradigm for assembling long error-prone reads. Below we show how to generalize de Bruijn graphs to assemble long error-prone reads and describe the ABruijn assembler, which results in more accurate genome reconstructions than the existing state-of-the-art algorithms.

  • References
  • Citations

References

  • We're still populating references for this paper, please check back later.
  • References
  • Citations

Citations

  • This paper may not have been cited yet.

Mentioned in this Paper

Study
Genome
Reconstructive Surgical Procedures
Genome Assembly Sequence
Single Molecule Imaging
Zaglossus bruijni
Graph Layout
Layout
Molecular Assembly/Self Assembly

About this Paper

Related Feeds

BioRxiv & MedRxiv Preprints

BioRxiv and MedRxiv are the preprint servers for biology and health sciences respectively, operated by Cold Spring Harbor Laboratory. Here are the latest preprint articles (which are not peer-reviewed) from BioRxiv and MedRxiv.

Related Papers

Proceedings of the National Academy of Sciences of the United States of America
Yu LinPavel A. Pevzner
BioRxiv : the Preprint Server for Biology
Mikhail KolmogorovPavel A. Pevzner
Nature Biotechnology
Phillip E C CompeauGlenn Tesler
Bioinformatics
Pramila Nuwantha Ariyaratne, Wing-Kin Sung
© 2020 Meta ULC. All rights reserved