ISSN:
1432-1432
Keywords:
DNA sequence alignment
;
Maximum likelihood procedure
;
Dynamic programming
;
Evolutionary model
;
Insertion-deletion model
Source:
Springer Online Journal Archives 1860-2000
Topics:
Biology
Notes:
Summary Most algorithms for the alignment of biological sequences are not derived from an evolutionary model. Consequently, these alignment algorithms lack a strong statistical basis. A maximum likelihood method for the alignment of two DNA sequences is presented. This method is based upon a statistical model of DNA sequence evolution for which we have obtained explicit transition probabilities. The evolutionary model can also be used as the basis of procedures that estimate the evolutionary parameters relevant to a pair of unaligned DNA sequences. A parameter-estimation approach which takes into account all possible alignments between two sequences is introduced; the danger of estimating evolutionary parameters from a single alignment is discussed.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02193625
Permalink