On the Number of Binary Characters Needed to Recover a Phylogeny Using Maximum Parsimony
On the Number of Binary Characters Needed to Recover a Phylogeny Using Maximum Parsimony
复制标题
关于使用最大简约性恢复系统发育所需的二进制字符数
DOI：
--
复制
发表时间：
2011
影响因子：
3.5
通讯作者：
E. Housworth
中科院分区：
文献类型：
--
作者：
Juanjuan Chai;E. Housworth
对于Mike Steel和David Penny提出的一个猜想，即任何涉及N个类群的系统发育都可以明确地恢复，我们给出了一个显式构造，该猜想使用了对数、 、N个二进制数和最大简约度的方法。从生物学上讲，这意味着同质性不一定是对简约方法的威慑。同源关系的一些模式具有系统发育信息性，可以指数级地减少解析系统发育所需的数据量。
We give an explicit construction to solve a conjecture of Mike Steel and David Penny that any phylogeny involving N taxa can be recovered unambiguously using on the order of log N binary characters and the method of maximum parsimony. Biologically, this means that homoplasy need not be a deterrent to parsimony methods. Some patterns of homoplasy are phylogenetically informative and can exponentially reduce the amount of data needed to resolve a phylogeny.