Characterizing phylogenetically decisive taxon coverage

DOI10.1016/J.AML.2009.08.009zbMATH Open1181.92068arXiv0906.4875OpenAlexW2016838944MaRDI QIDQ1049263FDOQ1049263

Authors: Michael J. Sanderson, Mike Steel 

Publication date: 8 January 2010

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• The complexity of reconstructing trees from qualitative characters and subtrees
• Groves of phylogenetic trees
• Algorithmic Aspects of Tree Amalgamation

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)