Uprooted Phylogenetic Networks

Gambette, Philippe, Huber, Katharina T. and Scholz, Guillaume E. (2017) Uprooted Phylogenetic Networks. Bulletin of Mathematical Biology, 79 (9). 2022–2048. ISSN 0092-8240

[img] PDF (Accepted manuscript) - Submitted Version
Restricted to Repository staff only until 31 December 2099.

Download (278kB) | Request a copy
    [img]
    Preview
    PDF (Published manuscript) - Published Version
    Available under License Creative Commons Attribution.

    Download (815kB) | Preview

      Abstract

      The need for structures capable of accommodating complex evolutionary signals such as those found in, for example, wheat has fueled research into phylogenetic networks. Such structures generalize the standard model of a phylogenetic tree by also allowing for cycles and have been introduced in rooted and unrooted form. In contrast to phylogenetic trees or their unrooted versions, rooted phylogenetic networks are notoriously difficult to understand. To help alleviate this, recent work on them has also centered on their “uprooted” versions. By focusing on such graphs and the combinatorial concept of a split system which underpins an unrooted phylogenetic network, we show that not only can a so-called (uprooted) 1-nested network N be obtained from the Buneman graph (sometimes also called a median network) associated with the split system Σ(N)Σ(N) induced on the set of leaves of N but also that that graph is, in a well-defined sense, optimal. Along the way, we establish the 1-nested analogue of the fundamental “splits equivalence theorem” for phylogenetic trees and characterize maximal circular split systems.

      Item Type: Article
      Uncontrolled Keywords: phylogenetic network,buneman graph,circular split system,closure,median network,pc-trees
      Faculty \ School: Faculty of Science > School of Computing Sciences
      University of East Anglia > Faculty of Science > Research Groups > Computational Biology (subgroups are shown below) > Phylogenetics
      ?? RGCB ??
      Faculty of Science
      Depositing User: Pure Connector
      Date Deposited: 03 Jun 2017 06:07
      Last Modified: 25 Jul 2018 13:39
      URI: https://ueaeprints.uea.ac.uk/id/eprint/63665
      DOI: 10.1007/s11538-017-0318-x

      Actions (login required)

      View Item