Direct calculation of a tree length using a distance matrix

被引:67
作者
Pauplin, Y [1 ]
机构
[1] Univ Lyon 1, Lab Biometrie Genet & Biol Populat, UMR 5558, F-69622 Villeurbanne, France
关键词
phylogenetic trees; distance matrix; minimum-evolution method; least square estimates; cetacean phylogeny; tree rooting;
D O I
10.1007/s002390010065
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
Comparative studies of tree-building methods have shown minimum evolution to be in general an accurate criterion fur selecting a true tree. To improve the use of this criterion, this paper proposes a method for rapidly and directly calculating a length of a dichotomous tree without having to resort to branch length calculations. This direct calculation (DC) method applies to the complete final topology, giving equal importance to each branch after a dichotomy. According to this method, the tree length S-DC is S-DC = Sigma(i)Sigma(j)(D-ij/2B(ij)) = (Sigma(i<j)Sigma D(ij)2(Bmax-Bij))/2B(max-1) where D-ij is the observed distance between taxa i and j, B-ij is the number of branches connecting i and j, Bmax is the greatest B-ij in the tree, and the powers of two are due to the dichotomy of the tree. This tree length expression may be used as a rapid method for selecting the shortest tree from a set of hypothetical or subobtimal trees.
引用
收藏
页码:41 / 47
页数:7
相关论文
共 14 条
[1]   PHYLOGENETIC ANALYSIS - MODELS AND ESTIMATION PROCEDURES [J].
CAVALLISFORZA, LL ;
EDWARDS, AWF .
EVOLUTION, 1967, 21 (03) :550-+
[2]   CONSTRUCTION OF PHYLOGENETIC TREES [J].
FITCH, WM ;
MARGOLIASH, E .
SCIENCE, 1967, 155 (3760) :279-+
[3]  
HASEGAWA M, 1997, J MOL EVOL S1, V44, P117
[4]  
KIDD KK, 1971, AM J HUM GENET, V23, P235
[5]  
KUHNER MK, 1994, MOL BIOL EVOL, V11, P459
[6]   MINIMUM EVOLUTION AND GOODNESS-OF-FIT [J].
PAUPLIN, Y .
JOURNAL OF THEORETICAL BIOLOGY, 1993, 165 (02) :161-170
[7]  
RZHETSKY A, 1992, MOL BIOL EVOL, V9, P945
[8]  
RZHETSKY A, 1993, MOL BIOL EVOL, V10, P1073
[9]   STATISTICAL PROPERTIES OF THE ORDINARY LEAST-SQUARES, GENERALIZED LEAST-SQUARES, AND MINIMUM-EVOLUTION METHODS OF PHYLOGENETIC INFERENCE [J].
RZHETSKY, A ;
NEI, M .
JOURNAL OF MOLECULAR EVOLUTION, 1992, 35 (04) :367-375
[10]  
SAITOU N, 1989, MOL BIOL EVOL, V6, P514