Hybridization in Nonbinary Trees
Hybridization in Nonbinary Trees
复制标题
DOI：
10.1109/tcbb.2008.86
复制
发表时间：
2009-01-01
影响因子：
4.5
通讯作者：
Semple, Charles
中科院分区：
文献类型：
--
作者：
Linz, Simone;Semple, Charles
网状进化--杂交、水平基因转移和重组等过程的总称--在许多物种的生命史上扮演着重要角色。虽然这种事件的发生被广泛接受，方法来计算在何种程度上网状影响进化是相对罕见的。在本文中，我们证明了计算由该最小数量参数化的两个（任意）有根系统发育树的网状事件的最小数量的NP难题是固定参数易于处理的。
Reticulate evolution - the umbrella term for processes like hybridization, horizontal gene transfer, and recombination - plays an important role in the history of life of many species. Although the occurrence of such events is widely accepted, approaches to calculate the extent to which reticulation has influenced evolution are relatively rare. In this paper, we show that the NP-hard problem of calculating the minimum number of reticulation events for two ( arbitrary) rooted phylogenetic trees parameterized by this minimum number is fixed-parameter tractable.