Normalising phylogenetic networks

Andrew Francis; Daniel H Huson; Mike Steel

doi:10.1016/j.ympev.2021.107215

Normalising phylogenetic networks

Mol Phylogenet Evol. 2021 Oct:163:107215. doi: 10.1016/j.ympev.2021.107215. Epub 2021 Jun 4.

Authors

Andrew Francis¹, Daniel H Huson², Mike Steel³

Affiliations

¹ Centre for Research in Mathematics and Data Science, Western Sydney University, Australia. Electronic address: A.Francis@westernsydney.edu.au.
² Algorithmen der Bioinformatik, Universität Tübingen, Germany. Electronic address: daniel.huson@uni-tuebingen.de.
³ Biomathematics Research Centre, University of Canterbury, Christchurch, New Zealand. Electronic address: mike.steel@canterbury.ac.nz.

PMID: 34089842
DOI: 10.1016/j.ympev.2021.107215

Abstract

Rooted phylogenetic networks provide a way to describe species' relationships when evolution departs from the simple model of a tree. However, networks inferred from genomic data can be highly tangled, making it difficult to discern the main reticulation signals present. In this paper, we describe a natural way to transform any rooted phylogenetic network into a simpler canonical network, which has desirable mathematical and computational properties, and is based only on the 'visible' vertices in the original network. The method has been implemented and we demonstrate its application to some examples.

Keywords: Hierarchy; Normal network; Phylogenetic network; Tree; Visible vertex.

Publication types

Research Support, Non-U.S. Gov't

MeSH terms

Algorithms*
Evolution, Molecular
Genome
Genomics
Models, Genetic*
Phylogeny