ABSTRACT
The output from whole genome sequencing is a set of contigs, i.e. short non-overlapping DNA sequences (sizes 1-100 kilobasepairs). Piecing the contigs together is an especially difficult task for previously unsequenced DNA, and may not be feasible due to factors such as the lack of sufficient coverage or larger repetitive regions which generate gaps in the final sequence. Here we propose a new method for scaffolding such contigs. The proposed method uses densely labeled optical DNA barcodes from competitive binding experiments as scaffolds. On these scaffolds we position theoretical barcodes which are calculated from the contig sequences. This allows us to construct longer DNA sequences from the contig sequences. This proof-of-principle study extends previous studies which use sparsely labeled DNA barcodes for scaffolding purposes. Our method applies a probabilistic approach that allows us to discard "foreign" contigs from mixed samples with contigs from different types of DNA. We satisfy the contig non-overlap constraint by formulating the contig placement challenge as a combinatorial auction problem. Our exact algorithm for solving this problem reduces computational costs compared to previous methods in the combinatorial auction field. We demonstrate the usefulness of the proposed scaffolding method both for synthetic contigs and for contigs obtained using Illumina sequencing for a mixed sample with plasmid and chromosomal DNA.
Subject(s)
Algorithms , Contig Mapping/methods , DNA Barcoding, Taxonomic , Benzoxazoles/metabolism , Binding, Competitive , Chromosomes/chemistry , Computer Simulation , DNA, Bacterial/genetics , High-Throughput Nucleotide Sequencing , Models, Genetic , Netropsin/metabolism , Plasmids/genetics , Proof of Concept Study , Quinolinium Compounds/metabolism , Repetitive Sequences, Nucleic Acid/genetics , Sequence AlignmentABSTRACT
Resistance to life-saving antibiotics increases rapidly worldwide, and multiresistant bacteria have become a global threat to human health. Presently, the most serious threat is the increasing spread of Enterobacteriaceae carrying genes coding for extended spectrum ß-lactamases (ESBL) and carbapenemases on highly mobile plasmids. We here demonstrate how optical DNA maps of single plasmids can be used as fingerprints to trace plasmids, for example, during resistance outbreaks. We use the assay to demonstrate a potential transmission route of an ESBL-carrying plasmid between bacterial strains/species and between patients, during a polyclonal outbreak at a neonatal ward at Sahlgrenska University Hospital (Gothenburg, Sweden). Our results demonstrate that optical DNA mapping is an easy and rapid method for detecting the spread of plasmids mediating resistance. With the increasing prevalence of multiresistant bacteria, diagnostic tools that can aid in solving ongoing routes of transmission, in particular in hospital settings, will be of paramount importance.