Genome scaffolding with PE-contaminated mate-pair libraries

BioRxiv : the Preprint Server for Biology
Kristoffer SahlinLars Arvestad

Abstract

Scaffolding is often an essential step in a genome assembly process,in which contigs are ordered and oriented using read pairs from a combination of paired-ends libraries and longer-range mate-pair libraries. Although a simple idea, scaffolding is unfortunately hard to get right in practice. One source of problem is so-called PE-contamination in mate-pair libraries, in which a non-negligible fraction of the read pairs get the wrong orientation and a much smaller insert size than what is expected. This contamination has been discussed in previous work on integrated scaffolders in end-to-end assemblers such as Allpaths-LG and MaSuRCA but the methods relies on the fact that the orientation is observable, \emph{e.g.}, by finding the junction adapter sequence in the reads. This is not always the case, making orientation and insert size of a read pair stochastic. Furthermore, work on modeling PE-contamination has so far been disregarded in stand-alone scaffolders and the effect that PE-contamination has on scaffolding quality has not been examined before. We have addressed PE-contamination in an update of our scaffolder BESST. We formulate the problem as an Integer Linear Program (ILP) and use characteristics of the problem, such as ...Continue Reading

Related Concepts

Genome
Lymphomatoid Granulomatosis
Pulmonary Embolism
Size
Tissue Scaffolds
cDNA Library
Molecular Assembly/Self Assembly
Ilex paraguayensis homeopathic preparation
Orientation (spatial)

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

Bioinformatics
Marten BoetzerWalter Pirovano
Algorithms for Molecular Biology : AMB
Vladimír BožaTomáš Vinař
© 2021 Meta ULC. All rights reserved