Hi All,
I'm looking for a method to calculate a pairwise distance matrix of RF
distances between a set of trees.
Specifically, I know it's possible to do this in linear time (relative to
the number of taxa), using an algorithm proposed in 1985[1]. This algorithm
is implemented in various places (e.g. TreeSetVis in Mesquite), but I
couldn't find an implementation in R.
If anyone knows of an implementation, or has ideas on where best to start
building one, please let me know.
Cheers,
Rob
[1] Day,W. H. E. 1985. Optimal algorithms for comparing trees with labeled
leaves. J. Classiï¬cation 2:7â28.
--
Rob Lanfear
Research Fellow,
Ecology, Evolution, and Genetics,
Research School of Biology,
Australian National University
phone: +61 (0)2 6125 3611
www.robertlanfear.com
[[alternative HTML version deleted]]
_______________________________________________
R-sig-phylo mailing list - R-sig-phylo@r-project.org
https://stat.ethz.ch/mailman/listinfo/r-sig-phylo
Searchable archive at http://www.mail-archive.com/r-sig-phylo@r-project.org/
