×

NK健身景观交互结构的普遍类别。 (英语) Zbl 1396.92052号

总结:考夫曼的NK模型是一类基因型适应环境随机模型的范例,旨在捕获多位置系统上位交互的一般特征。基因型表示为(L)二元基因座的序列。分配给基因型的适应度是贡献的总和,每个贡献都是定义在(k \leq L)基因座子集上的随机函数。这些子集或邻域决定了模型的遗传交互作用。虽然早期关于NK模型的研究表明,其大多数属性在邻里选择方面都是稳健的,但最近的研究揭示了交互结构对NK健身景观属性的重要影响,有时甚至会产生反作用。在这里,我们回顾了这些进展,并提出了关于局部适合度最大值的数量和选择性可访问(即适合度-单调)突变路径的统计的新结果。特别地,我们开发了一个统一的框架来计算作为函数(L)的局部适应度极大值的期望数的指数增长率,并识别了两种不同的普适性交互结构类,它们在大(k)下显示了该数量的不同渐近性。此外,我们还表明,对于我们描述为局部有界的一大类交互结构,适应度景观可以沿着可访问路径进行遍历的概率以指数形式减少(L)。最后,我们使用自适应行走模型讨论了NK相互作用结构对进化动力学的影响。

MSC公司:

92D10型 遗传学和表观遗传学
92D15型 与进化有关的问题
05年6月15日 Hypergraphs(Hypergraph)
05C90年 图论的应用
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 艾塔,T;内山,H;Inaoka,T;中岛,M;Kokubo,T;Husimi,Y,用粗略的富士山型景观模型分析局部适合度景观:应用于脯氨酰内肽酶和嗜热菌蛋白酶,生物聚合物,54,64-79,(2000)·doi:10.1002/(SICI)1097-0282(200007)54:1<64::AID-BIP70>3.0.CO;2-右
[2] 阿尔滕贝格,L;Bäck,T(编辑);Fogel,DB(编辑);Michalewicz,Z(编辑),NK健身景观,(1997),牛津
[3] 银行,C;Matuszewski,S;Hietpas,RT;Jensen,JD,《关于大型基因内适应度景观的(un)可预测性》,Proc。美国国家科学院。科学。美国,11314085-14090,(2016)·doi:10.1073/pnas.1612676113
[4] Berestycki,J;Brunet,埃及;Shi,Z,超立方体中的可访问路径数,伯努利,22653-680,(2016)·Zbl 1341.60103号 ·doi:10.3150/14-BEJ641
[5] Berestycki,J;Brunet,埃及;Shi,Z,无障碍反步渗流。ALEA,lat,Am.J.Probab。数学。统计,14,45-62,(2017)·Zbl 1358.60101号
[6] 布扎斯,J;Dinitz,J,《NK景观分析:交互结构、统计特性和局部最优的预期数量》,IEEE Trans。Evolut公司。计算。,18, 807-818, (2014) ·doi:10.1109/TEVC.2013.286352
[7] 坎波斯,审慎监管局;阿达米,C;Wilke,CO,《NK健身环境中的最佳适应性表现和非局域化》,Phys。A: 统计机械。申请。,304, 495-506, (2002) ·Zbl 0992.92036号 ·doi:10.1016/S0378-4371(01)00572-6
[8] 坎波斯,审慎监管局;阿达米,C;Wilke,CO,《NK健身景观中的最佳适应性表现和去局域化》(勘误表),Phys。A: 统计机械。申请。,318, 637, (2003) ·Zbl 0992.92036号 ·doi:10.1016/S0378-4371(02)01554-6
[9] 卡内罗,M;Hartl,DL,《适应性景观和蛋白质进化》,Proc。美国国家科学院。科学。美国,1071747-1751,(2010)·doi:10.1073/pnas.0906192106
[10] 克罗纳,K;格林,D;Barlow,M,《健身景观的峰顶和几何形状》,J.Theor。生物学,318,1-10,(2013)·Zbl 1368.92122号 ·doi:10.1016/j.jtbi.2012.09.028
[11] 克罗纳,K;Gavryushkin,A;格林,D;Beerenwinkel,N,从比较健康数据推断遗传相互作用,eLife,6,e28629,(2017)·doi:10.7554/eLife.28629
[12] 奥利维埃拉,VM;丰塔纳里,JF;Stadler,PF,短程自旋玻璃中的亚稳态,J.Phys。A、 328793-8802(1999)·Zbl 0962.82079号 ·doi:10.1088/0305-4470/32/50/302
[13] Visser,JAGM公司;Krug,J,《经验适应性景观与进化的可预测性》,《自然评论遗传学》。,15, 480-490, (2014) ·doi:10.1038/nrg3744
[14] 维瑟,JAGM;公园,南卡罗来纳州;Krug,J,《探索性对经验健身景观的影响》,《美国国家》,174,第15-s30页,(2009年)·doi:10.1086/599081
[15] 维瑟,JAGM;库珀,TF;Elena,SF,上位性的原因,Proc。R.Soc.伦敦。序列号。B、 2783617-3624(2011)·doi:10.1098/rspb.2011.1537
[16] de Haan,L.,Ferreira,A.:极值理论:导论。Springer运筹学系列。柏林施普林格出版社(2006)·Zbl 1101.62002号 ·数字对象标识代码:10.1007/0-387-34471-3
[17] Dean,DS,随机薄图上自旋玻璃的亚稳态,《欧洲物理学》。J.B,15,493-498,(2000)·doi:10.1007/s100510051151
[18] 马萨诸塞州德普里斯托;DL哈特尔;Weinreich,DM,适应性蛋白质进化过程中的突变逆转,分子生物学。演变。,24, 1608-1610, (2007) ·doi:10.1093/molbev/msm118
[19] 杜勒特,R;Limic,V,NK模型的严格结果,Ann.Prob。,31, 1713-1753, (2003) ·Zbl 1049.60037号 ·doi:10.1214/aop/1068646364
[20] 埃文斯,SN;Steinsaltz,D,《估算NK健身景观的一些特征》,Ann.Appl。概率。,12, 1299-1321, (2002) ·Zbl 1040.60043号 ·doi:10.1214/aoap/1037125864
[21] 费雷蒂,L;施密盖特,B;韦恩里奇,D;山内,A;小林,Y;塔吉克斯坦,F;Achaz,G,《测量适应环境中的上位性:突变适应效果的相关性》,J.Theor。生物学,396132-143,(2016)·兹比尔1343.92341 ·doi:10.1016/j.jtbi.2016.01.037
[22] 菲奥科,D;Foffi,G;Sastry,S,剪切非晶固体中的记忆编码,物理。修订稿。,112, 025702, (2014) ·doi:10.10103/PhysRevLett.112025702
[23] Flyvbjerg,H;Lautrup,B,《崎岖健身环境中的进化》,Phys。修订版A,46,6714-6723,(1992)·Zbl 0878.92020号 ·doi:10.1103/PhysRevA.46.6714
[24] 弗兰克,J;Krug,J,可调节崎岖健身景观中的进化可达性,J.Stat.Phys。,148, 705-722, (2012) ·Zbl 1257.82057号 ·doi:10.1007/s10955-012-0507-9
[25] 弗兰克,J;科勒策,A;德维瑟,JAGM;Krug,J,突变路径的进化可及性,公共科学图书馆计算。生物学,7,e1002134,(2011)·doi:10.1371/journal.pcbi.1002134
[26] Gavrilets,S.:健身景观与物种起源。普林斯顿大学出版社,普林斯顿(2004)
[27] Genz,A.、Bretz,F.、Miwa,T.、Mi,X.、Leisch,F.,Scheipl,F.和Hothorn,T.:mvtnorm:多元正态分布和T分布。R包版本1.0-6(2017)
[28] Genz,A,多元正态概率的数值计算,J.Compute。Gr.Stat.,第141-149页,(1992年)
[29] Gillespie,JH,一个简单的随机基因替代模型,Theor。大众。生物学,23,202-215,(1983)·Zbl 0507.92010年 ·doi:10.1016/0040-5809(83)90014-X
[30] Gillespie,JH,突变景观上的分子进化,进化,38,1116-1129,(1984)·doi:10.1111/j.1558-5646.1984.tb00380.x
[31] 霍尔丹,JBS,自然选择的数学理论,第八部分:亚稳态种群,Proc。外倾角。菲洛斯。《社会学杂志》,第27期,第137-142页,(1931年)·Zbl 0001.15202号 ·doi:10.1017/S0305004100009439
[32] Hartl,DL,我们可以从健身景观中学到什么?,货币。操作。微生物。,21, 51-57, (2014) ·doi:10.1016/j.mib.2014.08.001
[33] Hegarty,P;Martinsson,A,《关于各种健身景观模型中无障碍路径的存在》,Ann.Appl。概率。,241375-1395(2014)·Zbl 1325.92065号 ·doi:10.1214/13-AAP949
[34] 黄,S;公园,南卡罗来纳州;Krug,J,fisher几何模型的基因型复杂性,遗传学,2061049-1079,(2017)·doi:10.1534/genetics.116.199497
[35] Isner,文学学士;缺乏,DJ,紧张下的一般崎岖景观和眼镜复兴的可能性,Phys。修订稿。,96, 025506, (2006) ·doi:10.1103/PhysRevLett.96.025506
[36] Jain,K,适应当地健身高峰的步长数,Europhys。莱特。,96, 58006, (2011) ·doi:10.1209/0295-5075/96/58006
[37] Jain,K;Seetharaman,S,《新环境中进化过程中的多重适应性替代》,遗传学,1891029-1043,(2011)·doi:10.1534/genetics.111.134163
[38] Kanwal,R.P.:线性积分方程:理论与技术。现代Birkhä用户经典。Birkhäuser,巴塞尔(2012年)·Zbl 0219.45001号
[39] 考夫曼,S.A.:秩序的起源。牛津大学出版社,牛津(1993)
[40] 考夫曼,S;莱文,S,《走向崎岖地形适应性步行的一般理论》,J.Theor。生物学,128,11-45,(1987)·doi:10.1016/S0022-5193(87)80029-2
[41] 南非考夫曼;Weinberger,ED,《NK崎岖健身景观模型及其在免疫反应成熟中的应用》,J.Theor。生物学,141211-245,(1989)·doi:10.1016/S0022-5193(89)80019-0
[42] Kimura,M,关于群体中突变基因固定的概率,遗传学,47713-719,(1962)
[43] Kingman,JFC,选择和突变之间平衡的一个简单模型,J.Appl。概率。,15, 1-12, (1978) ·Zbl 0382.92003号 ·doi:10.2307/3213231
[44] 康德拉肖夫,DA;Kondrashov,FA,序列空间中崎岖健身景观的拓扑特征,遗传学趋势。,2015年3月31日至24日·doi:10.1016/j.tig.2014.09.009
[45] 库约斯,RD;通用电气公司Leventhal;辛克利,T;哈达德,M;JM惠特科姆;彼得罗普洛斯,CJ;Bonhoeffer,S,《探索HIV-1健身环境的复杂性》,《公共科学图书馆·遗传学》。,8,e100255151,(2012)·doi:10.1371/journal.pgen.1002551
[46] 莱文塔尔,DA,《崎岖地形的适应》,马纳。科学。,43, 934-950, (1997) ·Zbl 0890.90121号 ·doi:10.1287/mnsc.43.7.934
[47] 柠檬酸,V;Pemantle,R,考夫曼-列文进化模型的更严格结果,Ann.Prob。,32, 2149-2178, (2004) ·Zbl 1044.92042号 ·doi:10.1214/009117904000000081
[48] 加利福尼亚州麦肯;Perelson,AS,蛋白质在崎岖地形上的进化,Proc。美国国家科学院。科学。美国,86,6191-6195,(1989)·doi:10.1073/pnas.86.16.6191
[49] 加利福尼亚州麦肯;哈根,PS;Perelson,AS,《进化论在崎岖的地形上行走》,SIAM J.Appl。数学。,51, 799-827, (1991) ·Zbl 0755.92014号 ·doi:10.1137/0151040
[50] 曼努肯,N;Eppstein,MJ;Buzas,JS,已知最大和最小的可调谐崎岖景观,IEEE Trans。进化。计算。,20, 263-274, (2016) ·doi:10.1109/TEVC.20155.2454857
[51] Martinsson,A.:无定向二元超立方体上的可达性渗流和第一通过点渗流。预印arXiv:1501.02206(2015)
[52] Mustonen,V型;Lässig,M,《从健身景观到海景:选择和适应的非平衡动态》,《遗传学趋势》。,25, 111-119, (2009) ·doi:10.1016/j.tig.2009.01.002
[53] Neidhart,J;Krug,J,《适应性步行和极值理论》,Phys。修订稿。,107, 178102, (2011) ·doi:10.1103/PhysRevLett.107.178102
[54] Neidhart,J;Szendro,IG;Krug,J,健身景观振幅谱的精确结果,J.Theor。生物学,332,218-227,(2013)·Zbl 1330.92088号 ·doi:10.1016/j.jtbi.2013.05.002
[55] Neidhart,J;Szendro,IG;Krug,J,《适应可调节崎岖不平的健身环境:粗犷富士模式》,《遗传学》,198699-721,(2014)·doi:10.1534/genetics.114.167668
[56] Nowak,S.,Krug,J.:不同交互方案下NK健身景观的适应性步行分析。《统计力学杂志》:理论实验。2015,P06014(2015)·Zbl 1044.92042号
[57] Nowak,S.:随机适宜性景观的特性及其对进化动力学的影响。超立方体之旅。科隆博士论文(2015)·Zbl 0890.90121号
[58] 诺瓦克,S;Krug,J,《树上的可访问性渗透》,Europhys。莱特。,101, 66004, (2013) ·doi:10.1209/0295-5075/101/66004
[59] 诺瓦克,S;Neidhart,J;IG森德罗;Krug,J,《多维上位性和性的暂时优势》,《公共科学图书馆·计算》。生物,10,e1003836,(2014)·doi:10.1371/journal.pcbi.1003836
[60] Ohta,T,编码区和非编码区近中性的含义,Gene,205,261-267,(1997)·doi:10.1016/S0378-1119(97)00396-X
[61] Orr,HA,适应的群体遗传学:DNA序列的适应,进化,561317-1330,(2002)·doi:10.1111/j.0014-3820.2002.tb01446.x
[62] Orr,HA,自适应步行平均步数的最小值,J.Theor。生物学,220,241-247,(2003)·Zbl 1464.92202号 ·doi:10.1006/jtbi.2003.3161
[63] Orr,HA,《相关适应环境的种群遗传学:区块模型》,《进化》,第60期,第1113-1124页,(2006年)·doi:10.1111/j.0014-3820.2006.tb01191.x
[64] Ø斯特曼,B;Hintze,A;Adami,C,上位性和多效性对进化适应的影响,Proc。R.Soc.伦敦。序列号。B、 279247-256(2012)·doi:10.1098/rspb.2011.0870
[65] 公园,南卡罗来纳州;Krug,J,\(δ\)-超越记录和随机自适应行走,J.Phys。A、 49315601(2016)·Zbl 1347.60051号 ·doi:10.1088/1751-8113/49/315/315601
[66] 公园,南卡罗来纳州;西蒙,D;Krug,J,《大型无性繁殖种群的进化速度》,J.Stat.Phys。,138, 381-410, (2010) ·Zbl 1187.82112号 ·数字对象标识代码:10.1007/s10955-009-9915-x
[67] 公园,南卡罗来纳州;Szendro,IG;Neidhart,J;Krug,J,相关健身景观上随机自适应行走的相变,Phys。版本E,91,042707,(2015)·doi:10.103/物理版本E.91.042707
[68] 公园,南卡罗来纳州;Neidhart,J;Krug,J,《贪婪的适应性行走在相关的健身景观上》,J.Theor。生物学,397,89-102,(2016)·Zbl 1343.92366号 ·doi:10.1016/j.jtbi.2016.02.035
[69] 佩雷尔森,AS;Macken,CA,部分相关景观上的蛋白质进化,Proc。国家。阿卡德。科学。美国,929657-9661,(1995)·Zbl 0832.92014号 ·doi:10.1073/pnas.92.21.9657
[70] Phillips,PC,Epistasis-基因相互作用在遗传系统结构和进化中的重要作用,《自然遗传学评论》。,9, 855-867, (2008) ·doi:10.1038/nrg2452
[71] 斐济州波威克;DJ Kiviet;Weinreich,DM;Tans,SJ,《经验健身景观揭示了可获得的进化路径》,《自然》,445,383-386,(2007)·doi:10.1038/nature05451
[72] 斐济州波威克;塔纳塞·尼古拉,S;DJ Kiviet;Tans,SJ,交互符号上位性是多峰健身景观的必要条件,J.Theor。生物学,272141-144,(2011)·Zbl 1405.92204号 ·doi:10.1016/j.jtbi.2010.12.15
[73] 斐济州波威克;克里希纳五世;Ranganathan,R,突变的上下文依赖性:形式主义的联系,《公共科学图书馆·计算》。生物学,12,e1004771,(2016)·doi:10.1371/journal.pcbi.1004771
[74] Pokusaeva,V.O.,Usmanova,D.R.,Putintseva,E.V.,Espinar,L.,Sarkisyan,K.S.,Mishin,A.S.,Bogatyreva,N.S.,Ivankov,D.N.,Povolotskaya,I.S.,Filion,G.J.,Carey,L.B.,Kondrashov,F.A.:宏观进化尺度上的适应性景观实验分析。预印bioRxiv 222778(2017)·Zbl 0507.92010年
[75] 西班牙文州普罗文:Sewall Wright和进化生物学。芝加哥大学出版社,芝加哥(1986)
[76] Reidys,CM;Stadler,PF,组合景观,SIAM Rev.,44,3-54,(2002)·Zbl 0996.92026号 ·doi:10.1137/S0036144501395952
[77] Richter,H.,Engelbrecht,A.(编辑):健身景观理论和应用的最新进展。柏林施普林格出版社(2014)
[78] 罗,W;普拉特,M;楔形,DC;日,PJ;Kell,数据库;Knowles,J,《完整DNA-蛋白质亲和力景观分析》,J.R.Soc.Interface,7397-408,(2010)·doi:10.1098/rsif.2009.0193
[79] 水手,ZR;Harms、MJ、高阶上位性形成进化轨迹,PLoS Compute。生物,13,e1005541,(2017)·doi:10.1371/journal.pcbi.1005541
[80] Schmiegelt,B.:符号上位性网络。科隆硕士论文(2016)
[81] 施密盖特,B;Krug,J,模块化健身景观的进化可达性,J.Stat.Phys。,154, 334-355, (2014) ·Zbl 1291.82129号 ·doi:10.1007/s10955-013-0868-8
[82] Seetharaman,S;Jain,K,不相关和相关健身景观上的自适应步行长度,Phys。E版,90,032703,(2014)·doi:10.1103/PhysRevE.90.032703
[83] Stadler,PF,景观及其相关函数,J.Math。化学。,20, 1-45, (1996) ·Zbl 1002.92547号 ·doi:10.1007/BF01165154
[84] 斯塔德勒,PF;Happel,R,《健身景观的随机场模型》,J.Math。《生物学》,38,435-478,(1999)·Zbl 0982.92024号 ·doi:10.1007/s002850050156
[85] Stein,D.L.(编辑):旋转玻璃与生物学。《世界科学》,新加坡(1992年)
[86] Svensson,E.I.,Calsbeek,R.(编辑):进化生物学中的适应性景观。牛津大学出版社,牛津(2012)
[87] Szendro,I.G.、Schenk,M.F.、Franke,J.、Krug,J.和de Visser,J.A.G.M.:实证适应性景观的定量分析。J.Stat.机械:理论实验。2013,P01005(2013)·Zbl 1456.92101号
[88] 托马西尼,M;Vérel,S;Ochoa,G,组合空间的复杂网络分析:NK景观案例,Phys。修订版E,78066114,(2008)·doi:10.1103/PhysRevE.78.066114
[89] Touchette,H,《统计力学的大偏差方法》,物理学。众议员,478,1-69,(2009)·doi:10.1016/j.physrep.2009.05.002
[90] 瓦伦特,M,《NK类复杂模型》,J.Evolut。经济。,24, 107-134, (2014) ·doi:10.1007/s00191-013-0334-4
[91] 温伯格,ED,傅里叶和泰勒健身景观系列,生物。赛博。,65, 321-330, (1991) ·Zbl 0756.65160号 ·doi:10.1007/BF00216965
[92] Weinberger,ED,考夫曼N-k模型的局部特性:可调节的崎岖能源景观,Phys。版本A,44,6399-6413,(1991)·doi:10.1103/PhysRevA.44.6399
[93] Weinreich,DM;沃森,RA;Chao,L,进化轨迹上的符号上位性和遗传约束,进化,59,1165-1174,(2005)
[94] Weinreich,DM;德拉尼,NF;马萨诸塞州德普里斯托;Hartl,DL,达尔文进化论只能遵循很少的突变路径才能获得更适合的蛋白质,《科学》,31211-114,(2006)·doi:10.1126/science.1123539
[95] Weinreich,DM;兰,Y;怀利,CS;Heckendorn,RB,进化遗传学家应该担心高阶上位性吗?,货币。操作基因。Dev.,23,700-707,(2013)·doi:10.1016/j.gde.201213.10.007文件
[96] JJ韦尔奇;Waxman,D,《nk模型与群体遗传学》,J.Theor。生物学,234329-340,(2005)·Zbl 1445.92216号 ·doi:10.1016/j.jtbi.2004.11.027
[97] MC惠特洛克;菲利普斯,PC;摩尔,FBG;扁桃体,SJ,多适应度峰值和上位性,年。经济评论。系统状态。,26, 601-629, (1995) ·doi:10.1146/annurev.es.26.110195.003125
[98] 科罗拉多州威尔克;Martinetz,T,《随时间变化的健身景观上的适应性步行》,Phys。E版,60,2154-2159,(1999)·doi:10.1103/PhysRevE.60.2154
[99] Wright,S.:突变、近亲繁殖、杂交和选择在进化中的作用。摘自:《第六届国际遗传学大会论文集》,第1卷,第356-366页(1932年)·Zbl 1341.60103号
[100] 赖特,AH;汤普森,RK;Zhang,J,N-K适应度函数的计算复杂性,IEEE Trans。进化。计算。,4, 373-379, (2000) ·doi:10.1109/4235.887236
[101] 吴,北卡罗来纳州;戴,L;加利福尼亚州奥尔森;劳埃德·史密斯,JO;Sun,R,间接路径促进了蛋白质适应景观,eLife,5,16965,(2016)
[102] Zagorski,M;Burda,Z;Waclaw,B,《超立方体之外:健身景观与现实变异网络的进化可达性》,《公共科学图书馆·计算》。生物学,12,e1005218,(2016)·doi:10.1371/journal.pcbi.1005218
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。