×

混合树:系统发育混合物的结构。 (英语) Zbl 1144.92033号

摘要:我们将新的几何和组合方法应用于系统发育混合物的研究。几何方法的重点是描述两态随机簇模型的系统发育混合分布的几何,这是两态对称(CFN)模型的推广。特别地,我们证明了混合分布集形成了一个凸多面体,并计算了它的维数;推论包括一个简单的准则,用于判断星形树上分支长度的混合物何时可以模拟已解析四叉树的站点模式频率矢量。
此外,通过计算多面体的体积,我们可以阐明CFN模型下“常见”的不可识别混合物是如何存在的。我们还提出了一个新的组合结果,该结果将大小为6的特定树对的任何可识别结果扩展到任意树对。接下来,我们给出了一个积极的结果,表明跨侧模型的费率可识别性。最后,我们回答了前面一篇文章中提出的关于CFN模型下大于四叉树的树的“混合分支排斥”的问题。

MSC公司:

92D15型 与进化有关的问题
52号B11 \(n)维多面体
05二氧化碳
52B99号 多面体和多面体

软件:

多晶的
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Allman,E.S.,Rhodes,J.A.,2006年。系统发育模型树拓扑的可识别性,包括共价模型和混合模型。J.计算。生物学13(5),1101-1113·doi:10.1089/cmb.2006.13101
[2] H.J.Bandelt,服装,A.W.M.,1992年。有限集上度量的规范分解理论。高级数学。92, 47–105. ·Zbl 0789.54036号 ·doi:10.1016/0001-8708(92)90061-O
[3] Felsenstein,J.,2004年。推断系统发育。桑德兰西诺出版社。
[4] Gawrilow,E.,Joswig,M.,2005年。用复数形式进行几何推理。arXiv:数学。CO/0507273。
[5] Grünbaum,B.,2003年。凸多面体。柏林施普林格·兹比尔1033.52001
[6] Kaibel,V.,Pfetsch,M.E.,2003年。多面体理论中的一些算法问题。摘自:代数、几何和软件系统,第23-47页。柏林施普林格·Zbl 1027.65032号
[7] Matsen,F.A.,Steel,M.,2007年。一棵树上的系统发育混合物可以模拟另一个拓扑的树。arXiv:0704.2260v1[q-bio.PE]。
[8] 米查姆,哥伦比亚特区,1983年。定性分类特征兼容性的理论和计算考虑。收录于:J.Felsenstein(编辑),数值分类,北约ASI系列,第G1卷,第304–314页。施普林格,柏林。
[9] Mossel,E.,Steel,M.,2004年。系统发育树上随机簇模型的相变。数学。Biosci公司。187(4), 189–203. ·Zbl 1047.92032号 ·doi:10.1016/j.mbs.2003.10004
[10] Ochman,H.,Lawrence,J.G.,Groisman,E.A.,2000年。横向基因转移和细菌创新的本质。《自然》405(6784),299-304·doi:10.1038/35012500
[11] Rokas,A.,Williams,B.L.,King,N.,Carroll,S.B.,2003年。解决分子系统发育不一致的基因组尺度方法。《自然》425(6960),798–804·doi:10.1038/nature02053
[12] Semple,C.,Steel,M.,2003年。系统发育遗传学。牛津数学及其应用系列讲座,第24卷。牛津大学出版社,牛津·Zbl 1043.92026
[13] Simon,C.、Nigro,L.、Sullivan,J.、Holsinger,K.、Martin,A.、Grapputo,A.、Franke,A.、McIntosh,C.,1996年。12S核糖体RNA基因的替换模式和进化速度存在巨大差异。分子生物学。进化。13(7), 923–932.
[14] Steel,M.A.,Szekely,L.A.,Hendy,M.D.,1994年。序列位点以可变速率进化时重建树。J.计算。生物学1(2),153-163·doi:10.1089/cmb.1994.1.153
[15] Štefankovič,D.,维戈达,E.,2007年。混合模型的系统发育:最大似然和不可识别分布的稳健性。J.计算。生物学14(2),156-189·doi:10.1089/cmb.2006.0126
[16] 齐格勒,G.M.,1994年。凸多面体讲座。施普林格,柏林。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。