On statistical tests of phylogenetic tree imbalance:: The Sackin and other indices revisited

被引:74
作者
Blum, MGB
François, O
机构
[1] TIMC, TIMB, Fac Med, F-38706 La Tronche, France
[2] Univ Paris 11, Ecol Lab, UMR 8079, F-91405 Orsay, France
关键词
D O I
10.1016/j.mbs.2005.03.003
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
We investigate the distribution of statistical measures of tree imbalance in large phylogenies. More specifically, we study normalized versions of the Sackin's index and the number of subtrees of given sizes. Using the connection with structures from theoretical computer science, we provide precise description for the limiting distribution under the null hypothesis of Yule trees. Corrected p-values are then computed, and the statistical power of these statistics for testing the Yule model against a model of biased speciation is evaluated from simulations. As an illustration, the tests are applied to the HIV-1 reconstructed phylogeny. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:141 / 153
页数:13
相关论文
共 25 条
[1]   Power of eight tree shape statistics to detect nonrandom diversification: A comparison by simulation of two models of cladogenesis [J].
Agapow, PM ;
Purvis, A .
SYSTEMATIC BIOLOGY, 2002, 51 (06) :866-872
[2]  
ALDOUS DJ, 1996, RANDOM STRUCTURES, V76
[3]  
[Anonymous], 1996, New uses for new phylogenies
[4]  
Athreya K. B., 1972, BRANCHING PROCESSES
[5]  
BLUM MGB, 2005, ADV APPL PROB, V37
[6]  
Colless, 1982, SYST ZOOL, V31, P100, DOI [DOI 10.2307/2413420, 10.2307/2413420]
[7]   LIMIT LAWS FOR LOCAL COUNTERS IN RANDOM BINARY SEARCH-TREES [J].
DEVROYE, L .
RANDOM STRUCTURES & ALGORITHMS, 1991, 2 (03) :303-315
[8]   Phase change of limit laws in the quicksort recurrence under varying toll functions [J].
Hwang, HK ;
Neininger, R .
SIAM JOURNAL ON COMPUTING, 2002, 31 (06) :1687-1722
[9]  
KIRKPATRICK M, 1993, EVOLUTION, V47, P1171, DOI 10.1111/j.1558-5646.1993.tb02144.x
[10]   Timing the ancestor of the HIV-1 pandemic strains [J].
Korber, B ;
Muldoon, M ;
Theiler, J ;
Gao, F ;
Gupta, R ;
Lapedes, A ;
Hahn, BH ;
Wolinsky, S ;
Bhattacharya, T .
SCIENCE, 2000, 288 (5472) :1789-1796