Bulletin of Mathematical Biology

, Volume 52, Issue 3, pp 431–453

Minimum message length encoding and the comparison of macromolecules

  • L. Allison
  • C. N. Yee
Article

Abstract

A method of inductive inference known asminimum message length encoding is applied to string comparison in molecular biology. The question of whether or not two strings are related and, if so, of how they are related and the problem of finding a good theory of string mutation are treated as inductive inference problems. The method allows the posterior odds-ratio of two string alignments or of two models of string mutation to be computed. The connection between models of mutation and existing string alignment algorithms is made explicit. A fast minimum message length alignment algorithm is also described.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Society for Mathematical Biology 1990

Authors and Affiliations

  • L. Allison
    • 1
  • C. N. Yee
    • 1
  1. 1.Department of Computer ScienceMonash UniversityAustralia

Personalised recommendations