Summary: The Posterior Probability Distribution of Alignments
and its Application to Parameter Estimation of Evolutionary Trees
and to Optimisation of Multiple Alignments.
L. Allison & C. S. Wallace,
Department of Computer Science,
This work is partly supported by an Australian Research Council grant.
June 1993, revised March 1994, accepted May 1994.
Abstract: It is shown how to sample alignments from their posterior probability distribution given two
strings. This is extended to sampling alignments of more than two strings. The result is firstly applied to
the estimation of the edges of a given evolutionary tree over several strings. Secondly, when used in
conjunction with simulated annealing, it gives a stochastic search method for an optimal multiple
Key words and phrases: alignment, estimation, evolutionary tree, Gibbs sampling, inductive inference,
MonteCarlo method, multiple alignment, sampling, stochastic.
Jrnl. Molec. Evol. 39 418430 1994
1994 The Posterior Probability Distribution of Alignments 2