Metrics for classes of semi-binary phylogenetic networks using μ-representations

2024/12/06 by Christopher Reichling, Leo van Iersel, Reichling, Christopher +3
Biochemistry, Genetics and Molecular Biology · #Combinatorics (math.CO) #FOS: Biological sciences #FOS: Mathematics #Fractal and DNA sequence analysis #Genome Rearrangement Algorithms #Genomics and Phylogenetic Studies #Populations and Evolution (q-bio.PE)

paper · pdf · doi:10.48550/arxiv.2412.05107

openalex publication_date 2024/12/06 · openalex created_date 2024/12/10 · openalex updated_date 2026/07/28

Abstract

Phylogenetic networks are useful in representing the evolutionary history of taxa. In certain scenarios, one requires a way to compare different networks. In practice, this can be rather difficult, except within specific classes of networks. In this paper, we derive metrics for the class of orchard networks and the class of strongly reticulation-visible networks, from variants of so-called μ-representations, which are vector representations of networks. For both network classes, we impose degree constraints on the vertices, by considering semi-binary networks.

Related

• Comparison of orchard networks using their extended μ-representation
• Bounds for phylogenetic network space metrics
• Bounding the Size of a Network Defined By Visibility Property
• Distinguishing Phylogenetic Networks
• Two metrics for general phylogenetic networks