Skip to Main content Skip to Navigation
New interface
Journal articles

Probabilistic Sequence Alignments: Realistic Models with Efficient Algorithms

Edouard Yeramian 1, * Edouard Debonneuil 1 
* Corresponding author
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.
Document type :
Journal articles
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download
Contributor : Maya UM Connect in order to contact the contributor
Submitted on : Friday, July 28, 2017 - 3:51:58 PM
Last modification on : Thursday, April 7, 2022 - 10:10:23 AM


 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : jamais

Please log in to resquest access to the document




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⟩



Record views