Probabilistic sequence alignments: realistic models with efficient algorithms

E. Yeramian, E. Debonneuil

Alignment algorithms usually rely on simplified models of gaps for computational efficiency. Based on an isomorphism between alignments and physical helix-coil models, we show in s…