×

平衡最小进化问题教程。 (英语) Zbl 1495.90148号

摘要:平衡最小进化问题(BMEP)是一个硬网络设计问题,它包括寻找最小长度的无根二叉树(也称为系统发育)具有一组给定的分子序列作为叶集。BMEP的最优解(即最优系统发育)编码输入序列的层次进化关系。这些信息对于从系统学到医学研究的众多研究领域至关重要,涉及药物发现、流行病学、生态学、生物多样性评估和人口动力学。在本文中,我们向读者介绍了这个问题,并介绍了当前的最新技术;我们包括迄今为止取得的最重要成就和仍有待解决的挑战。

MSC公司:

90C27型 组合优化
05二氧化碳 树木
92D15型 与进化有关的问题
90-01 与运筹学和数学编程有关的介绍性说明(教科书、教程论文等)

软件:

多晶的FastMe公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] Albert,V.A.,Parsimony,系统发育和基因组学(2005),牛津生物科学:英国牛津生物科学·Zbl 1146.92026号
[2] Amiroch,S。;Pradana,M.S。;马里兰州伊拉旺。;Mukhlash,I.,利用距离法对SARS疫情传播的系统发育树进行多重比对分析,《物理学杂志:会议系列》,890,1,012080(2017)
[3] Aringhieri,R。;Catanzaro,D。;Di Summa,M.,平衡最小进化问题的最优解,计算机与运筹学,381845-1854(2011)
[4] Atteson,K.,《系统发育重建邻接方法的性能》,《算法》,25,2-3,251-278(1999)·Zbl 0938.68747号
[5] Bader,D.A。;Moret,理学学士。;Vawter,L.,《高性能计算在系统发育重建中的工业应用》,《SPIE ITCom:高性能计算的商业应用》,159-168(2001),SPIE,Bellingham,WA
[6] 北卡罗来纳州比伦文克尔。;施瓦兹,R.F。;Gerstung,M。;Markowetz,F.,《癌症进化:数学模型和计算推断》,《系统生物学》,64,1,e1-e25(2015)
[7] Beyer,W.A。;斯坦因,M。;史密斯,T。;Ulam,S.,《分子序列度量和进化树》,《数学生物科学》,19,9-25(1974)·Zbl 0273.92004号
[8] 比尔拉,L.J。;霍姆斯,S.P。;Vogtmann,K.,系统发育树空间的几何,应用数学进展,27,4,733-767(2001)·Zbl 0995.92035号
[9] Blaisdell,B.E.,《不需要序列比对的序列集相似性度量》,《美国国家科学院院刊》,83,5155-5159(1986)·Zbl 0592.92011号
[10] Böcherer,G。;Amjad,R.A.,《带概率的根树上的信息散度和熵率》,Ieee信息理论国际研讨会,176-180(2014),Ieee计算机学会:Ieee计算机协会,火奴鲁鲁,HI,美国
[11] 博德威奇,M。;Gascuel,O。;Huber,K。;Moulton,V.,基于系统发育推断的平衡最小进化原则的拓扑运动一致性,IEEE/ACM计算生物学和生物信息学汇刊,6,110-117(2009)
[12] Bowern,C。;Atkinson,Q.,《计算系统发育学和pama-nyungan的内部结构》,Language,88,4,817-845(2012)
[13] 美国罗德岛州普罗维登斯·Zbl 0303.15008号
[14] Buneman,P.,《从不同程度上恢复树木》,(Hodson,F.R.;Kendall,D.G.;Tautu,P.,考古和历史科学(1971),爱丁堡大学出版社:爱丁堡大学出版社,英国爱丁堡),387-395
[15] 布什,R.M。;本德,C.A。;苏巴拉奥,K。;新泽西州考克斯。;Fitch,W.M.,《预测人类甲型流感的演变》,《科学》,28654461921-1925(1999)
[16] 卡米尼蒂,S。;费诺奇,I。;Petreschi,R.,《关于编码标记树》,《理论计算机科学》,38297-108(2007)·Zbl 1188.68116号
[17] 卡斯特罗·纳勒(Castro-Nallar),E。;佩雷兹·洛萨达,M。;伯顿,G.F。;Crandall,K.A.,《HIV的进化:使用系统发育学的推断》,分子系统发育学和进化,62,2,777-792(2012)
[18] Catanzaro,D.,《最小进化问题:概述和分类》,《网络》,53,2,112-125(2009)·兹比尔1168.92036
[19] Catanzaro,D.,从分子数据估算系统发育,(Bruni,R.,《聚合物序列分析的数学方法和相关问题》(2011),纽约州斯普林格市,149-176
[20] Catanzaro,D。;Aringhieri,R。;di Summa,M。;Pesenti,R.,《最小进化问题的分支-提出-切割算法》,《欧洲运筹学杂志》,244,3,753-765(2015)·Zbl 1346.90210号
[21] Catanzaro,D。;弗罗恩,M。;Pesenti,R.,《关于平衡最小进化问题的信息论观点》,《运筹学快报》,48,3,362-367(2020)·Zbl 1525.92050
[22] Catanzaro,D。;加托,L。;Milinkovitch,M.,通过模拟评估GTR核苷酸替代模型的适用性,进化生物信息学,2145-155(2006)
[23] Catanzaro,D。;拉贝,M。;Pesenti,R.,不确定数据下的平衡最小进化问题,离散应用数学,161,13-14,1789-1804(2013)·Zbl 1288.90071号
[24] Catanzaro,D。;拉贝,M。;佩森蒂,R。;Salazar-Gonzáles,J.J.,《在最小进化标准下重建系统发育树的数学模型》,《网络》,53,2,126-140(2009)·Zbl 1168.92037号
[25] Catanzaro,D。;拉贝,M。;佩森蒂,R。;Salazar-Gonzáles,J.J.,《平衡最小进化问题》,《信息计算杂志》,24,2,276-294(2012)·Zbl 1461.92066号
[26] Catanzaro,D。;Pesenti,R.,《平衡最小进化多面体的顶点枚举》,计算机与运筹学,109209-217(2019)·Zbl 1458.90639号
[27] Catanzaro,D。;佩森蒂,R。;Milinkovitch,M.,在GTR模型下估算距离和瞬时替代率矩阵的非线性优化程序,生物信息学,22,6,708-715(2006)
[28] Catanzaro,D。;佩森蒂,R。;Wolsey,L.A.,关于平衡最小进化多面体,离散优化,36,1-33(2020)·Zbl 1506.90274号
[29] Catanzaro,D。;拉维,R。;Schwartz,R.,在最大简约标准下从单核苷酸多态性片段重建系统发育的混合整数线性规划模型,BMC分子生物学算法,8,1,3(2013)
[30] Catanzaro,D。;沙克尼,S.E。;Schäffer,A.A。;Schwartz,R.,通过整数线性规划从单细胞采样数据对导管癌进展进行分类:案例研究,IEEE/ACM计算生物学和生物信息学汇刊,13,4,643-655(2016)
[31] Cavalli-Sforza,L.L。;Edwards,A.W.F.,系统发育分析:模型和估计程序,美国人类遗传学杂志,19,233-257(1967)
[32] Çela,E.,二次分配问题(1997),Kluwer学术出版社:Kluwer学术出版社,马萨诸塞州波士顿
[33] Chang,B.S.W。;Donoghue,M.J.,重建祖先蛋白质,生态和进化趋势,15,3,109-114(2000)
[34] Cheng,X。;Du,D.Z.,Steiner trees in industry(2001),Kluwer Academic Publishers:Kluwer-Academical Publishers马萨诸塞州波士顿
[35] 乔杜里,S.A。;沙克尼,S.E。;Heselmeyer-Haddad,K。;Ried,T。;Schäffer,A.A。;Schwartz,R.,肿瘤细胞群多探针荧光原位杂交数据的系统发育分析,生物信息学,29,13,i189-i198(2013)
[36] Cieslik,D.,Steiner minimal trees(1998),Springer:Springer Boston,MA,USA·Zbl 0997.05500号
[37] 达尔文,C.,《物种起源》(1964),哈佛大学出版社:哈佛大学出版社,马萨诸塞州剑桥,美国
[38] 丹尼斯,F。;Gascuel,O.,《关于系统发育推断最小进化原则的一致性》,《离散应用数学》,12766-77(2003)·Zbl 1023.62109号
[39] Desper,R。;Gascuel,O.,基于最小进化原理的快速准确系统发育重建算法,计算生物学杂志,9,5,687-705(2002)·Zbl 1016.68692号
[40] Desper,R。;Gascuel,O.,系统发育推断的平衡最小进化方法的理论基础及其与加权最小二乘树拟合的关系,分子生物学与进化,21,3,587-598(2004)
[41] Desper,R。;Gascuel,O.,《基于最小进化距离的系统发育推断方法》,《进化与系统发育数学》,1-32(2005)·Zbl 1090.62121号
[42] Devadoss,S.L。;杜雷尔,C。;Forcey,S.,分裂网络多胞体和网络空间,第31届形式幂级数和代数组合学国际会议,82B,68(2019),Séminaire Lotharingien de Combinatoire·Zbl 1435.05050号
[43] 杜,D.Z。;Hu,X.,计算机通信网络中的Steiner树问题(2008),世界科学出版公司:新加坡世界科学出版社·Zbl 1156.90014号
[44] 杜,D.Z。;史密斯,J.M。;Rubinstein,J.H.,《Steiner树的进展》(2000年),Kluwer学术出版社:Kluwer-学术出版社,美国马萨诸塞州波士顿·Zbl 0932.00010号
[45] 杜尔曼,W.E。;Marion,A.B。;Hedges,S.B.,树栖动物的系统发生学、分类和生物地理学(两栖动物:无尾目:树栖动物科),Zootaxa,4104,1,1-109(2016)
[46] Eickmeyer,K。;哈金斯,P。;帕切特。;Yoshida,R.,《邻接算法的优化》,分子生物学算法,3,1,5(2008)
[47] Erdös,P.L。;钢铁硕士。;洛杉矶Székély。;Warnow,T.,一些日志足以构建(几乎)所有树:第一部分,随机结构和算法,14,2,153-184(1999)·Zbl 0945.60004号
[48] Farris,J.S.,计算瓦格纳树的方法,系统生物学,19,1,83-92(1970)
[49] Felsenstein,J.,简约或相容性方法会产生积极误导的情况,系统动物学,27401-410(1978)
[50] Felsenstein,J.,从两两距离推断系统发育的交替最小二乘法,系统生物学,46,101-111(1997)
[51] Felsenstein,J.,《类推系统发育》(2004年),西努埃尔协会,马萨诸塞州桑德兰
[52] 菲奥里尼,S。;Joret,G.,《近似平衡最小进化问题》,《运筹学快报》,40,1,31-35(2012)·Zbl 1242.90275号
[53] Fitch,W.M.,《走向定义进化过程:特定树拓扑的最小变化》,《系统动物学》,20,4,406-416(1971)
[54] Forcey,S。;基夫,L。;Sands,W.,平衡最小进化多面体的面,《数学生物学杂志》,73,2447-468(2015)·Zbl 1346.90572号
[55] 出版中·Zbl 1373.90072号
[56] 福斯特,P。;福斯特,L。;伦弗鲁,C。;Forster,M.,SARS-CoV-2基因组的系统发育网络分析,美国国家科学院学报,117,11,9241-9243(2020)
[57] Frohn,M.(2020年)。关于固定树平衡最小进化问题的逼近性。要出现在优化信函中·Zbl 1475.90081号
[58] Garey,M.R。;Johnson,D.S.,《计算机与难处理性:NP-完备性理论指南》(2003),弗里曼:纽约州弗里曼
[59] Gascuel,O.,《关于系统发育分析中的优化原则和最小进化标准》,《分类杂志》,19,1,67-69(2000)
[60] Gascuel,O.,《进化和系统发育数学》(2005),牛津大学出版社:牛津大学出版社,纽约州纽约市·Zbl 1104.92332号
[61] Gascuel,O。;布莱恩特,D。;Denis,F.,最小进化原理的优势和局限性,系统生物学,50621-627(2001)
[62] Gascuel,O。;Levy,D.,通过树距离近似(非度量)差异的简化算法,分类杂志,13,129-155(1996)·兹比尔1008.62615
[63] Gascuel,O。;McKenzie,A.,层次聚类算法的性能分析,分类杂志,21,3-18(2004)·Zbl 1091.91059号
[64] Gascuel,O。;Steel,M.,A基于距离的树重建的“随机安全半径”,Algorithmica,741386-1403(2016)·Zbl 1350.92035号
[65] Gascuel,O。;Steel,M.A.,邻居加入揭示,分子生物学与进化,23,11201997-2000(2006)
[66] Gawrilow,E。;Joswig,M.,《Polymake:分析凸多面体的框架》,(Kalai,G.;Ziegler,G.M.,polytopes-组合数学和计算(2000),Birkhäuser),43-73·Zbl 0960.68182号
[67] 葛,X.-Y。;李,J.-L。;杨,X.-L。;Chmura,A.A。;朱,G。;爱泼斯坦,J.H。;Shi,Z.-L.,使用ACE2受体的蝙蝠SARS样冠状病毒的分离和鉴定,《自然》,503535-538(2013)
[68] Gusfield,D.,系统发育史中的Steiner树问题,技术报告(1984),耶鲁大学,纽黑文,康涅狄格州
[69] P.H.哈维。;Brown,A.J.L。;史密斯,J.M。;Nee,S.,《新系统发育的新用途》(1996),牛津大学出版社:牛津大学出版社,英国牛津
[70] 长谷川,M。;岸信夫,H。;Yano,T.,DNA序列的进化树:最大似然方法,分子进化杂志,17,368-376(1981)
[71] 霍斯,哥伦比亚特区。;Hodge,T.L。;Yoshida,R.,邻接算法的最优性和平衡最小进化多面体的面,《数学生物学公报》,732627-2648(2011)·Zbl 1334.92292号
[72] Hirschler,T。;Woess,W.,比较有限根树和无限根树上的熵率,IEEE信息理论汇刊,64,8,5570-5580(2018)·Zbl 1401.94076号
[73] 休伯特,L.J。;Arabie,P.,树结构与邻近数据最小二乘拟合的迭代投影策略,英国数学与统计心理学杂志,48281-317(1995)·Zbl 0858.6202号
[74] Huelsenbeck,J.P。;Larget,B。;米勒,R.E。;Ronquist,F.,贝叶斯系统发育推断的潜在应用和陷阱,系统生物学,51673-688(2002)
[75] Huelsenbeck,J.P。;伦奎斯特,F。;尼尔森,R。;Bollback,J.P.,《系统发育的贝叶斯推断及其对进化生物学的影响》,《科学》,2942310-2314(2001)
[76] Huson,D.H.博士。;鲁普,R。;Scornavaca,C.,系统发育网络(2011),剑桥大学出版社:剑桥大学出版社,英国剑桥
[77] Hwang,F.K。;理查兹,D.S。;Winter,P.,《斯坦纳树问题》(The steiner tree problem)(1992年),荷兰北荷兰:荷兰阿姆斯特丹北荷兰·Zbl 0774.05001号
[78] Idel,M.(2016)。矩阵缩放和矩阵和正映射的辛克霍恩范式的综述。arXiv:1609.06349。
[79] Jäger,G.,《从词汇资源进行全球范围的系统发育语言学推断》,《科学数据》,5180189(2018)
[80] 约翰逊,D.S。;Lenstra,J.K。;Kan,A.H.G.R.,网络设计问题的复杂性,网络,8279-285(1978)·Zbl 0395.94048号
[81] Jordan,C.,《木制品组合》(Sur les assemblies des lignes),《马塞马克杂志》(Journal für die reine und angewandte Mathematik),第70期,第185-190页(1869年)·JFM 02.0344.01版
[82] Jukes,T.H。;Cantor,C.,《蛋白质分子的进化》,(Munro,H.N.,《哺乳动物蛋白质代谢》(1969年),纽约学术出版社,21-123
[83] 卡达姆,S。;Vuong,T.D。;邱,D。;Meinhardt,C.G。;宋,L。;Deshmukh,R。;Nguyen,H.T.,下一代大豆孢囊线虫抗性育种的基因组辅助系统发育分析和标记开发,《植物科学》,242342-350(2016)
[84] Kapranov,M.M.,置换缔合面体,Mac-Lane相干定理和KZ方程的渐近区,纯粹与应用代数杂志,85,2119-142(1993)·Zbl 0812.18003号
[85] Khachiyan,L.,对角矩阵标度是(mathcal{NP})-硬的,线性代数及其应用,234173-179(1996)·Zbl 0840.65030号
[86] 基德·K·K。;Sgaramella-Zonta,L.A.,系统发育分析:概念和方法,美国人类遗传学杂志,23,235-252(1971)
[87] Kimura,M.,《通过核苷酸序列比较研究估算碱基替代进化速率的简单方法》,《分子进化杂志》,16,111-120(1980)
[88] Klung,W.S。;M.R.卡明斯。;斯宾塞,C.A。;帕拉迪诺,医学硕士。;基利安,D.,遗传学概念(2019年),皮尔逊:皮尔逊纽约
[89] Kreher,D.L。;Stinson,D.R.,《组合算法:生成、枚举和搜索》(1999),CRC出版社:佛罗里达州博卡拉顿CRC出版社·Zbl 0911.05002号
[90] Kress,W.J。;埃里克森,D.L。;斯文森,N.G。;汤普森,J。;乌里亚特,M。;Zimmermann,J.K.,《使用DNA条形码构建波多黎各森林动态图中热带树木群落系统发育的进展》,《公共科学图书馆·综合》,5,11,e15409(2010)
[91] Lähnemann,D。;Köster,J。;Szczurek,E。;麦卡锡,D.J。;希克斯,南卡罗来纳州。;Robinson,医学博士。;Schönhuth,A.,《单细胞数据科学的十一大挑战》,《基因组生物学》,21,1,1-35(2020)
[92] 赖,C.C。;Shih,T.P。;Ko,W.C。;Tang,H.J。;Hsue,P.R.,《严重急性呼吸综合征冠状病毒2(SARS-CoV-2)和冠状病毒病-2019(COVID-19):疫情和挑战》,《国际抗菌剂杂志》,55,3,105924(2020)
[93] 拉纳夫,C。;Preparia,G。;Saccone,C。;Serio,G.,《计算进化替代率的新方法》,《分子进化杂志》,2086-93(1984)
[94] 劳勒,E。;Lenstra,J。;Kan,A.R。;Shmoys,D.,《旅行推销员问题:组合优化导览》(The traveling salesperson problem:A guided tour of combination optimization)(1985),约翰·威利父子有限公司:约翰·威利母子有限公司,纽约州纽约市·Zbl 0562.00014号
[95] 勒福特,V。;Desper,R。;Gascuel,O.,FastME 2.0:一个全面、准确和快速的基于距离的系统发育推断程序,《分子生物学与进化》,32,10,2798-2800(2015)
[96] Leibold,医学硕士。;Economo,E.P。;Peres Neto,P.,元群落系统发育学:分离环境过滤器和历史生物地理学的作用,《生态学快报》,13,10,1290-1299(2010)
[97] Lemmon,E.M。;Lemmon,A.R.,《系统学和系统发育学中的高通量基因组数据》,《生态学、进化和系统学年度评论》,44,99-121(2013)
[98] 莱莫恩,F。;布拉塞尔。;沃兹尼察,J。;Gascuel,O.,COVID-Align:使用HMM剖面图对hCoV-19基因组进行精确在线比对,生物信息学(2020年)
[99] 李,X。;Mao,Y.,图的广义连通性(2016),Springer:Springer Boston,MA,USA·Zbl 1346.05001号
[100] Lourenço,H.R。;马丁,O。;Stützle,T.,《迭代局部搜索》(Glover,F.;Kochenberger,G.A.,《元启发式手册》,运筹学与管理科学国际系列,57(2003),Springer:Springer Boston,MA,USA),320-353·Zbl 1116.90412号
[101] 卢,C.L。;Tang,C.Y。;Lee,R.C.T.,完整的steiner树问题,理论计算机科学,306,55-67(2003)·Zbl 1061.68121号
[102] 马卡伦科夫,V。;Leclerc,B.,《树度量的循环次序及其在重建和拟合系统发育树中的应用》,(Mirkin,B.;McMorris,F.;Roberts,F.,Rzhetsky,A.,《数学层次与生物学》,《离散数学与理论计算机科学中的DIMACS系列》,第37卷(1997),美国数学学会:美国数学学会普罗维登斯,RI),183-208·Zbl 0886.05053号
[103] 马卡伦科夫,V。;Leclerc,B.,根据加权最小二乘准则拟合树度量的算法,分类杂志,16,3-26(1999)·兹比尔0983.92020
[104] Marra,医学硕士。;Jones,S.J。;Astell,C.R。;霍尔特,R.A。;布鲁克斯·威尔逊,A。;巴特菲尔德,Y.S。;Roper,R.L.,SARS相关冠状病毒的基因组序列,《科学》,300,5624,1399-1404(2003)
[105] Martin,R.K.,《大规模线性和整数优化:统一方法》(1999),Springer-Verlag:Springer-Verlag纽约,NY·Zbl 1053.90001号
[106] 马维安,C。;Pond,S.K。;马里尼,S。;Magalis,B.R。;Vandamme,A.M。;Dellicour,S.公司。;Salemi,M.,采样偏差和不正确的生根使得SARS-COV-2感染的系统发育网络追踪不可靠,美国国家科学院学报,117,23,12522-12523(2020)
[107] 麦科马克,J.E。;Hird,S.M。;Zellmer,A.J。;卡斯滕斯,公元前。;Brumfield,R.T.,《下一代测序在系统地理学和系统发育学中的应用》,分子系统发育和进化,66,2,526-538(2013)
[108] McGuire,J.A。;维特,C.C。;雷姆森Jr.,J.V。;科尔,A。;拉博斯基,D.L。;Altshuler,D.L。;Dudley,R.,《分子系统发育学与蜂鸟多样性》,《当代生物学》,24,8,910-916(2014)
[109] 445-57
[110] 迈尔斯,硕士。;Satas,G。;Raphael,B.J.,Calder:从纵向肿瘤样本推断系统发育树,《细胞系统》,8,5,514-522(2019)
[111] Nei,M.,分子进化和系统发育学(2000),牛津大学出版社:牛津大学出版社,英国牛津
[112] 纳姆豪泽,G.L。;Wolsey,L.A.,整数和组合优化(1999),Wiley-Interscience:Wiley-Interscience纽约,NY·Zbl 0944.90001号
[113] Ng、H.-C。;刘,S。;Luk,W.,《基因序列比对的可重构加速:二十年努力的调查》(Santambrogio,M.;Göhringer,D.;Stroobandt,D.;Mentens,N.;Nurmi,J.,2017年第27届现场可编程逻辑和应用国际会议(FPL)(2017)),1-8
[114] Notredame,C.,《多序列比对的最新进展:一项调查》,药物基因组学,3,1,131-144(2004)
[115] 欧,C.Y。;Ciesielski,C.A。;Myers,G。;班迪亚,C.I。;罗,C.C。;B.T.M.Korber。;Jaffe,H.W.,牙科诊所HIV传播的分子流行病学,《科学》,256,5060,1165-1171(1992)
[116] Pachter,L。;Sturmfels,B.,《系统发育学的数学》,SIAM Review,49,1,3-31(2007)·Zbl 1107.92016年9月
[117] 佩奇,R.D.M。;霍姆斯,E.C.,《分子进化:系统发育方法》(1998),布莱克威尔科学:布莱克威尔科学,英国牛津
[118] Pardi,F.,《进化树算法》(2009),英国剑桥大学博士论文。
[119] 帕尔迪,F。;吉列莫特,S。;Gascuel,O.,基于最小进化的系统发育推断的稳健性,《数学生物学公报》,721820-1839(2010)·Zbl 1202.92064号
[120] D.S.帕克。;Ram,P.,《哈夫曼码的构造是二叉树格上的子模(“凸”)优化问题》,SIAM计算杂志,28,5,1875-1905(1996)·Zbl 0967.94005号
[121] Pauplin,Y.,使用距离矩阵直接计算树长,《分子进化杂志》,51,1,41-47(2000)
[122] Pennington,G。;史密斯,C.A。;沙克尼,S。;Schwartz,R.,从异质单细胞数据重建肿瘤系统发育,生物信息学和计算生物学杂志,5,2a,407-427(2006)
[123] Perovic,V.R.,蛋白质系统发育分析的新算法:在H5N1流感病毒进化分析中的应用,数学化学杂志,51,2238-2255(2013)·Zbl 1320.92064号
[124] Poon,A.F.Y。;Joy,J.B。;Woods,C.K。;舒尔戈尔德,S。;科利·G。;布鲁姆,C.J。;Harrigan,P.R.,《临床、人口统计学和风险因素对HIV传播率的影响:加拿大不列颠哥伦比亚省基于人群的系统发育分析》,《传染病杂志》,211,6,926-935(2015)
[125] Pop,P.C.,《广义网络设计问题:建模与优化》(2012),德格鲁伊特:德格鲁伊特柏林,德国·Zbl 1260.90143号
[126] Popper,K.,《科学发现的逻辑》(2002年),劳特利奇出版社:英国伦敦劳特利奇出版社·Zbl 1256.03001号
[127] Prömel,H.J.等人。;Steger,A.,《Steiner树问题:图、算法和复杂性之旅》(The Steiner tree problem:A tour through graphs,algorithms,and complexity)(2002年),《Vieweg+Teubner Verlag:Vieweg+Teubner Verlag Berlin》·Zbl 0992.68156号
[128] 雷纳,V。;Ziegler,G.M.,Coxeter-associahedra,41,364-393(1994),柏林祖塞学院(ZIB):柏林祖塞研究院(ZIB-),德国塔克萨斯7,14195·Zbl 0822.52007号
[129] 里斯特,M。;阿托里尼,C.S.-O。;唐尼,R.J。;辛格,S。;Michor,F.,癌症亚型的基于分化的系统发育,《公共科学图书馆·计算生物学》,6,5,e1000777(2010)
[130] 里斯特,M。;阿托里尼,C.S.-O。;唐尼,R.J。;辛格,S。;Michor,F.,癌症亚型的基于分化的系统发育,《公共科学图书馆·计算生物学》,6,e100077(2010)
[131] 罗德里格斯,F。;Oliver,J.L。;马林,A。;Medina,J.R.,《核苷酸替代的一般随机模型》,《理论生物学杂志》,142,4,485-501(1990)
[132] Rosenberg,M.S.,《序列比对:方法、模型、概念和策略》(2011),加利福尼亚大学出版社:加利福尼亚大学出版社
[133] 罗斯,H.A。;Rodrigo,A.G.,《免疫介导的阳性选择驱动人类免疫缺陷病毒1型分子变异并预测疾病持续时间》,《病毒学杂志》,76,22,11715-11720(2002)
[134] Rzhetsky,A。;Nei,M.,估计和测试最小进化树的简单方法。,生物科学中的计算机应用,10409-412(1992)
[135] Rzhetsky,A。;Nei,M.,系统发育推断最小进化方法的理论基础,分子生物学与进化,10,5,1073-1095(1993)
[136] Rzhetsky,A。;Nei,M.,METREE:一个用于推断和测试最小进化树的程序包,《生物科学中的计算机应用》,10409-412(1994)
[137] 北赛图。;Imanishi,T.,Fitch-Margoliash的相对效率,最大简约,最大似然,最小进化,以及系统发育树构建的邻接方法,获得正确的树,分子生物学和进化,6514-525(1989)
[138] 塞图,N。;Nei,M.,邻居连接方法:重建系统发育树的新方法,分子生物学与进化,406-425(1987)
[139] Sayood,K.,《数据压缩简介》(2017),Morgan Kaufmann:Morgan Koufmann San Francisco,CA
[140] Scheiner,S.M。;Mindell,D.P.,《进化论:原理、概念和假设》(2020),芝加哥大学出版社:芝加哥大学出版社,伊利诺伊州芝加哥,美国
[141] Schulmeister,S.,《重新审视最大节俭的不一致性》,《系统生物学》,53,4,521-528(2004)
[142] Schwartz,R.,癌症系统发育的计算模型,(Warnow,T.,生物信息学和系统发育学,计算生物学,第29卷(2019年),Springer,Cham),243-275·Zbl 1429.92003年9月
[143] Semple,C。;Steel,M.A.,《系统遗传学》(2003),牛津大学出版社,纽约州纽约市·Zbl 1043.92026
[144] Semple,C。;Steel,M.A.,循环排列和进化树,应用数学进展,32,4669-680(2004)·兹比尔1050.05027
[145] 西蒙森,M。;梅隆,T。;Pedersen,C.N.S.,《快速邻居加入》,生物信息学讲义,5251113-122(2008)
[146] Sinkhorn,R.,《任意正矩阵和双随机矩阵之间的关系》,《数理统计年鉴》,35876-879(1964)·Zbl 0134.25302号
[147] Sridhar,S。;达姆代尔,K。;Blelloch,G.E。;Halperin,E。;拉维,R。;Schwartz,R.,《理论和实践中有效的近完美系统发育树重建算法》,IEEE/ACM计算生物学和生物信息学汇刊,4,4,561-571(2007)
[148] Sridhar,S。;Lam,F。;Blelloch,G.E。;拉维,R。;Schwartz,R.,用于最大简约系统发育推断的混合整数线性规划,IEEE/ACM计算生物学和生物信息学汇刊,5,3323-331(2008)
[149] 斯图亚特,G.W。;莫菲特,K。;Baker,S.,未对齐全基因组蛋白质序列的综合基因和物种系统发育,生物信息学,18,1100-108(2002)
[150] 斯图亚特,G.W。;莫菲特,K。;Leader,J.J.,《利用全基因组蛋白质序列的载体表示进行脊椎动物系统发育综合研究》,分子生物学与进化,19,4,554-562(2002)
[151] Studier,J.A。;Keppler,K.J.,关于Saitou和Nei邻域连接算法的注释,分子生物学与进化,5729-731(1988)
[152] Subramanian,A。;沙克尼,S。;Schwartz,R.,从全基因组肿瘤图谱推断系统发育标记的新型多样本方案,IEEE/ACM计算生物学和生物信息学汇刊,10,6,1422-1431(2013)
[153] Tavare,S.,DNA序列分析中的一些概率和统计问题,生命科学中的数学讲座,17,57-86(1987)·Zbl 0587.92015号
[154] Valiente-Banuet,A。;Verdú,M.,《植物促进和系统发育学》,《生态学、进化和系统学年度评论》,44347-366(2013)
[155] Vinga,S.,生物序列分析的信息论应用,生物信息学简报,15,3,376-389(2014)
[156] Vinga,S。;Almeida,J.,无对齐序列比较-综述,生物信息学,19,4,513-523(2003)
[157] Vinh,L.S。;von Haeseler,A.,《最短三联体聚类:使用代表集合重建大型系统发育史》,BMC生物信息学,6,92,1-14(2005)
[158] Volkenstein,M.V。;Livshits,M.A.,物种和分叉,生物系统,23,1,1-5(1989)
[159] Waddell,P.J。;Steel,M.A.,《跨位点速率不等的一般时间可逆距离:带不变位点的混合伽马分布和逆高斯分布》,《分子系统发育与进化》,第8398-414页(1997)
[160] Washburne,医学博士。;莫顿,J.T。;桑德斯,J。;麦克唐纳。;朱,Q。;奥利维里奥,A.M。;Knight,R.,《微生物群数据的系统发育分析方法》,《自然微生物学》,3652-661(2018)
[161] Waterman,M.S。;史密斯,T.F。;辛格,M。;Beyer,W.A.,《加性进化树》,《理论生物学杂志》,64,199-213(1977)
[162] Wu,B.Y。;Chao,K.M.,《生成树与优化问题》(2004),查普曼和霍尔/CRC:查普曼与霍尔/CRC博卡拉顿,佛罗里达州·Zbl 1072.90047号
[163] Yang,Z.,估算核苷酸替代模式,分子进化杂志,39,105-111(1994)
[164] Yang,Z.,《分子进化:统计方法》(2014),牛津大学出版社:牛津大学出版社,英国牛津·Zbl 1288.92002号
[165] 周,P。;Yang,X.L。;Shi,Z.L.,与一种可能起源于蝙蝠的新型冠状病毒相关的肺炎爆发,《自然》杂志,579,270-273(2020)
[166] Zielezinski,A。;Vinga,S。;阿尔梅达,J。;Karlowski,W.M.,《无对齐序列比较:益处、应用和工具》,《基因组生物学》,18,1,186(2017)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。