Terraces in Phylogenetic Tree Space

被引：89

作者：

Sanderson, Michael J. ^{[1
]}

McMahon, Michelle M. ^{[2
]}

Steel, Mike ^{[3
]}

机构：

[1] Univ Arizona, Dept Ecol & Evolutionary Biol, Tucson, AZ 85721 USA

[2] Univ Arizona, Sch Plant Sci, Tucson, AZ 85721 USA

[3] Univ Canterbury, Allan Wilson Ctr Mol Ecol & Evolut, Christchurch 1, New Zealand

来源：

SCIENCE | 2011年 / 333卷 / 6041期

基金：

美国国家科学基金会;

关键词：

MIXED MODELS; ALGORITHMS; INFERENCE;

D O I：

10.1126/science.1206357

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

A key step in assembling the tree of life is the construction of species-rich phylogenies from multilocus-but often incomplete-sequence data sets. We describe previously unknown structure in the landscape of solutions to the tree reconstruction problem, comprising sometimes vast "terraces" of trees with identical quality, arranged on islands of phylogenetically similar trees. Phylogenetic ambiguity within a terrace can be characterized efficiently and then ameliorated by new algorithms for obtaining a terrace's maximum-agreement subtree or by identifying the smallest set of new targets for additional sequencing. Algorithms to find optimal trees or estimate Bayesian posterior tree distributions may need to navigate strategically in the neighborhood of large terraces in tree space.

引用

页码：448 / 450

页数：3

共 23 条

[1] INFERRING A TREE FROM LOWEST COMMON ANCESTORS WITH AN APPLICATION TO THE OPTIMIZATION OF RELATIONAL EXPRESSIONS [J].

AHO, AV ;

SAGIV, Y ;

SZYMANSKI, TG ;

ULLMAN, JD .

SIAM JOURNAL ON COMPUTING, 1981, 10 (03) :405-421

[2] Maximum agreement subtree in a set of evolutionary trees: Metrics and efficient algorithms [J].

Amir, A ;

Keselman, D .

SIAM JOURNAL ON COMPUTING, 1997, 26 (06) :1656-1669

[3]

[Anonymous], 2004, Inferring phylogenies

[4] The delayed rise of present-day mammals [J].

Bininda-Emonds, Olaf R. P. ;

Cardillo, Marcel ;

Jones, Kate E. ;

MacPhee, Ross D. E. ;

Beck, Robin M. D. ;

Grenyer, Richard ;

Price, Samantha A. ;

Vos, Rutger A. ;

Gittleman, John L. ;

Purvis, Andy .

NATURE, 2007, 446 (7135) :507-512

[5]

Bordewich M, 2003, THESIS U OXFORD

[6] Large multi-gene phylogenetic trees of the grasses (Poaceae): Progress towards complete tribal and generic level sampling [J].

Bouchenak-Khelladi, Yanis ;

Salamin, Nicolas ;

Savolainen, Vincent ;

Forest, Felix ;

van der Bank, Michelle ;

Chase, Mark W. ;

Hodkinson, Trevor R. .

MOLECULAR PHYLOGENETICS AND EVOLUTION, 2008, 47 (02) :488-505

[7]

Bryant D., 2003, BioConsensus, P163

[8] AN EFFICIENT ALGORITHM FOR SUPERTREES [J].

CONSTANTINESCU, M ;

SANKOFF, D .

JOURNAL OF CLASSIFICATION, 1995, 12 (01) :101-112

[9] OPTIMAL-ALGORITHMS FOR COMPARING TREES WITH LABELED LEAVES [J].

DAY, WHE .

JOURNAL OF CLASSIFICATION, 1985, 2 (01) :7-28

[10] THE DISCOVERY AND IMPORTANCE OF MULTIPLE ISLANDS OF MOST-PARSIMONIOUS TREES [J].

MADDISON, DR .

SYSTEMATIC ZOOLOGY, 1991, 40 (03) :315-328

← 1 2 3 →