Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2025 Jan 3;87(2):20.
doi: 10.1007/s11538-024-01398-7.

Transformations to Simplify Phylogenetic Networks

Affiliations

Transformations to Simplify Phylogenetic Networks

Johanna Heiss et al. Bull Math Biol. .

Abstract

The evolutionary relationships between species are typically represented in the biological literature by rooted phylogenetic trees. However, a tree fails to capture ancestral reticulate processes, such as the formation of hybrid species or lateral gene transfer events between lineages, and so the history of life is more accurately described by a rooted phylogenetic network. Nevertheless, phylogenetic networks may be complex and difficult to interpret, so biologists sometimes prefer a tree that summarises the central tree-like trend of evolution. In this paper, we formally investigate methods for transforming an arbitrary phylogenetic network into a tree (on the same set of leaves) and ask which ones (if any) satisfy a simple consistency condition. This consistency condition states that if we add additional species into a phylogenetic network (without otherwise changing this original network) then transforming this enlarged network into a rooted phylogenetic tree induces the same tree on the original set of species as transforming the original network. We show that the LSA (lowest stable ancestor) tree method satisfies this consistency property, whereas several other commonly used methods (and a new one we introduce) do not. We also briefly consider transformations that convert arbitrary phylogenetic networks to another simpler class, namely normal networks.

Keywords: Lowest stable ancestor; Phylogenetic networks; Transformations; Trees.

PubMed Disclaimer

Conflict of interest statement

Declarations. Conflict of interest: The authors have no conflict of interest to declare. There is no data associated with this paper.

References

    1. Adams EN (1972) Consensus techniques and the comparison of taxonomic trees. Syst Zool 21(4):390–397. https://doi.org/10.2307/2412432 - DOI
    1. Bryant D, Steel M (1995) Extension operations on sets of leaf-labelled trees. Adv Appl Math 16(4):425–453. https://doi.org/10.1006/aama.1995.1020 - DOI
    1. Bryant D, Francis A, Steel M (2017) Can we ‘future-proof’ consensus trees? Syst Biol 66(4):611–619. https://doi.org/10.1093/sysbio/syx030 - DOI
    1. DeSalle R, Riley M (2020) Should networks supplant tree building? Microorganisms 8(8):1179. https://doi.org/10.3390/microorganisms8081179 - DOI
    1. Dress A, Moulton V, Steel M et al (2010) Species, clusters and the ‘tree of life’: a graph-theoretic perspective. J Theor Biol 265(4):535–542. https://doi.org/10.1016/j.jtbi.2010.05.031 - DOI

Grants and funding

LinkOut - more resources