Loading [a11y]/accessibility-menu.js
Efficient Quartet Representations of Trees and Applications to Supertree and Summary Methods | IEEE Journals & Magazine | IEEE Xplore

Efficient Quartet Representations of Trees and Applications to Supertree and Summary Methods


Abstract:

Quartet trees displayed by larger phylogenetic trees have long been used as inputs for species tree and supertree reconstruction. Computational constraints prevent the us...Show More

Abstract:

Quartet trees displayed by larger phylogenetic trees have long been used as inputs for species tree and supertree reconstruction. Computational constraints prevent the use of all displayed quartets in many practical problems with large numbers of taxa. We introduce the notion of an Efficient Quartet System (EQS) to represent a phylogenetic tree with a subset of the quartets displayed bythe tree. We show mathematically that the set of quartets obtained from a tree via an EQS contains all of the combinatorial information of the tree itself. Using performance tests on simulated datasets, we also demonstrate that using an EQS to reduce the number of quartets in both summary method pipelines for species tree inference as well as methods for supertree inference results in onlysmall reductions in accuracy.
Published in: IEEE/ACM Transactions on Computational Biology and Bioinformatics ( Volume: 15, Issue: 3, 01 May-June 2018)
Page(s): 1010 - 1015
Date of Publication: 14 December 2016

ISSN Information:

PubMed ID: 28113327

Funding Agency:


References

References is not available for this document.