Probabilistic Sequence Alignments: Realistic Models with Efficient Algorithms

Edouard Yeramian 1, * Edouard Debonneuil 1
* Auteur correspondant
Abstract : Alignment algorithms usually rely on simplified models of gaps for computational efficiency. Based on correspondences between alignments and structural models for nucleic acids, and using methods from statistical mechanics, we show that alignments with realistic laws for gaps can be computed with fast algorithms. Improved performances of probabilistic alignments with realistic models of gaps are illustrated. By contrast with optimization-based alignments, such improvements with realistic laws are not observed. General perspectives for biological and physical modelings are mentioned.
Type de document :
Article dans une revue
Physical Review Letters, American Physical Society, 2007, 98 (7), pp.078101. 〈10.1103/PhysRevLett.98.078101〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal-pasteur.archives-ouvertes.fr/pasteur-01570174
Contributeur : Maya Um <>
Soumis le : vendredi 28 juillet 2017 - 15:51:58
Dernière modification le : jeudi 11 janvier 2018 - 06:20:32

Fichier

 Accès restreint
Fichier visible le : jamais

Connectez-vous pour demander l'accès au fichier

Identifiants

Collections

Citation

Edouard Yeramian, Edouard Debonneuil. Probabilistic Sequence Alignments: Realistic Models with Efficient Algorithms. Physical Review Letters, American Physical Society, 2007, 98 (7), pp.078101. 〈10.1103/PhysRevLett.98.078101〉. 〈pasteur-01570174〉

Partager

Métriques

Consultations de la notice

25