A time warping approach to multiple sequence alignment

Abstract : 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.
Type de document :
Article dans une revue
Statistical Applications in Genetics and Molecular Biology, De Gruyter, 2017, <10.1515/sagmb-2016-0043>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01332542
Contributeur : Catherine Matias <>
Soumis le : jeudi 5 janvier 2017 - 17:45:09
Dernière modification le : mercredi 3 mai 2017 - 09:04:15

Fichiers

MSA_SAGMB_revised.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

UPMC | USPC | PMA

Citation

Ana Arribas-Gil, Catherine Matias. A time warping approach to multiple sequence alignment. Statistical Applications in Genetics and Molecular Biology, De Gruyter, 2017, <10.1515/sagmb-2016-0043>. <hal-01332542v2>

Partager

Métriques

Consultations de
la notice

79

Téléchargements du document

42