DOGMA: de novo assembly of densely labelled optical DNA maps using a matrix profile approach.

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

SUBMITTER: Dvirnas A 

PROVIDER: S-EPMC12668544 | biostudies-literature | 2025

REPOSITORIES: biostudies-literature