Gdansk University of Technology, Gdansk.
IEEE/ACM Trans Comput Biol Bioinform. 2012 Jan-Feb;9(1):150-60. doi: 10.1109/TCBB.2011.48. Epub 2011 Mar 3.
The reconstruction of evolutionary trees is one of the primary objectives in phylogenetics. Such a tree represents the historical evolutionary relationship between different species or organisms. Tree comparisons are used for multiple purposes, from unveiling the history of species to deciphering evolutionary associations among organisms and geographical areas. In this paper, we propose a new method of defining distances between unrooted binary phylogenetic trees that is especially useful for relatively large phylogenetic trees. Next, we investigate in detail the properties of one example of these metrics, called the Matching Split distance, and describe how the general method can be extended to nonbinary trees.
重建进化树是系统发生学的主要目标之一。这样的树代表了不同物种或生物体之间的历史进化关系。树比较用于多种目的,从揭示物种历史到破译生物体和地理区域之间的进化关联。在本文中,我们提出了一种定义无根二叉系统发生树之间距离的新方法,该方法特别适用于相对较大的系统发生树。接下来,我们详细研究了这些度量标准的一个示例,称为匹配分裂距离的属性,并描述了如何将一般方法扩展到非二进制树。