A survey of mapping algorithms in the long-reads era - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2022

A survey of mapping algorithms in the long-reads era

Résumé

It has been ten years since the first publication of a method dedicated entirely to mapping third-generation sequencing long-reads. The unprecedented characteristics of this new type of sequencing data created a shift, and methods moved on from the seed-and-extend framework previously used for short reads to a seed-and-chain framework due to the abundance of seeds in each read. As a result, the main novelties in proposed long-read mapping algorithms are typically based on alternative seed constructs or chaining formulations. Dozens of tools now exist, whose heuristics have considerably evolved with time. The rapid progress of the field, synchronized with the frequent improvements of data, does not make the literature and implementations easy to keep up with. Therefore, in this survey article, we provide an overview of existing mapping methods for long reads with accessible insights into methods. Since mapping is also very driven by the implementations themselves, we join an original visualization tool to understand the parameter settings ( http://bcazaux.polytech-lille.net/Minimap2/ ) for the chaining part.
Fichier principal
Vignette du fichier
FINAL_REVISION__A_survey_of_mapping_algorithms_in_the_long_reads_era-4.pdf (538 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03934299 , version 1 (26-05-2023)

Identifiants

Citer

Kristoffer Sahlin, Thomas Baudeau, Bastien Cazaux, Camille Marchet. A survey of mapping algorithms in the long-reads era. 2023. ⟨hal-03934299⟩
207 Consultations
45 Téléchargements

Altmetric

Partager

More