Simple but fundamental limitations on supertree and consensus tree methods

Systematic Biology

Volumn 49, Issue 2, 2000, Pages 363-368

  Steel, Mike ^a   Dress, Andreas W M ^b,c   Böcker, Sebastian ^b  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

^b BIELEFELD UNIVERSITY   (Germany)

^c CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CLASSIFICATION; CONSENSUS SEQUENCE; DECISION TREE; METHODOLOGY; PHYLOGENY;

CLASSIFICATION; CONSENSUS SEQUENCE; DECISION TREES; PHYLOGENY;

EID: 0034350430     PISSN: 10635157     EISSN: None     Source Type: Journal    
DOI: 10.1093/sysbio/49.2.363     Document Type: Review

References (18)

1. ADAMS, E. III. 1986. N-trees as nestings: Complexity, similarity and consensus. J. Classif. 3:299-317.
2. AHO, A. V., S. YEHOSHUA, T. G. SZYMANSKI, AND J. D. ULLMAN. 1981. Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions. SIAM J. Comput. 10: 405-421.
3. BATHÉLEMY, J. P., F. R. MCMORRIS, AND R. C. POWERS. 1992. Dictatorial consensus functions on n-trees. Math. Biosci. 25:59-64.
4. BAUM, B. R. 1992. Combining trees as a way of combining data sets for phylogenetic inference. Taxon 41:3-10.
5. BÖCKER, S. 1999. From subtrees to supertrees. Ph.D. thesis, Univ. Bielefeld, Germany.
6. BÖCKER, S., A. W. M. DRESS, M. AND M. STEEL. 1999. Patching up X-trees. Ann. Combin. 3:1-12.
7. BREMER, K. 1990. Combinable component consensus. Cladistics 6:369-372.
8. CONSTANTINESCU, M., AND D. SANKOFF. 1995. An efficient algorithm for supertrees. J. Classif. 12:101-112.
9. GORDON, A. G. 1986. Consensus supertrees: The synthesis of rooted trees containing overlapping sets of labelled leaves. J. Classif. 3:335-348.
10. MCMORRIS, F. R. 1985. Axioms for consensus functions on undirected phylogenetic trees. Math. Biosci. 74:17-21.
11. NG, M. P., AND N. C. WORMALD. 1996. Reconstruction of rooted trees from subtrees. Discrete Appl. Math. 69:19-31.
12. PURVIS, A. 1995a. A modification to Baum and Ragan's method for combining phylogenetic trees. Syst. Biol. 44:251-255.
13. PURVIS, A. 1995b. A composite estimate of primate phylogeny. Phil. Trans. R. Soc. Lond. B 348:405-421.
14. RAGAN, M. A. 1992. Phylogenetic inference based on matrix representations of trees. Mol. Phylogenet. Evol. 1:53-58.
15. SANDERSON, M. J., A. PURVIS, AND C. HENZE. 1998. Phylogenetic supertrees: Assembling the trees of life. Trends Ecol. Evol. 13:105-109.
16. SEMPLE, C., AND M. STEEL. 1999. A supertree method for rooted trees. Discr. Appl. Math, (in press).
17. STEEL, M. 1992. The complexity of reconstructing trees from qualitative characters and subtrees. J. Classif. 9:91-116.
18. WILKINSON, M. 1994. Common cladistic information and its consensus representation: Reduced Adams and reduced cladistic consensus trees and profiles. Syst. Biol. 43:343-368.