Triplet MaxCut: a new toolkit for rooted supertree

Gur Sevillya, Zeev Frenkel, Sagi Snir

Research output: Contribution to journalArticlepeer-review


The rapid increase of molecular, as well as other types, of available classification data has created the need to combine this data into a unified hypothesis. Supertree methods are essential when amalgamating phylogenetic information from various, possibly conflicting, sources into a single tree. The goal of a supertree algorithm is to satisfy maximally each such source of information in the output tree. Triplets, rooted trees over three leaves, are the minimal piece of such information when dealing with rooted trees. Due to its fundamental role in phylogenetics, extensive effort has been dedicated to several aspects regarding triplets’ research. We have devised a new tool, Triplet MaxCut (TMC), performing various operations in rooted supertree, principally amalgamating rooted trees based on amalgamating rooted triplets. The utility and efficiency of the algorithm is demonstrated by both simulation study and four real data supertree inputs.

Original languageEnglish
Pages (from-to)1359-1365
Number of pages7
JournalMethods in Ecology and Evolution
Issue number11
StatePublished - 1 Nov 2016

Bibliographical note

Publisher Copyright:
© 2016 The Authors. Methods in Ecology and Evolution © 2016 British Ecological Society


  • MaxCut
  • phylogenetics
  • reconstruction
  • supertree
  • triplets

ASJC Scopus subject areas

  • Ecology, Evolution, Behavior and Systematics
  • Ecological Modeling


Dive into the research topics of 'Triplet MaxCut: a new toolkit for rooted supertree'. Together they form a unique fingerprint.

Cite this