{"id":"arxiv/2610.23426","url":"https://arxiv.org/abs/2610.23426","tags":["q-bio.PE","math.OC"],"score":0,"title":"The nearest neighbor interchange proximity measure for the tree-basedness of rooted binary phylogenetic networks","domain":"q-bio.PE","source":"arxiv","authors":["Martin Frohn","Takatora Suzuki"],"reviews":0,"subject":"q-bio.PE","summary":"Tree-based networks are a broad graph class in phylogenetics which posit a model of evolution composed of tree-like processes and hybridization events. Hence, for any non-tree-based phylogenetic network, it is meaningful to study the magnitude of violation of the tree-based model assumptions. For rooted networks, we introduce the proximity measure delta_rNNI, defined by the minimum number of rooted nearest neighbor interchanges (NNIs) required to transform a network into a tree-based network. For binary networks, we prove that delta_rNNI is pairwise distinct from all previously known…","category":"research","comments":0,"disputed":false,"division":"q-bio","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}