×
美塞·拉布雷斯;查罗·罗查;弗朗西斯科·罗塞洛;加布里埃尔·瓦连特

两个系统发育树与嵌套分类群的祖先相容性。 （英语） 1098.92050兹罗提

数学杂志。生物学。 53，第3号，340-364（2006）.
摘要：系统发育树的相容性是最重要的概念，是广泛使用的评估不同系统发育树与重叠分类群之间一致性的方法的基础，并将它们组合成共同的超级树以揭示生命树。最近引入了系统发育树与嵌套分类群的祖先相容性的概念。我们从树的局部结构、嵌入到公共超树的存在性以及它们的簇表示的联合属性的角度详细分析了这种兼容性的含义。我们的分析产生了一个非常简单的多项式时间算法来测试这种兼容性，我们已经实现了该算法，可以从计算生物学Perl模块的BioPerl集合中免费下载。

MSC公司：

92D15型 与进化有关的问题
05二氧化碳 树
05C90年 图论的应用
92B10型 数学生物学中的分类学、分支学、统计学

关键词：

系统发育树;兼容性;拓扑嵌入

软件：

显示;佩尔;生物钟
PDF格式BibTeX公司 XML格式引用
\textit{M.Llabrés}等人，J.Math。生物学53，第3期，340-364（2006；Zbl 1098.92050）
全文： DOI程序 链接

参考文献：

[1] Baum B.R.（1992）组合树作为组合数据集进行系统发育推断的一种方式，以及组合基因树的可取性。出租车41（1）:3-10·doi:10.2307/1222480
[2] Bininda-Emonds O.R.P.（ed）（2004）《系统发生超级树：结合信息揭示生命之树》，计算生物学，第4卷。多德雷赫特·克鲁沃·Zbl 1060.68083号
[3] Daniel P.，Semple C.（2004）嵌套分类群的超级树算法。收录：Bininda-Emonds O.R.P.（ed）系统发生超级树：结合信息揭示生命之树。计算生物学，第4卷，第7章。多德雷赫特·克鲁尔，第151-171页
[4] Morell，V.：TreeBASE：系统发育的根源。《科学》273（5275），569-570（1996）。http://www.treebase.org
[5] 第R.D.M.页修改的最小超树。摘自：第二届生物信息学国际研讨会算法会议录。计算机科学课堂讲稿，第2452卷，第537-552页。施普林格，柏林-海德堡-纽约（2002）·Zbl 1016.68585号
[6] Page R.D.M.（2004）《分类学、超级树和生命树》。In：Bininda Emonds O.R.P.（ed）系统发育超树：结合信息揭示生命之树计算生物学，第4卷。施普林格，柏林-海德堡-纽约，第247-265页
[7] Ragan M.A.（1992）基于树木矩阵表示的系统发育推断。分子系统学。进化。1(1): 53–58 ·doi:10.1016/1055-7903（92）90035-F
[8] Rosselló，F.，Valiente，G.：关于最大公共子树和最小公共超树之间关系的代数观点。加泰罗尼亚技术大学技术代表（2004年）·Zbl 1111.68091号
[9] Semple C.、Daniel P.、Hordijk W.、Page R.D.M.、Steel M.（2004）《祖先发散日期和嵌套分类群的超级树算法》。生物信息学20（15）：2355–2360·doi:10.1093/bioinformatics/bth246
[10] Semple C.，Steel M.（2003）《系统发育学》。牛津大学出版社
[11] Semple C.，Steel M.A.（2000）有根树的超树方法。离散应用程序。数学。105(1–3): 147–158 ·Zbl 0961.05015号 ·doi:10.1016/S0166-218X（00）00202-X
[12] Stajich J.E.、Block D.、Boulez K.、Brenner S.E.、Chervitz S.A.、Dagdigian C.、Fuelen G.、GilbertJ。G.，Korf，I.，Lapp，H.，Lehvaslaiho，H..，Matsalla，C.，Mungall，C.J.，Osborne，B.I.，Pocock，M.R.，Schattner，P.，Senger，M.，Stein，L.D.，Stupka，E.，Wilkinson，M.D.，Birney，E.：BioPerl工具包：生命科学的Perl模块。《基因组研究》12（10），1611-1618（2002）。http://www.bioperl.org
[13] Steel M.A.，Warnow T.（1993）Kaikoura树定理：计算最大一致子树。信息处理。莱特。48(2): 77–82 ·Zbl 0942.68578号 ·doi:10.1016/0020-0190（93）90181-8
[14] Warnow T.（1994）树木相容性和进化历史推断。J.算法16（3）：388–407·Zbl 0804.68103号 ·doi:10.1006/jagm.1994.1018
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。