Phylogenetic network classes through the lens of expanding covers

Andrew Francis, Daniele Marchei, Mike Steel

Research output: Contribution to journalArticlepeer-review

1 Downloads (Pure)

Abstract

It was recently shown that a large class of phylogenetic networks, the ‘labellable’ networks, is in bijection with the set of ‘expanding’ covers of finite sets. In this paper, we show how several prominent classes of phylogenetic networks can be characterised purely in terms of properties of their associated covers. These classes include the tree-based, tree-child, orchard, tree-sibling, and normal networks. In the opposite direction, we give an example of how a restriction on the set of expanding covers can define a new class of networks, which we call ‘spinal’ phylogenetic networks.

Original languageEnglish
Article number58
Number of pages27
JournalJournal of Mathematical Biology
Volume88
Issue number5
DOIs
Publication statusPublished - May 2024

Bibliographical note

Publisher Copyright:
© The Author(s) 2024.

Keywords

  • 05C20
  • 92B10
  • Algorithms
  • Characterising network classes
  • Encoding
  • Expanding cover
  • Partition
  • Phylogenetic network
  • Spanning tree

Fingerprint

Dive into the research topics of 'Phylogenetic network classes through the lens of expanding covers'. Together they form a unique fingerprint.

Cite this