Probabilistic sequence alignments: realistic models with efficient algorithms

Details Probabilistic sequence alignments: realistic models with efficient algorithms Probabilistic sequence alignments: realistic models with efficient algorithms

2006-06-09

arxiv.org/abs/q-bio/0606010v1

Biology

Quantitative Biology

Genomics

Scientific paper

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 statistical mechanics 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. Probabilistic and optimization formulations are compared, with potential implications in many fields and perspectives for computationally efficient extensions to Markov models with realistic long-range interactions.

Affiliated with

Also associated with

No associations

Rating

Probabilistic sequence alignments: realistic models with efficient algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Probabilistic sequence alignments: realistic models with efficient algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probabilistic sequence alignments: realistic models with efficient algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-410234