Closure operations in phylogenetics |
| |
Authors: | Grünewald Stefan Steel Mike Swenson M Shel |
| |
Affiliation: | Allan Wilson Centre for Molecular Ecology and Evolution, Biomathematics Research Centre, University of Canterbury, Christchurch, New Zealand. stefan@picb.ac.cn |
| |
Abstract: | Closure operations are a useful device in both the theory and practice of tree reconstruction in biology and other areas of classification. These operations take a collection of trees (rooted or unrooted) that classify overlapping sets of objects at their leaves, and infer further tree-like relationships. In this paper we investigate closure operations on phylogenetic trees; both rooted and unrooted; as well as on X-splits, and in a general abstract setting. We derive a number of new results, particularly concerning the completeness (and incompleteness) and complexity of various types of closure rules. |
| |
Keywords: | Phylogenetic tree Closure operations Compatibility Supertree |
本文献已被 ScienceDirect PubMed 等数据库收录! |