---
_id: '3387'
abstract:
- lang: eng
text: 'Background: Supertree methods combine overlapping input trees into a larger
supertree. Here, I consider split-based supertree methods that first extract the
split information of the input trees and subsequently combine this split information
into a phylogeny. Well known split-based supertree methods are matrix representation
with parsimony and matrix representation with compatibility. Combining input trees
on the same taxon set, as in the consensus setting, is a well-studied task and
it is thus desirable to generalize consensus methods to supertree methods. Results:
Here, three variants of majority-rule (MR) supertrees that generalize majority-rule
consensus trees are investigated. I provide simple formulas for computing the
respective score for bifurcating input- and supertrees. These score computations,
together with a heuristic tree search minmizing the scores, were implemented in
the python program PluMiST (Plus- and Minus SuperTrees) available from http://www.cibiv.at/software/
plumist. The different MR methods were tested by simulation and on real data sets.
The search heuristic was successful in combining compatible input trees. When
combining incompatible input trees, especially one variant, MR(-) supertrees,
performed well. Conclusions: The presented framework allows for an efficient score
computation of three majority-rule supertree variants and input trees. I combined
the score computation with a heuristic search over the supertree space. The implementation
was tested by simulation and on real data sets and showed promising results. Especially
the MR(-) variant seems to be a reasonable score for supertree reconstruction.
Generalizing these computations to multifurcating trees is an open problem, which
may be tackled using this framework.'
article_number: '205'
author:
- first_name: Anne
full_name: Kupczok, Anne
id: 2BB22BC2-F248-11E8-B48F-1D18A9856A87
last_name: Kupczok
citation:
ama: Kupczok A. Split based computation of majority rule supertrees. BMC Evolutionary
Biology. 2011;11(205). doi:10.1186/1471-2148-11-205
apa: Kupczok, A. (2011). Split based computation of majority rule supertrees. BMC
Evolutionary Biology. BioMed Central. https://doi.org/10.1186/1471-2148-11-205
chicago: Kupczok, Anne. “Split Based Computation of Majority Rule Supertrees.” BMC
Evolutionary Biology. BioMed Central, 2011. https://doi.org/10.1186/1471-2148-11-205.
ieee: A. Kupczok, “Split based computation of majority rule supertrees,” BMC
Evolutionary Biology, vol. 11, no. 205. BioMed Central, 2011.
ista: Kupczok A. 2011. Split based computation of majority rule supertrees. BMC
Evolutionary Biology. 11(205), 205.
mla: Kupczok, Anne. “Split Based Computation of Majority Rule Supertrees.” BMC
Evolutionary Biology, vol. 11, no. 205, 205, BioMed Central, 2011, doi:10.1186/1471-2148-11-205.
short: A. Kupczok, BMC Evolutionary Biology 11 (2011).
date_created: 2018-12-11T12:03:03Z
date_published: 2011-07-13T00:00:00Z
date_updated: 2021-01-12T07:43:08Z
day: '13'
ddc:
- '576'
department:
- _id: JoBo
doi: 10.1186/1471-2148-11-205
file:
- access_level: open_access
checksum: 68da8d04af1b97b4cbe8606e2f92ddd8
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:14:09Z
date_updated: 2020-07-14T12:46:11Z
file_id: '5058'
file_name: IST-2015-372-v1+1_1471-2148-11-205.pdf
file_size: 465042
relation: main_file
file_date_updated: 2020-07-14T12:46:11Z
has_accepted_license: '1'
intvolume: ' 11'
issue: '205'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
publication: BMC Evolutionary Biology
publication_status: published
publisher: BioMed Central
publist_id: '3219'
pubrep_id: '372'
quality_controlled: '1'
scopus_import: 1
status: public
title: Split based computation of majority rule supertrees
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
volume: 11
year: '2011'
...