×
安德鲁·弗朗西斯;文森特·莫尔顿

概率重组变异进化模型下树-子系统发育网络的可识别性。 （英语） Zbl 1397.92490号

J.西奥。生物。 446, 160-167 (2018).
系统发育网络是系统发育树的延伸，用于表示发生网状事件（如重组和杂交）的进化历史。此类网络的一个中心问题是可识别性，本质上是在问我们在什么情况下才能可靠地识别产生观测数据的系统发育网络？最近，出现了与序列进化模型相关的网络可识别性结果，该模型推广了用于系统发育树的标准马尔可夫模型。然而，就所考虑的网络的复杂性而言，这些结果是相当有限的。本文基于Thatte对谱系的一些开创性工作，引入了一种网络进化的替代概率模型，我们能够获得更大类别的系统发育网络（本质上是所谓的树-子网络类）的可识别性结果。为了证明我们的主要定理，我们推导了一些新的结果，用于组合识别树-儿童网络，然后采用Thatte为谱系开发的一些技术，以表明我们的组合结果在概率设置中意味着可识别性。我们希望我们新的网络模型的引入能够带来可靠构建系统发育网络的新方法。

引用于6文件

MSC公司：

92D15型 与进化有关的问题
05C90年 图论的应用
92D10型 遗传学和表观遗传学

关键词：

系统发育树;复合;杂交;树-儿童网络
PDF格式BibTeX公司 XML格式引用
\textit{A.Francis}和\textit{V.Moulton}，J.Theor。生物学446，160-167（2018；Zbl 1397.92490）
全文： 内政部 arXiv公司 链接

参考文献：

[1] Bapteste，E。；范·埃尔塞尔，L。；Janke，A。；Kelchner，S。；Kelk，S。；J.O.McInerney。；莫里森，D.A。；纳赫勒，L。；钢，M。；Stougie，L.，《网络：扩展进化思维》，《趋势遗传学》，29，8，439-441，（2013）
[2] 博德威奇，M。；Semple，C.，《从物种间距离确定系统发育网络》，J.Math。生物学，73，2，283-303，（2016）·Zbl 1343.05147号
[3] Cardona，G。；罗塞洛，F。；Valiente，G.，树-儿童系统发育网络的比较，IEEE/ACM Trans。计算。生物信息学。，6, 4, 552-569, (2009)
[4] Chang，J.T.，进化树上马尔可夫模型的完全重建：可识别性和一致性，数学。生物科学。，137, 1, 51-73, (1996) ·Zbl 1059.92504号
[5] Felsenstein，J.，推断系统发育，2，（2004），马萨诸塞州桑德兰西诺尔协会
[6] 毛重，E。；Long，C.，《区分系统发育网络》，SIAM J.Appl。代数几何，2,1,72-93，（2018）·Zbl 1392.92059号
[7] Gusfield，D.，重组学：祖先重组图和显式系统发育网络的算法，（2014），麻省理工学院出版社·Zbl 1316.92001号
[8] 胡贝尔，K.T。；L.V.Iersel。；莫尔顿，V。；Wu，T.，推断网状进化史需要多少信息？，系统。生物学，64，1，102-111，（2014）
[9] Huson，D.H。；鲁普，R。；Scornavaca，C.，《系统发生网络：概念、算法和应用》（2010），剑桥大学出版社
[10] Nakhleh，L.，《进化系统发育网络：模型和问题》，《计算生物学和生物信息学问题解决手册》，125-158，（2010）
[11] 罗德斯，J.A。；Sullivant，S.，大型系统发育混合模型的可识别性，公牛。数学。《生物学》，74，1，212-231，（2012）·Zbl 1238.92034号
[12] Sinsheimer，J.S.，《沿着核苷酸序列推断空间系统发育变化：多变化点模型》，美国统计协会，98，462，427-437，（2003）·Zbl 1041.62095号
[13] Song，Y.S。；Hein，J.，《构建最小祖先重组图》，J.Compute。生物学，12，2，147-169，（2005）
[14] 钢，M。；亨迪，医学博士。；Penny，D.，从核苷酸模式概率重建系统发育：一项调查和一些新结果，离散应用。数学。，88, 1-3, 367-396, (1998) ·Zbl 0940.92018号
[15] Thatte，B.D.，《重建谱系：重组-突变模型的一些可识别性问题》，J.Math。《生物学》，1-38，（2013）·Zbl 1258.92030号
[16] Yu，Y。；Dong，J。；刘克杰。；Nakhleh，L.，网状进化历史的最大似然推断，Proc。国家。阿卡德。科学。，111, 46, 16448-16453, (2014)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。