×
博卡尔、德拉戈;马特·德沃斯;桑迪·克拉夫扎尔;阿基·米莫托;阿内·穆尔斯。

计算进化树中的二次熵。 （英文） Zbl 1236.92042号

计算。数学。申请。 62，第10号，3821-3828（2011）.
小结：我们注意到二次熵是由C.R.拉奥【Sankhyá，Ser.A 72，No.1，70-80（2010年；Zbl 1209.62155号)]是加权维纳指数的一种变体，维纳指数是数学化学中深入研究的一种图不变量。这一事实使我们能够推导出在给定叶尖权重的情况下计算二次熵的一些有效算法，这可能对社区生物多样性测量有用。此外，在超计量系统发育树上，二次熵的最大值是Pavoine引入的保护生物学中两两进化差异的度量[参见S.帕沃恩等人，J.Theor。大众。生物学第67卷，第4231-239号（2005年；Zbl 1073.62105号)]. 我们提出了一种在线性时间内使这个数量最大化的算法，比目前使用的二次规划方法有了显著的改进。

MSC公司：

92D15型 与进化有关的问题
05二氧化碳 树
90 C90 数学规划的应用
92-08 生物学问题的计算方法
05C90年 图论的应用

关键词：

系统发育树;独创性;显著性;维纳指数

引文：

Zbl 1209.62155号;Zbl 1073.62105号

软件：

阿德4
PDF格式BibTeX公司 XML格式引用
\textit{D.Bokal}等人，计算。数学。申请。62，No.10，3821--3828（2011；Zbl 1236.92042）
全文： 内政部

参考文献：

