Nodal distances for rooted phylogenetic trees

被引:21
作者
Cardona, Gabriel [2 ]
Llabres, Merce [1 ,2 ]
Rossello, Francesc [1 ,2 ]
Valiente, Gabriel [1 ,3 ]
机构
[1] Res Inst Hlth Sci IUNICS, Palma de Mallorca 07122, Spain
[2] Univ Balearic Isl, Dept Math & Comp Sci, Palma de Mallorca 07122, Spain
[3] Tech Univ Catalonia, Algorithms Bioinformat Complex & Formal Methods R, Barcelona 08034, Spain
关键词
Phylogenetic tree; Weighted tree; Nested taxa; Path lengths; Nodal metric; ALGORITHM;
D O I
10.1007/s00285-009-0295-2
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Dissimilarity measures for (possibly weighted) phylogenetic trees based on the comparison of their vectors of path lengths between pairs of taxa, have been present in the systematics literature since the early seventies. For rooted phylogenetic trees, however, these vectors can only separate non-weighted binary trees, and therefore these dissimilarity measures are metrics only on this class of rooted phylogenetic trees. In this paper we overcome this problem, by splitting in a suitable way each path length between two taxa into two lengths. We prove that the resulting splitted path lengths matrices single out arbitrary rooted phylogenetic trees with nested taxa and arcs weighted in the set of positive real numbers. This allows the definition of metrics on this general class of rooted phylogenetic trees by comparing these matrices through metrics in spaces M-n (R) of real-valued n x n matrices. We conclude this paper by establishing some basic facts about the metrics for non-weighted phylogenetic trees defined in this way using L-p metrics on M-n (R), with p is an element of R->0.
引用
收藏
页码:253 / 276
页数:24
相关论文
共 30 条
[1]  
Abdi H., 1990, Lecture Notes in Biomathematics, V84, P43
[2]  
[Anonymous], 2004, Inferring phylogenies
[3]  
[Anonymous], ANN COMBINATORICS
[4]   AN ALGORITHM FOR TREE-REALIZABILITY OF DISTANCE MATRICES [J].
BATAGELJ, V ;
PISANSKI, T ;
SIMOESPEREIRA, JMS .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 34 (3-4) :171-176
[6]   Geometry of the space of phylogenetic trees [J].
Billera, LJ ;
Holmes, SP ;
Vogtmann, K .
ADVANCES IN APPLIED MATHEMATICS, 2001, 27 (04) :733-767
[7]   Nodal distance algorithm: Calculating a phylogenetic tree comparison metric [J].
Bluis, J ;
Shin, DG .
THIRD IEEE SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING - BIBE 2003, PROCEEDINGS, 2003, :87-94
[8]   PROPERTIES OF DISTANCE MATRIX OF A TREE [J].
BOESCH, FT .
QUARTERLY OF APPLIED MATHEMATICS, 1969, 26 (04) :607-&
[9]  
BUNEMAN P, 1969, MATH ARCHAEOLOGICAL, P387
[10]   The triples distance for rooted bifurcating phylogenetic trees [J].
Critchlow, DE ;
Pearl, DK ;
Qian, CL .
SYSTEMATIC BIOLOGY, 1996, 45 (03) :323-334