Probabilistic Sequence Alignments: Realistic Models with Efficient Algorithms - Institut Pasteur Access content directly
Journal Articles Physical Review Letters Year : 2007

Probabilistic Sequence Alignments: Realistic Models with Efficient Algorithms

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.
Embargoed file
Embargoed file
Ne sera jamais visible
Loading...

Dates and versions

pasteur-01570174 , version 1 (28-07-2017)

Identifiers

Cite

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

Collections

PASTEUR CNRS
28 View
2 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More