网状可见网络的压缩是树-子网络
数据结构与算法
2019-03-05 v1 种群与进化
摘要
有根系统发育网络是有根无环有向图。它们用于建模杂交、重组和其他网状事件起重要作用的复杂演化。基于近期关于簇、树和有根系统发育网络之间关系的研究，引入了网络压缩的严格定义。该概念揭示了两类被广泛研究的网络——树-子网络与网状可见网络——之间另一有趣联系，并使我们能够定义一类新的网络，其簇包含问题具有线性时间算法。
引用
@article{arxiv.1806.07625,
title = {The compressions of reticulation-visible networks are tree-child},
author = {Andreas D. M. Gunawan and Hongwei Yan and Louxin Zhang},
journal= {arXiv preprint arXiv:1806.07625},
year = {2019}
}
备注
18 pages, 4 figures