The Sackin Index of Simplex Networks

2021/12/31 by Louxin Zhang, Zhang, Louxin
Agricultural and Biological Sciences · Biochemistry, Genetics and Molecular Biology · Physics and Astronomy · #05A16 #05C30 #92D15 #Bioinformatics and Genomic Networks #Complex Network Analysis Techniques #FOS: Biological sciences #Plant and animal studies #Populations and Evolution (q-bio.PE)

paper · pdf · doi:10.48550/arxiv.2112.15379

openalex publication_date 2021/12/31 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A phylogenetic network is a simplex (or 1-component tree-child) network if the child of every reticulation node is a network leaf. Simplex networks are a superclass of phylogenetic trees and a subclass of tree-child networks. Generalizing the Sackin index to phylogenetic networks, we prove that the expected Sackin index of a random simplex network is asymptotically Ω(n^7/4) in the uniform model.

Related

• Sackin Indices for Labeled and Unlabeled Classes of Galled Trees
• Limit laws of random simplex tree-child networks
• The B₂ index of galled trees
• Mathematically tractable models of random phylogenetic networks: an overview of some recent developments
• A sharp lower bound for the number of phylogenetic trees displayed by a tree-child network