GEODESICS IN THE SPACE OF TREES
GEODESICS IN THE SPACE OF TREES
复制标题
树木空间中的测地线
DOI：
--
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
J. Smillie
中科院分区：
文献类型：
--
作者：
K. Vogtmann;J. Smillie
在与Billera和Holmes于2001年发表的一篇论文中，我们研究了具有固定叶数的有限度量树的空间，可以将其解释为具有正分支长度[1]的系统发育树。那篇论文包含了一些关于如何找到两棵树之间的测地线路径和相应距离的信息，但没有包括具体的算法。当前的注释解决了这个任务。它们是在与约翰·斯米利的谈话中产生的，是在比勒拉-霍尔姆斯·沃格特曼的论文发表后不久写成的。它们从未发表过，部分原因是我相信再多做一点工作（我还没有做）就能产生一个更好的算法。同时有几个人要求这些笔记，所以我决定把它们提供给大家。
In a paper with Billera and Holmes published in 2001 we studied the space of finite metric trees with a fixed number of leaves, which can be interpreted as phylogenetic trees with positive branch lengths [1]. That paper included some information about how to find the geodesic path between two trees and the corresponding distance, but did not include a specific algorithm for doing so. The current notes address this task. They grew out of conversations with John Smillie, and were written shortly after the Billera-HolmesVogtmann paper appeared. They were never published, partly because I believe that a little more work (which I haven’t done) could produce a substantially better algorithm. Meanwhile several people have requested these notes, so I decided to make them generally available.