Normalization of Affine Gap Costs Used in Optimal Sequence Alignment

LA home

Also see

Journal of Theoretical Biology 161(2) pp263-269 March 1993

L. Allison

School of Computer Science and Software Engineering, Monash University, Australia 3168


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.

Paper here: [doi:10.1006/jtbi.1993.1054][4/'03], [sciencedirect][4/'03], [.ps].


© L. Allison   (or as otherwise indicated),
Created with "vi (Linux or Solaris)",  charset=iso-8859-1,  fetched Wednesday, 20-Sep-2017 10:41:51 EDT.

free: Linux, Ubuntu operating-sys, OpenOffice office-suite, The GIMP ~photoshop,
Firefox web-browser, FlashBlock flash on/off.