[1] Semple，C。；Steel，M.，《系统发育学》（2003），牛津大学出版社：牛津大学出版社·Zbl 1043.92026
[2] 巴罗尼，M。；Semple，C。；Steel，M.，代表网状进化的框架，Ann.Comb。，8, 391-408 (2004) ·Zbl 1059.05034号
[3] Felsenstein，J.，《推断系统发育》，西诺尔协会（2004），桑德兰：马萨诸塞州桑德兰
[4] Yule，G.U.，基于Philos J.C.Willis博士结论的进化数学理论。事务处理。R.Soc.伦敦。序列号。生物科学，21321-87（1924）
[5] Rosen，D.E.，《生物地理学中的维氏模式和历史解释》，《系统动物学》，第27期，第159-188页（1978年）
[6] 穆尔斯，A。；哈蒙·L·J。；布鲁姆，M.G.B。；Wong，D.H.J。；Heard，S.B.，《系统发育树形状的一些模型》（Gascuel，O.；Steel，M.，《重建进化：新的数学和计算进展》（2007），牛津大学出版社：牛津大学出版社，149-170
[7] 钢，M。；McKenzie，A.，由Yule型物种形成模型生成的系统发育树属性，数学。生物科学。，170, 91-112 (2001) ·2017年9月9日Zbl
[8] Edwards，A.W.F.，分支扩散过程分支点的估计，J.R.Stat.Soc.B，32，155-174（1970），（含讨论）·Zbl 0203.50801号
[9] 杨，Z。；Rannala，B.，《分枝长度先验影响系统发育的贝叶斯后验概率》，《系统生物学》，54，455-470（2005）
[10] Semple，C。；Steel，M.，有根树的超树方法，离散应用。数学。，105, 147-158 (2000) ·Zbl 0961.05015号
[11] Semple，C.，重构最小根树，离散应用。数学。，127, 489-503 (2003) ·Zbl 1038.05014号
[12] 嘿，J.，《使用系统发育树研究物种形成和灭绝》，《进化》，46，627-640（1992）
[13] Nee，S。；五月，R.M。；哈维，P.H.，重建的进化过程，菲洛斯。事务处理。R.Soc.序列。生物科学，344，305-311（1994）
[14] Rabosky，D.L.，检测多样化率时间变化的似然方法，进化，60，1152-1164（2006）
[15] Faith，D.P.，《保护评估和系统发育多样性》，《生物保护》，第61期，第1-10页（1992年）
[16] 哈特曼，K。；Steel，M.，《生物多样性保护中最大化系统发育多样性：诺亚方舟问题的贪婪解决方案》，《系统生物学》，55644-651（2006）
[17] Weitzman，M.L.，诺亚方舟问题，计量经济学，661279-1298（1998）·Zbl 1011.91506号
[18] C.-J.Haake，A.Kashiwada，F.E.Su，系统发育树的Shapley值，IMW工作论文363，（2005）。；C.-J.Haake，A.Kashiwada，F.E.Su，系统发育树的Shapley值，IMW工作论文363，（2005）。
[19] 哈特曼，K。；Steel，M.，《系统发育多样性：从组合学到生态学》（Gascuel，O.；Steel，M，《重建进化：新的数学和计算方法》（2007），牛津大学出版社：牛津大学出版社）
[20] Isaac，N.J.B。；Truvery，S.T。；Colen，B。；沃特曼，C。；Baillie，J.E.M.，《边缘哺乳动物：基于威胁和系统发育的保护优先级》，《公共科学图书馆·综合》，2007年第2期，第3期，第296页
[21] May，R.M.，《作为命运的分类学》，《自然》，347，129-130（1990）
[22] Pavoine，S。；Ollier，S。；杜福尔，A.B.，一个物种的原创性可以测量吗？，《生态学快报》，8579-586（2005）
[23] D.W.Redding，将遗传差异性和保护区占有率纳入保护优先方法，东安格利亚大学硕士论文，诺维奇，2003年。；D.W.Redding，将遗传差异性和保护区占有率纳入保护优先方法，东安格利亚大学硕士论文，诺维奇，2003年。
[24] 雷丁，D.W。；穆尔斯，A.Ø。，将进化措施纳入保护优先次序，《保护生物学》，第20期，1670-1678页（2006年）
[25] Rao，C.R.，《多样性和差异系数：统一方法》，J.Theoret。流行音乐。生物，21，24-43（1982）·Zbl 0516.92021号
[26] 帕沃因，S。；Ollier，S。；Pontier，D.，用Rao的二次熵从差异中测量多样性：有任何差异合适吗？，J.理论。流行音乐。生物，67，231-239（2005）·Zbl 1073.62105号
[27] Champley，S。；Pavoine，S.，divcmax：Rao多样性系数的最大值，也称为二次熵
[28] 《唐纳生态分析：环境科学中的探索与欧几里丁方法》，国家科学与大学中心，里昂，2007年。http://pbil.univ-lyon1.fr/ADE-4; 《唐纳生态分析：环境科学中的探索与欧几里丁方法》，国家科学与大学中心，里昂，2007年。http://pbil.univ-lyon1.fr/ADE-4
[29] 统计与数学系统计计算R项目，WU Wien，2007年。http://www.r-project.org/; 统计与数学系统计计算R项目，WU Wien，2007年。http://www.r-project.org/
[30] I.马汀，iain.martyn@mail.mcgill.ca; I.马汀，iain.martyn@mail.mcgill.ca
[31] Dobrynin，A.A。；恩廷格，R。；古特曼，I.，《树木维纳指数：理论与应用》，《应用学报》。数学。，66, 211-249 (2001) ·Zbl 0982.05044号
[32] Došlić，T.，复合图的顶点加权维纳多项式，Ars Math。内容。，1, 66-80 (2008) ·Zbl 1163.05012号
[33] 克拉夫扎尔，S。；Gutman，I.，顶点加权图的Wiener数和化学应用，离散应用。数学。，80, 73-81 (1997) ·Zbl 0889.05046号
[34] 莫哈尔，B。；Pisanski，T.，《如何计算图的维纳指数》，J.Math。化学。，2, 267-277 (1988)
[35] Wiener，H.，《石蜡沸点的结构测定》，J.Amer。化学。Soc.，69，17-20（1947年）
[36] Dobrynin，A.A。；古特曼，I。；克拉夫扎尔，S。；Ju igert，P.，六角系统的维纳指数，J.Acta Appl。数学。，72, 247-294 (2002) ·Zbl 0993.05059号
[37] 切波伊，V。；Klavíar，S.，线性时间内苯系物的Wiener指数和Szeged指数，J.Chem。Inf.计算。科学。，37, 752-755 (1997)
[38] Klein，D.J。；多什利奇，T。；Bonchev，D.，距离矩和多刺图的顶点权重，离散应用。数学。，155, 2294-2302 (2007) ·Zbl 1127.05030号
[39] 兹马泽克，B。；Ju erovnik，J.，在线性时间内计算加权仙人掌图上的加权Wiener数和Szeged数，Croat。化学。《学报》，76137-143（2003）
[40] Vellend，M。；康威尔，W。；Magnuson-Ford，K。；穆尔斯，A.Ø。，测量系统发育生物多样性，（Magurran，A.；McGill，B.，《生物多样性：测量和评估的前沿》（2011），牛津大学出版社：牛津大学出版社，纽约）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。