metric on trees

Tom Holroyd tomh at BAMBI.CCS.FAU.EDU
Fri Jun 24 21:00:20 EST 1994


From: "Michael J. Hennebry" <hennebry at plains.NoDak.edu>

It seems to me that you have a tree with labeled nodes, or at least labeled
leaves. Apparently the metric is only to be applied to tree with the same
set of labels. Try this metric:

 dist(T1, T2)^2 =  Sum (dfatca(T1, a, b)-dfatca(T2, a, b))^2
		   a,b

Where dfatca(T, a, b) is the distance in tree T, from labeled node a to
its common anscestor with labeled node b and the sum is over all pairs
of labeled nodes a and b in the trees.

This is harder to compute than the one I gave first, but I think that it would
be more useful. It's less sensitive to changes like the swapping of two
entire subtrees. Also the metric that I gave first will give a distance of
zero between two trees that differ only in their labeling.

--
Mike   hennebry at plains.NoDak.edu
CMS is not posix compliant.





More information about the Mol-evol mailing list