Moulton, Vincent ORCID: https://orcid.org/0000-0001-9371-6435 and Wu, Taoyang ORCID: https://orcid.org/0000-0002-2663-2001 (2023) Planar rooted phylogenetic networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 20 (2). pp. 1289-1297. ISSN 1545-5963
Preview |
PDF (2203.10156)
- Accepted Version
Download (614kB) | Preview |
Abstract
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 Faculty of Science > Research Centres > Centre for Ecology, Evolution and Conservation |
Related URLs: | |
Depositing User: | LivePure Connector |
Date Deposited: | 10 Jun 2022 14:32 |
Last Modified: | 09 Oct 2024 13:38 |
URI: | https://ueaeprints.uea.ac.uk/id/eprint/85514 |
DOI: | 10.1109/TCBB.2022.3185670 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |