Constructing Phylogenetic Supernetworks from Quartets

In phylogenetics it is common practice to summarize collections of partial phylogenetic trees in the form of supertrees. Recently it has been proposed to construct phylogenetic supernetworks as an alternative to supertrees as these allow the representation of conflicting information in the trees, information that may not be representable in a single tree. Here we introduce SuperQ, a new method for constructing such supernetworks. It works by breaking the input trees into quartet trees, and stitching together the resulting set to form a network. The stitching process is performed using an adaptation of the QNet method for phylogenetic network reconstruction. In addition to presenting the new method, we illustrate the applicability of SuperQ to three data sets and discuss future directions for testing and development.

[1]  Frédéric Delsuc,et al.  Visualizing conflicting evolutionary hypotheses in large collections of trees: using consensus networks to study the origins of placentals and hexapods. , 2005, Systematic biology.

[2]  Vincent Moulton,et al.  Proceedings of the SMBE Tri-National Young Investigators' Workshop 2005. Improved consensus network techniques for genome-scale phylogeny. , 2006, Molecular biology and evolution.

[3]  R. Gilbertson,et al.  Molecular phylogenetic relationships amongst Alternaria species and related fungi based upon analysis of nuclear ITS and mt SSU rDNA sequences , 2000 .

[4]  Kristoffer Forslund,et al.  QNet: an agglomerative method for the construction of phylogenetic networks from weighted quartets. , 2006, Molecular biology and evolution.

[5]  Daniel H. Huson,et al.  SplitsTree: analyzing and visualizing evolutionary data , 1998, Bioinform..

[6]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[7]  A. Dress,et al.  A canonical decomposition theory for metrics on a finite set , 1992 .

[8]  David Bryant,et al.  A classification of consensus methods for phylogenetics , 2001, Bioconsensus.

[9]  Vincent Moulton,et al.  Biogeographic interpretation of splits graphs: least squares optimization of branch lengths. , 2005, Systematic biology.

[10]  B. Pryor,et al.  Molecular characterization of Embellisia and Nimbya species and their relationship to Alternaria, Ulocladium and Stemphylium , 2003 .

[11]  O. Bininda-Emonds.  Phylogenetic Supertrees: Combining Information To Reveal The Tree Of Life , 2004 .

[12]  J. Banks,et al.  Dissecting the ancient rapid radiation of microgastrine wasp genera using additional nuclear genes , 2006, Molecular Phylogenetics and Evolution.

[13]  Stefan Grünewald,et al.  Consistency of the QNet algorithm for generating planar split networks from weighted quartets , 2009, Discret. Appl. Math..

[14]  Rita Casadio,et al.  Algorithms in Bioinformatics, 5th International Workshop, WABI 2005, Mallorca, Spain, October 3-6, 2005, Proceedings , 2005, WABI.

[15]  D. Huson,et al.  Application of phylogenetic networks in evolutionary studies. , 2006, Molecular biology and evolution.

[16]  Barbara R. Holland,et al.  Imputing supertrees and supernetworks from quartets. , 2007 .

[17]  Vincent Moulton,et al.  Consensus Networks: A Method for Visualising Incompatibilities in Collections of Trees , 2003, WABI.