Characterizing phylogenetically decisive taxon coverage

Mike Steel, Michael Sanderson

Research output: Contribution to journalArticle

22 Citations (Scopus)

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 that 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 (whichever 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.

Original languageEnglish (US)
Pages (from-to)82-86
Number of pages5
JournalApplied Mathematics Letters
Volume23
Issue number1
DOIs
StatePublished - Jan 2010

Fingerprint

Coverage
Subset
Covering
Evolutionary Tree
Tree Structure
Overlapping
Likely
Classify

Keywords

  • Phylogenetics
  • Random tree
  • Supertree
  • Taxon coverage

ASJC Scopus subject areas

  • Applied Mathematics

Cite this

Characterizing phylogenetically decisive taxon coverage. / Steel, Mike; Sanderson, Michael.

In: Applied Mathematics Letters, Vol. 23, No. 1, 01.2010, p. 82-86.

Research output: Contribution to journalArticle

@article{97ee4a2bc1cf4e69810a86849405ecda,
title = "Characterizing phylogenetically decisive taxon coverage",
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 that 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 (whichever 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.",
keywords = "Phylogenetics, Random tree, Supertree, Taxon coverage",
author = "Mike Steel and Michael Sanderson",
year = "2010",
month = "1",
doi = "10.1016/j.aml.2009.08.009",
language = "English (US)",
volume = "23",
pages = "82--86",
journal = "Applied Mathematics Letters",
issn = "0893-9659",
publisher = "Elsevier Limited",
number = "1",

}

TY - JOUR

T1 - Characterizing phylogenetically decisive taxon coverage

AU - Steel, Mike

AU - Sanderson, Michael

PY - 2010/1

Y1 - 2010/1

N2 - 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 that 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 (whichever 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.

AB - 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 that 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 (whichever 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.

KW - Phylogenetics

KW - Random tree

KW - Supertree

KW - Taxon coverage

UR - http://www.scopus.com/inward/record.url?scp=70350620991&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350620991&partnerID=8YFLogxK

U2 - 10.1016/j.aml.2009.08.009

DO - 10.1016/j.aml.2009.08.009

M3 - Article

VL - 23

SP - 82

EP - 86

JO - Applied Mathematics Letters

JF - Applied Mathematics Letters

SN - 0893-9659

IS - 1

ER -