SuperQ: computing supernetworks from quartets

Stefan Grünewald, Andreas Spillner, Sarah Bastkowski, Anja Bögershausen, Vincent Moulton

Research output: Contribution to journalArticle

43 Citations (Scopus)

Abstract

Supertrees are a commonly used tool in phylogenetics to summarize collections of partial phylogenetic trees. As a generalization of supertrees, phylogenetic supernetworks allow, in addition, the visual representation of conflict between the trees that is not possible to observe with a single tree. Here, we introduce SuperQ, a new method for constructing such supernetworks (SuperQ is freely available at >www.uea.ac.uk/computing/superq.). It works by first breaking the input trees into quartet trees, and then stitching these together to form a special kind of phylogenetic network, called a split network. This stitching process is performed using an adaptation of the QNet method for split network reconstruction employing a novel approach to use the branch lengths from the input trees to estimate the branch lengths in the resulting network. Compared with previous supernetwork methods, SuperQ has the advantage of producing a planar network. We compare the performance of SuperQ to the Z-closure and Q-imputation supernetwork methods, and also present an analysis of some published data sets as an illustration of its applicability.
Original languageEnglish
Pages (from-to)151-60
Number of pages10
JournalIEEE/ACM Transactions on Computational Biology and Bioinformatics
Volume10
Issue number1
DOIs
Publication statusPublished - 2013

Keywords

  • Computational Biology
  • Databases, Genetic
  • Genes, Fungal
  • Genes, Plant
  • Models, Genetic
  • Phylogeny
  • Software

Cite this