A time warping approach to multiple sequence alignment - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Statistical Applications in Genetics and Molecular Biology Année : 2017

A time warping approach to multiple sequence alignment

Résumé

We propose an approach for multiple sequence alignment (MSA) derived from the dynamic time warping viewpoint and recent techniques of curve synchronization developed in the context of functional data analysis. Starting from pairwise alignments of all the sequences (viewed as paths in a certain space), we construct a median path that represents the MSA we are looking for. We establish a proof of concept that our method could be an interesting ingredient to include into refined MSA techniques. We present a simple synthetic experiment as well as the study of a benchmark dataset, together with comparisons with 2 widely used MSA softwares.
Fichier principal
Vignette du fichier
MSA_SAGMB_revised.pdf (260.09 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01332542 , version 1 (20-06-2016)
hal-01332542 , version 2 (05-01-2017)

Identifiants

Citer

Ana Arribas-Gil, Catherine Matias. A time warping approach to multiple sequence alignment. Statistical Applications in Genetics and Molecular Biology, 2017, 16 (2), pp.133-144. ⟨10.1515/sagmb-2016-0043⟩. ⟨hal-01332542v2⟩
338 Consultations
1128 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More