Planar rooted phylogenetic networks

Moulton, Vincent ORCID: and Wu, Taoyang ORCID: (2023) Planar rooted phylogenetic networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 20 (2). pp. 1289-1297. ISSN 1545-5963

[thumbnail of 2203.10156]
PDF (2203.10156) - Accepted Version
Download (614kB) | Preview


A rooted phylogenetic network is a directed acyclic graph with a single root, whose sinks correspond to a set of species. As such networks are useful for representing the evolution of species that have undergone reticulate evolution, there has been great interest in developing the theory behind and algorithms for constructing them. However, unlike evolutionary trees, these networks can be highly non-planar, which can make them difficult to visualise and interpret. Here we investigate properties of planar rooted phylogenetic networks and algorithms for deciding whether or not rooted networks have certain special planarity properties. In particular, we introduce three natural subclasses of planar rooted phylogenetic networks and show that they form a hierarchy. In addition, for the well-known level-k networks, we show that level-1, -2, -3 networks are always outer, terminal, and upward planar, respectively, and that level-4 networks are not necessarily planar. Finally, we show that a regular network is terminal planar if and only if it is pyramidal. Our results make use of the highly developed field of planar digraphs, and we believe that the link between phylogenetic networks and planar graphs should prove useful in future for developing new approaches to both construct and visualise phylogenetic networks.

Item Type: Article
Uncontrolled Keywords: phylogenetic network,level-network,planar digraph,pyramid,regular network,upward planar,biotechnology,genetics,applied mathematics ,/dk/atira/pure/subjectarea/asjc/1300/1305
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Computational Biology
Faculty of Science > Research Groups > Norwich Epidemiology Centre
Faculty of Medicine and Health Sciences > Research Groups > Norwich Epidemiology Centre
Related URLs:
Depositing User: LivePure Connector
Date Deposited: 10 Jun 2022 14:32
Last Modified: 28 Apr 2023 08:30
DOI: 10.1109/TCBB.2022.3185670


Downloads per month over past year

Actions (login required)

View Item View Item