A survey of mapping algorithms in the long-reads era - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Genome Biology Année : 2023

A survey of mapping algorithms in the long-reads era

Résumé

It has been over a decade since the first publication of a method dedicated entirely to mapping long-reads. The distinctive characteristics of long reads resulted in methods moving from the seed-and-extend framework used for short reads to a seed-and-chain framework due to the seed abundance in each read. The main novelties are based on alternative seed constructs or chaining formulations. Dozens of tools now exist, whose heuristics have evolved considerably. We provide an overview of the methods used in long-read mappers. Since they are driven by implementation-specific parameters, we develop an original visualization tool to understand the parameter settings ( http://bcazaux.polytech-lille.net/Minimap2/ ).
Fichier principal
Vignette du fichier
s13059-023-02972-3.pdf (2.34 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04279817 , version 1 (14-11-2023)

Identifiants

Citer

Kristoffer Sahlin, Thomas Baudeau, Bastien Cazaux, Camille Marchet. A survey of mapping algorithms in the long-reads era. Genome Biology, 2023, 24 (1), pp.133. ⟨10.1186/s13059-023-02972-3⟩. ⟨hal-04279817⟩
45 Consultations
10 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More