×

根据物种间距离确定系统发育网络。 (英语) Zbl 1343.05147号

摘要:我们考虑的问题是,在只给出分类群之间路径长度距离的信息的情况下,确定系统发育网络的拓扑结构。特别是,本文的一个主要结果表明,二叉树儿童网络本质上是由这些信息决定的。

MSC公司:

05C85号 图形算法(图形理论方面)
05C12号 图形中的距离
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Aho AV,Sagiv Y,Szymanski TG,Ullman JD(1981)《利用关系表达式优化应用程序从最低共同祖先推断树》。SIAM J计算10:405-421·Zbl 0462.68086号 ·数字对象标识代码:10.1137/021030
[2] Berry V,Bininda-Emonds ORP,Semple C(2013),将不同分类级别的源树合并。系统生物学62:231-249·doi:10.1093/sysbio/sys090
[3] Bordwich M,Evans G,Semple C(2006)扩展超树方法的极限。安·库姆10:31-51·Zbl 1092.05014号 ·doi:10.1007/s00026-006-0272-z
[4] Cardona G、Rossello F、Valiente G(2009)《树孩系统发育网络的比较》。IEEE/ACM Trans-Comput生物信息6:552-569·doi:10.1109/TCBB.2007.70270
[5] Desper R,Gascuel O(2004)系统发育推断的平衡最小进化方法的理论基础及其与加权最小二乘树拟合的关系。分子生物学进化21:587-598·doi:10.1093/molbev/msh049
[6] Fitch WM,Margoliash E(1967)系统发育树的构建。科学155:279-284·doi:10.1126/science.155.3760.279
[7] Gascuel O(1997)BIONJ:基于简单序列数据模型的NJ算法的改进版本。分子生物学进化14:685-695·doi:10.1093/oxfordjournals.molbev.a025808
[8] Huber KT,van Iersel L,Kelk S,Suchecki R(2011)重建一级系统发育网络的实用算法。IEEE/ACM Trans-Comput生物信息8:635-649·doi:10.1109/TCBB.2010.17
[9] Rzhetsky A,Nei M(1993)系统发育推断最小进化方法的理论基础。分子生物学进化10:1073-1095
[10] Saitou N,Nei M(1987)邻接法:重建系统发育树的新方法。分子生物学进化4:406-425
[11] Semple C,Steel M(2003)《系统发育学》。牛津大学出版社·Zbl 1043.92026
[12] Sokal RR,Michener CD(1958)评估系统关系的统计方法。堪萨斯大学公牛队38:1409-1438
[13] Willson SJ(2012)特定系统发育网络上的树平均距离具有唯一确定的权重。算法分子生物学7:13·doi:10.1186/1748-7188-7-13
[14] Willson SJ(2013)根据树平均距离重建某些系统发育网络。公牛数学生物学75:1840-1878·Zbl 1275.92084号 ·doi:10.1007/s11538-013-9872-z
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。