Tree reconstruction via a closure operation on partial splits (1999)
A fundamental problem in biological classification is the reconstruction of phylogenetic trees for a set X of species from a collection of either subtrees or qualitative characters. This task is equivalent to tree reconstruction from a set of partial X-splits (bipartitions of subsets of X). In this paper, we define and analyse a "closure" operation for partial X-splits that was informally proposed by Meacham . In particular, we establish a sufficient condition for such an operation to reconstruct a tree when there is essentially only one tree that displays the partial X-splits. This result exploits a recent combinatorial result from .
ANZSRC Fields of Research49 - Mathematical sciences::4901 - Applied mathematics::490102 - Biological mathematics
RightsAll Rights Reserved
Showing items related by title, author, creator and subject.
Semple, Charles; Bordewich, M. (University of Canterbury. Department of Mathematics and Statistics, 2010)Arising in the context of biodiversity conservation, the Budgeted Nature Reserve Selection (BNRS) problem is to select, subject to budgetary constraints, a set of regions to conserve so that the phylogenetic diversity ...
Linz, S.; Semple, C.; Stadler, T. (University of Canterbury. Dept. of Mathematics and Statistics., 2009)Reticulation networks are now frequently used to model the history of life for various groups of organisms whose evolutionary past is likely to include reticulation events like horizontal gene transfer or hybridization. ...
Huber, K. T.; Moulton, V.; Semple, C.; Steel, M. (University of Canterbury, 2003)A fundamental task in evolutionary biology is the amalgamation of a collection P of leaf-labelled trees into a single parent tree. A desirable feature of any such amalgamation is that the resulting tree preserves all of ...