Journal of Molecular Evolution

, Volume 39, Issue 4, pp 418–430

The posterior probability distribution of alignments and its application to parameter estimation of evolutionary trees and to optimization of multiple alignments

  • L. Allison
  • C. S. Wallace

DOI: 10.1007/BF00160274

Cite this article as:
Allison, L. & Wallace, C.S. J Mol Evol (1994) 39: 418. doi:10.1007/BF00160274


How to sample alignments from their posterior probability distribution given two strings is shown. This is extended to sampling alignments of more than two strings. The result is first applied to the estimation of the edges of a given evolutionary tree over several strings. Second, when used in conjunction with simulated annealing, it gives a stochastic search method for an optimal multiple alignment.

Key words

Alignment Estimation Evolutionary tree Gibbs sampling Inductive inference MonteCarlo method Multiple alignment Sampling Stochastic 
Download to read the full article text

Copyright information

© Springer-Verlag New York Inc 1994

Authors and Affiliations

  • L. Allison
    • 1
  • C. S. Wallace
    • 1
  1. 1.Department of Computer ScienceMonash UniversityAustralia

Personalised recommendations