DOGMA: de novo assembly of densely labelled optical DNA maps using a matrix profile approach
Open Access
- 1 December 2025
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 20 (12) , e0335633
Abstract
In optical genome mapping (OGM), large numbers of individual DNA maps—sequence-specific data series along single DNA molecules—are produced. Such individual maps have to be stitched together in a process called de novo OGM assembly in order to create consensus OGM maps for corresponding regions along the chromosomes. While there are several types of experimental OGM assays, not all of them have de novo OGM assembly tools available. In particular, in densely-labelled OGM there are no such tools. Here, we present and evaluate DOGMA, a de novo OGM assembly algorithm for densely labelled OGM data which uses matrix profiles. Matrix profile has transformed how data mining problems are approached in time series analysis. Yet, this algorithm has not been widely explored outside of the time series community— we here use it for OGM de novo assembly for the first time. Further novelties in our algorithm are the introduction of two scores for each individual alignment, use of p-values, a visual representation as barcode islands and the introduction of a method for generating consensus barcodes using amplitude adjustment. Utilizing p-values helps mitigate the risk of errors in the assemblies as caused by false positives. We demonstrate our algorithm by applying it for de novo OGM assembly of synthetic datasets and of an experimental dataset from an Escherichia coli genome. We validate the assemblies using corresponding reference genomes and investigate the strengths and limitations of the algorithm. De novo OGM assembly of dense optical DNA maps shows promise as a complement or an alternative to current OGM techniques for other types of genome mapping assays. The code is available at: https://github.com/dnadevcode/dogma .Keywords
Funding Information
- Erling-Persson Foundation
- Swedish Childhood Cancer Fund (MT2022-003)
- Swedish Research Council (2022-06725)
- Swedish Research Council (2018-05973)
This publication has 25 references indexed in Scilit:
- Aligning optical maps to de Bruijn graphsBioinformatics, 2019
- Single-molecule DNA-mapping and whole-genome sequencing of individual cellsProceedings of the National Academy of Sciences, 2018
- Epigenetic Optical Mapping of 5-Hydroxymethylcytosine in Nanochannel ArraysACS Nano, 2018
- Facilitated sequence assembly using densely labeled optical DNA barcodes: A combinatorial auction approachPLOS ONE, 2018
- Maligner: a fast ordered restriction map alignerBioinformatics, 2015
- Optical mapping of DNA: Single‐molecule‐based methods for mapping genomesBiopolymers, 2011
- An algorithm for assembly of ordered restriction maps from single DNA moleculesProceedings of the National Academy of Sciences, 2006
- An Eulerian path approach to DNA fragment assemblyProceedings of the National Academy of Sciences, 2001
- Genomics via optical mapping. III: Contiging genomic DNA.1999
- Toward Simplifying and Accurately Formulating Fragment AssemblyJournal of Computational Biology, 1995