Quarnet Inference Rules for Level-1 Networks

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)
12 Downloads (Pure)

Abstract

An important problem in phylogenetics is the construction of phylogenetic trees. One way to approach this problem, known as the supertree method, involves inferring a phylogenetic tree with leaves consisting of a set X of species from a collection of trees, each having leaf-set some subset of X. In the 1980s, Colonius and Schulze gave certain inference rules for deciding when a collection of 4-leaved trees, one for each 4-element subset of X, can be simultaneously displayed by a single supertree with leaf-set X. Recently, it has become of interest to extend this and related results to phylogenetic networks. These are a generalization of phylogenetic trees which can be used to represent reticulate evolution (where species can come together to form a new species). It has recently been shown that a certain type of phylogenetic network, called a (unrooted) level-1 network, can essentially be constructed from 4-leaved trees. However, the problem of providing appropriate inference rules for such networks remains unresolved. Here, we show that by considering 4-leaved networks, called quarnets, as opposed to 4-leaved trees, it is possible to provide such rules. In particular, we show that these rules can be used to characterize when a collection of quarnets, one for each 4-element subset of X, can all be simultaneously displayed by a level-1 network with leaf-set X. The rules are an intriguing mixture of tree inference rules, and an inference rule for building up a cyclic ordering of X from orderings on subsets of X of size 4. This opens up several new directions of research for inferring phylogenetic networks from smaller ones, which could yield new algorithms for solving the supernetwork problem in phylogenetics.
Original languageEnglish
Pages (from-to)2137–2153
Number of pages17
JournalBulletin of Mathematical Biology
Volume80
Issue number8
Early online date4 Jun 2018
DOIs
Publication statusPublished - Aug 2018

Keywords

  • Inference rules
  • Phylogenetic network
  • Quartet trees
  • Closure
  • Cyclic orderings
  • Level-1 network
  • Quarnet
  • Qnet

Cite this