๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Normalization of Affine Gap Costs Used in Optimal Sequence Alignment

โœ Scribed by Lloyd Allison

Book ID
102611155
Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
226 KB
Volume
161
Category
Article
ISSN
0022-5193

No coin nor oath required. For personal study only.

โœฆ Synopsis

It is shown how to normalize the costs of an alignment algorithm that employs affine or linear gap costs. The normalized costs are interpreted as the -log probabilities of the instructions of a finite-state edit-machine. This gives an explicit model relating sequences that can be linked to processes of mutation and evolution.

๐Ÿ“œ SIMILAR VOLUMES

Fast, Optimal Alignment of Three Sequenc
Fast, Optimal Alignment of Three Sequences Using Linear Gap Costs
โœ DAVID R. POWELL; LLOYD ALLISON; TREVOR I. DIX ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 160 KB

Alignment algorithms can be used to infer a relationship between sequences when the true relationship is unknown. Simple alignment algorithms use a cost function that gives a "xed cost to each possible point mutation\*mismatch, deletion, insertion. These algorithms tend to "nd optimal alignments tha