DIMACS TR: 95-28

A Biologically Meaningful Model for Comparing Molecular Phylogenies

Authors: Boris Mirkin, Ilya Muchnik, Temple F. Smith


In the framework of the problem of combining different gene trees into a unique species phylogeny, a model for duplication/speciation/loss events along the evolutionary tree is introduced. The model is employed for embedding a plylogeny tree into another one via so called Duplication/Speciation principle requiring that the gene duplicated evolves in such a way that any of the contemporary species involved bears only one of the gene copies diverged. The number of biologically meaningful elements in the embedding result (duplications, losses, information gaps) is considered a (asymmetric) dissimilarity measure between the trees. The model duplication concept is compared with that one defined previously in terms of a mapping procedure for th e trees. A graph-theoretic reformulation of the measure is derived.

Paper available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1995/95-28.ps.gz
DIMACS Home Page