--- _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' ...