利用扩展μ表示比较果园网络
种群与进化
2023-02-21 v1 离散数学
摘要
系统发育网络推广了系统发育树，以建模网状事件。尽管系统发育树的比较已被充分研究，且有多种高效方法可实现，但系统发育网络的情况则大不相同。已知某些系统发育网络类（主要是子-树网络）可通过其μ表示被高效分类，该表示本质上对每个节点统计到每个叶的路径数。本文引入网络的扩展μ表示，其中也考虑到达网状节点的路径数。这一修改使我们能够区分果园网络，并定义此类网络空间上一个合理的度量，且该度量还可高效计算。果园网络类不仅具有生物学意义（此类网络可解释为一棵带有涉及共存生物额外弧的树），也是（在数学意义上）最可能一般的、可（据猜想）存在此种表示的一类网络，因为其定义的轻微放宽会导致一个图同构完全问题。
引用
@article{arxiv.2302.10015,
title = {Comparison of orchard networks using their extended $\mu$-representation},
author = {Gabriel Cardona and Joan Carles Pons and Gerard Ribas and Tomás Martínez Coronado},
journal= {arXiv preprint arXiv:2302.10015},
year = {2023}
}