树-子网络的 SNPR 邻域
组合数学
2018-10-17 v2
摘要
网络重排操作，如 SNPR（子网剪枝重接，SubNet Prune and Regraft）——它是 rSPR（根子树剪枝重接，rooted Subtree Prune and Regraft）的最新推广——可在系统发育网络上诱导出一个度量。在搜索这些网络的空间时，此类度量的一个重要性质是其邻域的大小，即从给定网络出发，恰好通过一次操作可到达的网络数量。本文给出了树-子网络的 SNPR 邻域的精确表达式，该表达式同时依赖于网络的规模和拓扑结构。我们进一步给出了此类邻域最小和最大尺寸的上下界。
引用
@article{arxiv.1707.09579,
title = {The SNPR neighbourhood of tree-child networks},
author = {Jonathan Klawitter},
journal= {arXiv preprint arXiv:1707.09579},
year = {2018}
}
备注
update to published version and fix typos