Characterizing phylogenetically decisive taxon coverage

DOI10.1016/J.AML.2009.08.009MaRDI QIDQ1049263zbMATH OpenOpenAlexFDO

Authors Michael J. Sanderson, Mike Steel

Publication date 8 January 2010

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0906.4875

zbMATH Keywords

phylogeneticsrandom treesupertreetaxon coverage

Mathematics Subject Classification ID

Applications of graph theory (05C90) Problems related to evolution (92D15) Trees (05C05) Taxonomy, cladistics, statistics in mathematical biology (92B10)

Abstract: Increasingly, biologists are constructing evolutionary trees on large numbers of overlapping sets of taxa, and then combining them into a `supertree' that classifies all the taxa. In this paper, we ask how much coverage of the total set of taxa is required by these subsets in order to ensure we have enough information to reconstruct the supertree uniquely. We describe two results - a combinatorial characterization of the covering subsets to ensure that at most one supertree can be constructed from the smaller trees (whatever trees these may be) and a more liberal analysis that asks only that the supertree is highly likely to be uniquely specified by the tree structure on the covering subsets.

Recommendations

• Groves of phylogenetic trees
• `Lassoing' a phylogenetic tree. I: Basic properties, shellings, and covers
• Extension operations on sets of leaf-labelled trees
• Mathematical aspects of phylogenetic groves
• scientific article; zbMATH DE number 1974598

Cites work

• scientific article; zbMATH DE number 1865935 (Why is no real title available?)
• Algorithmic Aspects of Tree Amalgamation
• Groves of phylogenetic trees
• The complexity of reconstructing trees from qualitative characters and subtrees

Cited in

(4)

• Phylogenetic flexibility via Hall-type inequalities and submodularity
• Distinguished minimal topological lassos
• Mathematical aspects of phylogenetic groves
• Lassoing and corralling rooted phylogenetic trees

This page was built for publication: Characterizing phylogenetically decisive taxon coverage

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1049263)