Optical map guided genome assembly

M Leinonen, L Salmela - BMC bioinformatics, 2020 - Springer
Background The long reads produced by third generation sequencing technologies have
significantly boosted the results of genome assembly but still, genome-wide assemblies …

[HTML][HTML] Buffering updates enables efficient dynamic de Bruijn graphs

J Alanko, B Alipanahi, J Settle, C Boucher… - Computational and …, 2021 - Elsevier
Abstract Motivation: The de Bruijn graph has become a ubiquitous graph model for
biological data ever since its initial introduction in the late 1990s. It has been used for a …

Kermit: linkage map guided long read assembly

R Walve, P Rastas, L Salmela - Algorithms for Molecular Biology, 2019 - Springer
Background With long reads getting even longer and cheaper, large scale sequencing
projects can be accomplished without short reads at an affordable cost. Due to the high error …

HGGA: hierarchical guided genome assembler

R Walve, L Salmela - BMC bioinformatics, 2022 - Springer
Background De novo genome assembly typically produces a set of contigs instead of the
complete genome. Thus additional data such as genetic linkage maps, optical maps, or Hi-C …

[PDF][PDF] Optical Maps in Genome Assembly and Long k-mer Extraction

M Leinonen - 2024 - helda.helsinki.fi
Sequencing the entire human genome has been an ambitious endeavor, culminating in the
recent achievement of a gapless human genome sequence in 2022. While this …

Finding Overlapping Rmaps via Clustering

K Mukherjee, D Dole-Muinos, M Rossi… - IEEE/ACM …, 2021 - ieeexplore.ieee.org
Optical mapping is a method for creating high resolution restriction maps of an entire
genome. Optical mapping has been largely automated, and first produces single molecule …

Finding Overlapping Rmaps via Gaussian Mixture Model Clustering

K Mukherjee, M Rossi, D Dole-Muinos, A Ajayi… - bioRxiv, 2021 - biorxiv.org
Optical mapping is a method for creating high resolution restriction maps of an entire
genome. Optical mapping has been largely automated, and first produces single molecule …

Kermit: Guided long read assembly using coloured overlap graphs

R Walve, P Rastas, L Salmela - 18th International Workshop on …, 2018 - drops.dagstuhl.de
With long reads getting even longer and cheaper, large scale sequencing projects can be
accomplished without short reads at an affordable cost. Due to the high error rates and less …

Algorithms for Single-Molecule Optical Maps

K Mukherjee - 2021 - search.proquest.com
Optical maps are high resolution restriction maps that give a unique numeric representation
to a genome. Used in concert with sequence reads, they provide a useful tool for genome …