期刊
JOURNAL OF COMPUTATIONAL BIOLOGY
卷 15, 期 6, 页码 577-591出版社
MARY ANN LIEBERT INC
DOI: 10.1089/cmb.2008.0068
关键词
cone path; geodesic path; phylogeny; Robinson-Foulds distance; tree space
类别
资金
- Austrian Science Fund (FWF) [W1207] Funding Source: Austrian Science Fund (FWF)
The geometrical representation of the space of phylogenetic trees implies a metric on the space of weighted trees. This metric, the geodesic distance, is the length of the shortest path through that space. We present an exact algorithm to compute this metric. For biologically reasonable trees, the implementation allows fast computations of the geodesic distance, although the running time of the algorithm is worst-case exponential. The algorithm was applied to pairs of 118 gene trees of the metazoa. The results show that a special path in tree space, the cone path, which can be computed in linear time, is a good approximation of the geodesic distance. The program GeoMeTree is a python implementation of the geodesic distance, and it is approximations and is available from www.cibiv.at/software/geometree.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据