×
克里斯托弗·布莱恩特;马雷克·菲舍尔;西蒙·林茨;查尔斯·森普尔

关于系统发育网络上最大简约性和可能性的怪癖。 （英语） Zbl 1369.92077号

J.西奥。生物。 417, 100-108 (2017).
摘要：最大简约是系统发育估计中讨论最多的树重建方法之一。然而，近年来，越来越明显的是，系统发育树往往不足以准确描述进化。例如，杂交或横向基因转移等过程在许多生物群中很常见，并导致关系的镶嵌模式，这些过程不能用一个系统发育树来表示。这就是为什么能够显示此类事件的系统发育网络在系统发育研究中越来越受到关注的原因。因此，有必要将最大简约性等概念从系统发育树扩展到网络。在最近的文献中可以找到一些可能的扩展建议，例如软连线和硬连线简约概念。在本文中，我们在这两个概念下分析了所谓的大简约问题，即我们研究了最大简约网络并分析了它们的性质。特别地，我们证明了在多项式时间内找到软连线最大简约网络是可能的。我们还表明，硬连线定义的最大简约网络集始终包含至少一个系统发育树。最后，我们研究了简约性与系统发育网络上不同似然概念的一些相似性。

引用于1文件

MSC公司：

92D15型 与进化有关的问题
05C90年 图论的应用
05二氧化碳 树木

关键词：

硬接线;可能性;节俭;系统发育网络;软连线的

软件：

梅斯基特
PDF格式BibTeX公司 XML格式引用
\textit{C.Bryant}等人，J.Theor。生物学417100--108（2017；Zbl 1369.92077）
全文： 内政部 arXiv公司

参考文献：

[1] 巴里·D·。；Hartigan，J.，《类人分子进化的统计分析》，《统计科学》。，2, 191-207 (1987) ·Zbl 0639.92010号
[2] Felsenstein，J.，《DNA序列进化树：最大似然法》，J.Mol.Evol。，17, 368-376 (1981)
[3] Felsenstein，J.，《类推系统发育》（2004），西努埃尔协会
[4] 费舍尔，M。；范·埃尔塞尔，L。；Kelk，S。；Scornavaca，C.，关于计算系统发育网络的最大简约分数，SIAM J.Discret。数学。，29, 559-585 (2015) ·Zbl 1328.68300号
[5] Fitch，W.M.，《走向定义进化过程：特定树拓扑的最小变化》，系统。《生物学》，第20期，第406-416页（1971年）
[6] Foulds，L.R。；Graham，R.L.，《进化史中的斯坦纳问题是NP-完全的》，高级应用。数学。，3, 43-49 (1982) ·Zbl 0489.92002号
[7] 弗朗西斯，A.R。；Steel，M.，哪些系统发育网络仅仅是带有附加弧的树？，系统。生物学，64768-777（2015）
[8] Hartigan，J.A.，最小突变适合给定的树，生物计量学，29，53-65（1973）
[9] Jin，G。；纳赫勒，L。；斯尼尔，S。；Tuller，T.，基于高效简约的系统发育网络重建方法，生物信息学，23，e123-e128（2006）
[10] Jin，G。；纳赫勒，L。；斯尼尔，S。；Tuller，T.，通过最大简约标准推断系统发育网络：案例研究，分子生物学。演变。，24, 324-337 (2007)
[11] Jin，G。；纳赫勒，L。；斯尼尔，S。；Tuller，T.，《进化网络的简约评分：硬度结果和线性时间启发式》，IEEE Trans。计算。生物信息学。，6, 495-505 (2009)
[12] Jukes，T。；Cantor，C.，《蛋白质分子的进化》，Mamm。蛋白质代谢。，3, 21-132 (1969)
[13] Kannan，L。；Wheeler，W.C.，《使用动态编程精确计算系统发育网络上的简约分数》，J.Compute。生物学，21，1-17（2014）
[14] Kannan，L。；惠勒，W.C.，《进化网络上的最大简约性》，分子生物学算法。，7, 9 (2012)
[16] Mallet，J.，《作为基因组入侵的杂交》，Trends Ecol。演变。，20, 229-237 (2005)
[17] Mallet，J。；北卡罗来纳州贝桑斯基。；Hahn，M.W.，物种有多网状？，生物论文，38，140-149（2016）
[19] McDiarmid，C。；Semple，C。；Welsh，D.，计算系统发育网络，Ann.Comb。，19, 205-224 (2015) ·Zbl 1310.05120号
[20] Morgan-Richards，M。；史密森，R.D。；谢泼德，L.D。；瓦利斯，G.P。；海沃德，J.J。；Chan，C.-。H。；钱伯斯，G.K。；Chapman，H.M.，《新西兰杂交遗传分析综述》，J.R.Soc.N.Z.，39，15-34（2009）
[24] Nguyen，C.T。；Nguyen，N.B。；Sung，W.-.（西-宋）。英国。；张，L.，从序列数据重建重组网络：小简约问题，IEEE Trans。计算。生物信息学。，4, 394-402 (2007)
[25] Sankoff，D.，序列的最小变异树，SIAM J.Appl。数学。，28, 35-42 (1975) ·Zbl 0315.05101号
[26] Semple，C。；Steel，M.，《系统发育学》（2003），牛津大学出版社·Zbl 1043.92026
[27] Soucy，S.M。；黄，J。；Gogarten，J.P.，《水平基因转移：构建生命之网》，《自然评论遗传学》。，16, 472-482 (2015)
[28] 钢，M。；Penny，D.，Parsimony，似然和模型在分子系统发育学中的作用，分子生物学。演变。，17, 839-850 (2000)
[29] 塔夫利，C。；Steel，M.，在一个简单的场地替代模型下最大可能性和最大节约之间的联系，Bull。数学。生物学，59，581-607（1997）·Zbl 0933.62118号
[30] Wheeler，W.C.，作为简约优化问题的系统发育网络分析，BMC生物信息。，16, 296 (2015)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。