×

zbMATH — the first resource for mathematics

A classification of consensus methods for phylogenetics. (English) Zbl 1029.05032
Janowitz, M. F. (ed.) et al., Bioconsensus. DIMACS working group meetings on bioconsensus, October 25-26, 2000 and October 2-5, 2001, DIMACS Center. Providence, RI: American Mathematical Society (AMS). DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 61, 163-183 (2003).
The consensus tree problem was introduced in 1972 by Edward N. Adams III: how to combine information from rival trees into one consensus tree. A consensus method, consequently, is an algorithm that takes a collection of trees (on the same set of taxa) and returns a single tree (on the same set of taxa). This well-written and interesting paper surveys a bunch of consensus methods and also tries to classify it.
For the entire collection see [Zbl 1012.00048].

MSC:
05C05 Trees
92B10 Taxonomy, cladistics, statistics in mathematical biology
91B12 Voting theory
92D15 Problems related to evolution
PDF BibTeX XML Cite