From the January/February 2013 Issue

SuperQ: Computing Supernetworks from Quartets

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

Featured article thumbnail imageSupertrees 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.

download PDF View the PDF of this article      csdl View this issue in the digital library


Editorials and Announcements

Announcements

Editorials

Guest Editorials


Access All Recently Published TCBB Articles

RSS Subscribe to the RSS feed of latest TCBB content added to the digital library

Mail Sign up for the Transactions Connection newsletter.


TCBB is a joint publication of the IEEE Computer Society, Association for Computing Machinery, IEEE Computational Intelligence Society, and the IEEE Engineering in Medicine and Biology Society.

IEEE Computer Society    ACM    Computational Intelligence Society    Engineering in Medicine and Biology Society

Published in cooperation with: IEEE Control Systems Society


MEDLINE      PubMed

Indexed in MEDLINE®/PubMed® & ISI

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB) is a bimonthly journal that publishes archival research results related to the algorithmic, mathematical, statistical, and computational methods that are central in bioinformatics and computational biology. 
Read the full scope of TCBB