Symmetric competition as a general model for single-species adaptive dynamics
自适应动力学是一个广泛使用的框架,用于模拟连续表型的长期进化。它是基于入侵适应度函数,确定选择梯度和自适应动力学的正则方程。即使从一个给定的入侵适应度函数的自适应动态的推导是通用的和模型无关的,入侵适应度函数本身的推导需要一个底层的生态模型的规格。因此,从自适应动态模型中获得的进化见解通常是依赖于模型的。对称的,频率依赖的竞争的逻辑模型被广泛用于这方面。这类模型具有这样的性质,即从它们导出的选择梯度是标量函数的梯度,这反映了相应的入侵适应度函数的某种梯度性质。我们表明,任何自适应动力学模型,这是基于一个入侵适应度函数与此梯度属性可以转化为一个广义对称竞争模型。这提供了一个精确的描绘竞争模型得出的结果的一般性。粗略地说,要理解满足一定梯度条件的模型类的自适应动力学,只需要完全理解对称的、依赖于频率的竞争的自适应动力学。我们展示了如何将这一结果应用于进化理论中的一些基本问题。
2012-04-03 cond-mat.stat-mech q-bio.PE
The Changing Geometry of a Fitness Landscape Along an Adaptive Walk
最近人们注意到,各种上位性的相对流行率随着适应性步行而变化。这已经被解释为NK模型适应度景观中的均值回归的结果。在这里,我们表明,这种现象发生相当普遍的适应度景观。我们提出了一个简单和一般的解释这种现象,确认平均回归的作用。我们提供支持这种解释与模拟,并讨论我们的研究结果的经验相关性。
2013-12-14 q-bio.PE
Higher order epistasis and fitness peaks
我们表明,高阶上位性有很大的影响演化动力学通过分析峰值的适应度景观。对于4-轨迹系统,有193,270,310个适应度图或立方体方向,分布在511,863个同构类上。我们识别所有具有6个或更多峰的适应度图。其中81%的图表示4向上位性,而所有4位点适应度图中有9%表示4向上位性。适应度图很有用,因为它们反映了整个适应度景观集合,而不是集中在特定模型上。我们的结果依赖于适应度图的表征,这意味着$n$方式上位性。表征表示在一个分区属性,可以来自霍尔的婚姻定理的二分图。类似的划分条件对任何偏序都成立。这一结果回答了在马克斯普朗克研究所举行的代数与科学相互作用会议上提出的一个悬而未决的问题。
2017-08-07 q-bio.PE q-bio.QM
Adaptive walks and extreme value theory
我们研究生物进化的高维基因型空间中的罕见突变和强选择的制度。人口进行上坡行走,终止于当地的健身最大值。随机适应基因型,我们表明,平均步行长度是对数的最初可用的有益突变的数量,前因子由尾部的适应分布。这一结果是在一个简化的设置,其中突变的邻域是固定的自适应过程中,解析推导,并通过数值模拟证实。
2011-09-20 cond-mat.stat-mech q-bio.PE
Adaptation in simple and complex fitness landscapes
这是一个无性种群的确定性突变选择模型的介绍性综述(即,准物种理论)及相关课题。首先,介绍了适应度、突变和序列空间的基本概念。不同类型的突变选择动力学的定义和它们之间的关系,统计物理问题的概述。然后详细讨论了简单单峰适应度景观中的平稳种群分布,特别强调了误差阈值现象。扩展的理论,涵盖例如上位相互作用,二倍体生物体,保守复制和时间依赖的健身高峰进行了简要描述。另一部分致力于随机崎岖的适应度景观,这可能会显示不同程度的适应度相关性以及扩展的神经网络。最后两个部分解决了演化动力学在崎岖和光滑的适应度景观,并提供了相关实验的简要概述。
2005-08-05 cond-mat.stat-mech q-bio.PE
Effective potential reveals evolutionary trajectories in complex fitness landscapes
越来越多的努力来衡量适应度景观的分子和微生物系统的景观地形和进化轨迹之间的紧密关系。然而,这种关系远非简单明了:根据它们的突变率,达尔文种群可以爬上最近的适应性高峰(适者生存),在具有较高突变鲁棒性的较低区域定居(最平坦的生存),或者完全无法适应(错误灾难)。这些分歧突出表明,进化并不一定会像赖特想象的那样,将种群从“较低的峰值推向较高的峰值”。因此,问题仍然存在:复杂的地形地貌究竟如何限制进化,我们能否预测它下一步将走向何方?在这里,我介绍了一个广义的准物种理论,确定亚稳态的进化状态的最小值的一个有效的潜力。从这个表示,我得到了一个粗粒度的,马尔可夫状态模型的演变,这反过来又形成了一个基础上的进化预测在很大范围内的突变率。由于有效势与量子哈密顿量的基态有关,我的方法可以激发演化动力学和量子多体理论之间富有成效的相互作用
2019-12-12 cond-mat.stat-mech q-bio.PE
Phase transition in random adaptive walks on correlated fitness landscapes
我们研究生物进化的随机适应度景观,通过强度$c$的线性适应梯度引入相关性。当选择很强,突变很少时,动态是一个有向的上坡行走,终止于局部适应度最大值。我们分析计算了步行长度对基因组大小$L$的依赖性。当随机适应度分量的分布具有指数尾时,我们发现行走长度$D$在行走短的小$c$处的相位$(D \sim \ln L)$和行走长的大$c$处的相位$(D \sim L)$之间的相变。对于所有其他分布,任何$c > 0$都只存在一个相位。所考虑的过程是相当于一个零温度的大都会动力学的随机能量模型在外部磁场中,从而也提供了深入了解自旋玻璃的老化动力学。
2015-04-15 cond-mat.dis-nn cond-mat.stat-mech q-bio.PE
Evolutionary advantage of small populations on complex fitness landscapes
背景资料:最近的实验和理论研究表明,在复杂的适应度景观适应度景观上进化的小型无性种群,由于适应性轨迹的异质性增加,可能比大型种群获得更高的适应度。在这里,我们介绍了一类单倍体三位点适应度景观,允许调查这种情况下,在一个精确和定量的方式。结果如下:我们的主要结果分析表明,选择最大的初始适应度增加的路径的概率与人口规模的增长。这使得大种群更有可能陷入局部适应度峰值,并意味着小种群在中间时间尺度上的优势。这种效应起作用的种群大小范围与克隆干扰的发生相吻合。使用随机适应度景观合奏的其他研究表明,取得的结果为一个特定的选择三个位点的景观参数是强大的,也坚持作为位点的数量增加。结论:我们的研究表明,当适应度景观包含局部最大值时,小群体可能具有优势。优势出现在中间的时间尺度,这是足够长的捕获在当地的适应度最大值已经发生,但太短的峰值逃逸的创建多个突变体。
2011-02-23 cond-mat.stat-mech q-bio.PE
Getting higher on rugged landscapes: Inversion mutations open access to fitter adaptive peaks in NK fitness landscapes
分子进化通常被概念化为在崎岖的适应度景观上的适应性行走,由突变驱动并受增量适应度选择的约束。众所周知,上位性塑造了景观表面的凹凸不平,勾勒出它们的地形(高适应性的高峰被低适应性基因型的山谷隔开)。然而,在强选择弱突变(SSWM)限制内,一旦自适应行走达到局部峰值,自然选择就会限制通过下游路径,并阻碍达到更高适应值的任何可能性。在这里,除了广泛使用的点突变,我们引入了一个最小的模型序列反转来模拟自适应行走。我们使用著名的NK模型来实例化崎岖的景观。我们表明,自适应行走可以达到更高的适应值,通过反转突变,这相比,点突变,允许进化过程中逃脱当地的健身高峰。为了阐明这种染色体重排的影响,我们使用一个图形理论表示的可访问的突变体,并显示如何发现新的进化路径。本模型提出了一个简单的机械原理来分析逃逸的本地健身峰驱动的分子进化(基因内)结构倒位,并揭示了一些后果的限制点突变的模拟分子进化。
2022-10-13 nlin.AO physics.bio-ph q-bio.PE
Adaptation dynamics of the quasispecies model
我们研究的适应动力学的最初不适应的人口演变通过突变和选择的基本过程。进化发生在崎岖的适应度景观上,这些景观定义在多维基因型空间上,并且具有许多由低适应度谷分隔的局部峰。我们主要集中在本征模型,描述了确定性动力学的无限数量的自我复制分子。在稳定状态下,对于小的突变率,这样的群体形成{ \it准种},其由最适合的基因型及其密切相关的突变体组成。崎岖适应度景观上的准种动态遵循间断(或阶梯状)的模式,即种群从低适应度峰值跳到高适应度峰值,在那里停留相当长的时间,然后再次移动峰值,最终达到适应度景观的全局最大值.我们精确地计算了这个动力学过程中的几个性质的简化版本的准物种模型。
2008-02-27 cond-mat.stat-mech q-bio.PE
Impact of population size on early adaptation in rugged fitness landscapes
研究在弱突变机制下,有限种群规模对崎岖适应度景观中早期适应性的影响,发现存在最优种群规模可最大化首个适应度峰高度,使小种群早期适应更高效可预测。
2022-12-02 q-bio.PE
Geometry of fitness landscapes: Peaks, shapes and universal positive epistasis
本研究通过形状方法分析适应度景观几何,揭示了峰值模式与形状的相互作用约束,提出普遍正上位效应条件,并应用于链球菌免疫球蛋白结合蛋白的大型蛋白质适应度景观。
2023-04-10 math.MG q-bio.PE
Adaptive walks on time-dependent fitness landscapes
适应性步行的健身景观的想法作为一种手段,研究进化过程中的大时间尺度上扩展到健身景观,随着时间的推移慢慢变化。粗糙度的影响和静态健身的贡献量的影响进行了研究模型景观来自考夫曼的$NK$景观。根据景观中静态适应度贡献的大小,进化动态可以分为扩张和非扩张阶段。在搜索阶段,步行者在具有高适应度的景观区域上执行随机行走。
1999-03-16 adap-org nlin.AO physics.bio-ph
Adaptive Fitness Landscape for Replicator Systems: To Maximize or not to Maximize
休厄尔·赖特的适应性景观隐喻渗透了进化思想的重要组成部分。补充费舍尔的自然选择的基本定理和木村的最大值原理,它提供了一个统一的和直观的表示的进化过程的影响下,自然选择的平均人口适应度的表面上的爬山。另一方面,众所周知,对于许多或多或少现实的数学模型来说,这幅图严重歪曲了实际发生的事情。因此,我们面对两个问题。首先,重要的是要确定的情况下,自适应景观隐喻实际上持有的模型,也就是说,要确定的条件下,系统的动态与搜索(本地)适应最大值的过程相吻合。其次,即使平均适应度在进化过程中没有最大化,理解平均适应度流形的结构并看到这种结构对系统动力学的影响仍然很重要。本文以经典的复制子方程为基本模型,试图回答这两个问题,并用简单的已研究系统来说明我们的结果。
2017-05-03 q-bio.PE
Critical properties of complex fitness landscapes
进化适应是一个过程,增加人口的适应适应度景观,它居住。因此,演化动力学是由这种适应度景观塑造、约束和引导的。人们已经做了很多工作来了解适应性种群的演化动力学,但对景观结构的了解要少得多。在这里,我们研究的全球和本地结构的复杂的适应度景观的相互作用的基因座,描述蛋白质折叠或相互作用的基因组形成的途径或模块。我们发现,在这些景观,高峰更有可能被发现附近的其他高峰,证实了考夫曼的“山中央”的假设。我们研究了群峰作为景观的崎岖度的函数,发现这种聚类允许峰形成相互连接的网络。这些网络经历了一个渗流相变作为最小峰高的函数,这表明,不超过两个突变,从峰到峰转移的进化轨迹可以跨越整个遗传空间。这些网络对崎岖景观的进化有影响,使适应在当地适应高峰上升后继续进行。
2010-06-15 q-bio.MN q-bio.PE
Predicting evolution and visualizing high-dimensional fitness landscapes
适应过程的节奏和模式在很大程度上取决于适应度景观的结构,为了能够预测进化结果(即使是短期的),我们必须比现在更了解现实适应度景观的本质。例如,为了知道进化是否主要沿着适应度向上移动的路径和中性脊,或者需要大量的山谷交叉,我们需要能够想象这些景观:我们必须确定景观中是否有峰,这些峰相对于彼此的位置,以及进化路径是否可以连接它们。这是一项艰巨的任务,因为遗传适应度景观(与基于性状的景观相反)是高维的,并且缺乏可视化这种景观的工具。在这方面的贡献,我们专注于崎岖的遗传适应度景观的进化的可预测性,并确定在这样的景观的高峰高度聚集:高峰主要是接近其他高峰。因此,将这些山峰分开的山谷是浅而窄的,使得朝向景观中最高峰的进化轨迹可以通过一系列山谷交叉来实现
2013-02-26 nlin.AO q-bio.PE
Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
适应度景观是进化生物学和计算机科学中常用的基因型到适应度的映射,与自旋玻璃模型密切相关。在本文中,我们研究的NK模型的适应度景观,其中基因之间的相互作用方案可以显式定义。重点是这个方案如何影响景观的整体形状。我们的主要分析工具是自适应行走,一个理想化的动力学,人口向上移动的健身和终止于当地的健身最大值。我们使用三种不同类型的步行,并研究其长度(到达当地峰值所需的步数)和高度(步行终点的健身度)如何取决于景观的维度和结构。我们发现,局部极大值的分布在景观是特别敏感的相互作用模式的选择。我们测量的大多数量只是与方案的秩相关,其等于在沃尔什函数方面的适应度景观的扩展中的非零系数的数量。
2015-06-11 cond-mat.dis-nn q-bio.PE
Adaptive evolution of molecular phenotypes
分子表型将基因组信息与器官功能、适应性和进化联系起来。数量性状是依赖于多个基因组位点的复杂表型。在本文中,我们研究的适应性进化的数量性状下的时间依赖选择,它产生于环境的变化或通过适合度与其他共同进化的表型的相互作用。我们分析了一个在突变和遗传漂变下的单峰适合度海景中的性状进化模型。适应度峰值在性状幅度上进行约束随机游走,决定了给定群体中时间依赖的性状最优。我们推导出种群间随时间变化的性状差异和种群内性状多样性的分布的解析表达式。在此基础上,我们提出了一种推断数量性状适应性进化的方法。具体地说,我们证明了平均性状分歧与多样性的比值是进化时间的普适函数,它预测了适应度海景的稳定强度和驱动率。从信息论的角度来看,该函数测量了种群集合中的宏观进化熵,它决定了进化过程的可预测性。我们的解决方案还量化了适应种群的两个关键特征:累积适应通量,它衡量适应的总量,和自适应负载,这是由于种群滞后于适应峰值而产生的适应成本。
2014-03-07 q-bio.PE
Bistability in two-locus models with selection, mutation, and recombination
重组的进化效应主要取决于连锁基因座之间的上位相互作用。已知重组是非常不利的一个典型情况是两个位点的适应度景观,其显示具有两个不等高的适应度峰的相互符号上位性。针对平衡解中双稳态的出现,本文考虑了具有可逆突变、选择和重组的确定性单倍体双位点模型。我们发现解析公式的临界复合概率rc以上出现两个稳定的固定的解决方案,这是本地化的两个健身高峰。我们还得到了固定的基因型频率在各种参数制度。当重组率接近rc且两个峰之间的适合度差很小时,我们得到了一个类似于Landau物理相变理论的三次多项式的紧凑描述。
2010-06-18 cond-mat.stat-mech q-bio.PE
The pace of evolution across fitness valleys
一个种群从一个适合度峰值进化到另一个适合度峰值的速度有多快?我们研究的动态演变,无性繁殖的人口中,一定数量的突变共同赋予健身优势。我们考虑的时间,直到人口已经从一个健身高峰发展到另一个更高的健身。突变的顺序可以是固定的或随机的。如果突变的顺序是固定的,那么种群会沿着一条比喻性的山脊,一条单一的路径进化;如果突变的顺序是任意的,那么有很多方法可以进化到更高的适应度状态。我们解决固定在这种情况下所需的时间,并研究它是如何受到突变的顺序,人口规模,健身值和突变率。
2010-03-30 q-bio.PE
Statistical properties and error threshold of quasispecies on single-peak Gaussian-distributed fitness landscapes
Feng等人提出的随机本征模型(Journal of theoretical biology,246(2007)28)表明,误差阈值不再是相变点,而是一个交叉区域,其宽度取决于环境中随机波动的强度。这一现象的根本原因尚未得到很好的研究。本文采用单峰高斯分布的适应度景观代替常数适应度景观,研究和分析了误差阈值的变化和拟种群的统计特性。我们发现误差阈值的宽度和适应度波动强度之间存在近似线性关系。对于一个给定的准种,在平均相对浓度的最大值处,相对浓度的波动有一个最小值,相对浓度的分布为正态分布,而在误差阈值附近,相对浓度的波动有一个最大值,相对浓度的分布为双峰分布。上述结果加深了我们对准种和错误阈值的理解,对探索切实可行的抗病毒策略具有启发意义。
2015-06-01 q-bio.PE
Deterministic and stochastic regimes of asexual evolution on rugged fitness landscapes
我们研究的适应动力学最初不适应的无性种群的基因型表示的二进制序列的长度$L$。种群在具有大量局部最优解的最大粗糙度适应度景观中演化。我们发现,无论是确定性的或随机的进化轨迹取决于有效的突变距离$d_{\mathrm{eff}}$的人口可以在基因型空间中传播。对于$d_{\mathrm{eff}}=L$,确定性准种理论起作用,而对于$d_{\mathrm{eff}} < 1$,进化是完全随机的。在这两种极限情况下,动态描述了一个本地准种理论低于交叉时间$T_{\times}$,而以上$T_{\times}$,人口被困在一个本地的健身峰值,并设法找到一个更好的峰值通过随机隧道或双突变。在随机制度$d_\mathrm{eff} < 1$,我们确定了两个子制度与克隆干扰和上坡自适应步行,分别。我们认为,我们的研究结果与微生物种群进化实验的解释有关。
2006-11-30 cond-mat.stat-mech q-bio.PE
Complexity of evolutionary equilibria in static fitness landscapes
一个适应度景观是一个遗传空间--如果两个基因型在一个位点上不同,它们就相邻--和一个适应度函数。演化动力学在这个景观上产生从低适应度到高适应度的流动;只有当找到局部适应度峰值时才达到平衡,我使用计算复杂性来质疑静态适应度景观上的进化可以快速达到局部适应度峰值的常见假设。为此,我证明了,当K >= 2时,粗糙适应度景观的流行NK模型是PLS完备的;加权2SAT的约简是自适应行走上的双射,因此存在NK适应度景观,其中来自某些顶点的每个自适应路径都是指数长度的。或者-在标准复杂性理论假设下,PLS中存在在多项式时间内不可解决的问题-这意味着没有演化动力学(已知或待发现,并且不一定遵循自适应路径)可以收敛到K = 2的所有NK景观上的局部适应度峰值。应用单纯形算法分析的结果,我证明了存在没有倒数符号上位性的单峰景观,其中遵循强选择弱突变动态的自适应路径的预期长度为$e^{O(n^{1/3})}$,即使从每个顶点都可以获得长度小于n的最佳自适应路径。技术成果的编写是为了让没有计算机科学背景的数学生物学家可以访问,生物学文献的总结是为了方便非生物学家,目的是在两个学科之间展开建设性的对话。
2013-08-23 cs.NE q-bio.PE
Modes of competition and the fitness of evolved populations
个体之间的竞争推动了整个物种的进化。虽然最适者生存的时间最长,产生的后代最多,但在某些情况下,最终的物种可能不是最佳的。在这里,使用一个简单的生态模型的理论分析和随机模拟,我们展示了如何竞争的模式可以深刻地影响进化物种的健身。当个体直接相互竞争时,自适应动态框架提供了对占据最大适应度位置的物种的数量和分布的准确预测。相比之下,如果竞争是由共同资源的消耗介导的,那么人口统计噪声会导致物种的稳定性接近最小的健身。
2015-09-23 cond-mat.stat-mech q-bio.PE
Optimal adaptive performance and delocalization in NK fitness landscapes
我们研究了适应NK适应度景观的序列的有限种群的进化动力学。我们发现,与无限人口的情况下,在一个有限的人口的平均适应度最大化,在一个小的,但有限的,而不是消失,突变率。对于甚至更大的突变率,访问景观中最高的局部极大值,接近种群离域的过渡点(即,离开其被定位的适应度峰值)并开始遍历序列空间。如果突变率进一步增加,种群将经历第二次转变,并失去对适应度峰值的所有敏感性。这个第二过渡对应于Eigen首先描述的标准误差阈值过渡。我们讨论了我们的研究结果对生物进化和进化优化技术的影响。
2001-09-07 cond-mat.soft nlin.AO physics.bio-ph
Novel models of trait evolution via an expansion of Lande's fitness function: The Ornstein-Uhlenbeck process meets the Little Prince's boa
University of Florida(佛罗里达大学);Universidad Santo Tomás(圣托马斯大学);Wake Forest University(维克森林大学);University of Kentucky(肯塔基大学)
该研究扩展兰德适应度函数,结合OU模型构建性状演化新随机微分方程模型,解释非高斯适应度函数机制,为相关演化假说检验及生态与演化动态研究提供了新途径。
2026-08-21 q-bio.PE
Fluctuation Domains in Adaptive Evolution
我们推导出一个表达式的表型进化的平行轨迹之间的变化,扩展了众所周知的结果,预测适应性动力学或数量遗传学的平均进化路径。我们展示了这个表达式如何引起波动域的概念-部分的适应度景观的进化速度是非常可预测的(由于波动耗散)和部分,它是高度可变的(由于波动增强)。这些波动域由适应度景观的曲率决定。具有正曲率的适应度景观的区域,例如适应性山谷或分支点,经历增强。具有负曲率的区域(如自适应峰)会经历耗散。我们探索这些动态的生态场景中的隐性和显性的竞争有限的资源。
2010-04-23 q-bio.PE
Adaptive evolution on neutral networks
我们研究了大型但有限的无性种群的进化,在健身景观中,所有的突变是中性或强烈有害的。我们表明,尽管没有更高的健身基因型,适应发生的中性基因型分布更有利的地区被发现。由于这些发现通常是罕见的事件,人口动态可以细分为单独的时代,它们之间的快速过渡。在一个时期内,种群的平均适应度近似恒定。然而,时期之间的过渡通常伴随着平均适应度的显著增加。我们验证了我们的理论考虑与两个易于分析的位串模型。
2001-01-03 cond-mat.stat-mech cs.NE nlin.AO
Dynamic fitness landscapes: Expansions for small mutation rates
我们研究了在波动环境中具有小突变率的无性微生物的进化,并开发了使我们能够将进化方程的正式解扩展到突变率一阶的技术。我们的方法可以适用于离散时间和连续时间系统。虽然连续时间系统的行为由小突变率的平均适应度景观主导,但在离散时间系统中,决定系统属性的是几何平均适应度。在这两种情况下,我们发现,在算术(分别)的情况下,当适应度景观的几何平均值退化时,适应度在平均值附近波动的区域相对于适应度保持在平均值的区域呈现选择性优势。这种效应是由低突变率下消失的遗传扩散引起的。在没有强扩散的情况下,当峰值的高度低于平均值时,种群可以接近波动的峰值,并且当峰值的高度高于平均值时利用峰值。
2000-10-17 cond-mat.soft nlin.AO physics.bio-ph
Statistical Physics of Evolutionary Trajectories on Fitness Landscapes
多维非线性景观上的随机游动在科学和工程的许多领域都很有意义。特别是,自适应轨迹的适应度景观的属性决定人口的命运,从而发挥了核心作用,在进化理论。适应度景观的拓扑结构及其对演化动力学的影响已经在文献中得到了广泛的研究。我们将调查目前在这一领域的研究知识,集中在最近开发的系统的方法来表征路径长度,平均首次通过时间,和其他统计的路径合奏。这种方法基于统计物理学的一般技术,适用于任意复杂性和结构的景观。它特别适合于量化随机轨迹的多样性和进化事件的可重复性。我们使用蛋白质进化的生物物理模型来证明这种方法,该模型描述了蛋白质如何在进化新功能的同时保持稳定性。
2013-05-06 cond-mat.stat-mech q-bio.PE
Prediction of Cross-Fitness for Adaptive Evolution to Different Environmental Conditions: Consequence of Phenotypic Dimensional Reduction
对一种环境胁迫的适应性进化如何提高或抑制对另一种环境胁迫的适应是进化生物学中的一个重要问题。例如,在微生物学中,细菌对不同抗生素的抗性进化是一个关键问题,已被研究为交叉抗性。事实上,最近对细菌的实验表明,它们进化对各种压力环境的交叉抗性可以通过施加压力时转录组的变化来预测。然而,到目前为止,还没有研究解释交叉耐药性和转录组变化之间可能的理论关系,这导致细胞表型的高维变化。在这里,我们表明,适应性变化之间存在的相关性,在胁迫耐受性的演变和对环境的反应,使用细胞模型与高维表型,并建立理论上的关系。目前的结果允许从转录组信息中预测进化,以应对进化前的不同压力。这对微生物进化实验的相关性进行了讨论。
2023-02-22 q-bio.MN q-bio.PE
Entropic contribution to phenotype fitness
本文研究双峰景观中表型尺寸、基因型网络拓扑与复制能力对适合度的影响,通过解析推导、映射分析和种群模拟揭示演化可及性的熵效应。
2023-04-11 cond-mat.stat-mech q-bio.PE
Adaptive mutation of biochemical reaction constants: Fisher's geometrical model without pleiotropy
适应性突变的适应性效应的分布仍然知之甚少,无论是经验上还是理论上。我们研究这个分布使用一个版本的费舍尔的几何模型没有多效性,这样每个突变只影响一个单一的性状。我们的动机是有机体的化学型的概念,一套生化反应常数,管理其分子组成。从物理考虑,我们预计化学型是高维的,并且表现出很少的多效性。我们的模型一般预测引人注目的尖点的出现和固定突变的健身效果的分布。它进一步预测,一个单一的元素的化学型应该包括所有的突变,在这些分布的高适合度端。使用极值理论,我们表明,具有最高拟合度的两个尖点通常是分开的,即使当化学型拥有数千个元素,这表明一种手段来观察这些尖点实验。更广泛地说,我们的工作表明,对进化的新见解可以从化学型的角度,基因型和表型之间的角度出现。
2010-06-28 q-bio.PE
Impact of complex spatial population structure on early and long-term adaptation in rugged fitness landscapes
本文研究图结构种群在崎岖适应度景观中的适应过程,发现稀有迁移下有限结构和选择抑制可提高早期适应效率但延迟到达适应峰,并降低长期稳态有效种群大小与适应度。
2025-02-06 q-bio.PE
Recombination and peak jumping
我们发现一类复杂的适应度景观重组的优势。最近的经验适应度景观研究揭示了复杂的基因相互作用和多峰,重组可以是一个强大的机制,逃避次优峰。然而,关于重组的经典工作在很大程度上忽略了复杂基因相互作用的影响。我们发现的优势没有对应的2轨迹系统或光滑的景观。这种影响有时是极端的,因为关闭重组可能导致生物体无法适应。关于重组的一个标准问题是,这种机制是否会加速或减缓适应。然而,我们认为,极端的影响可能比大多数人如何下降更重要。
2014-11-07 q-bio.PE
Who runs fastest in an adaptive landscape: Sexual versus asexual reproduction
我们比较的速度与性,分别无性,人口能够作出反应的偏见选择压力。我们的模型侧重于魏斯曼假设,即在有性繁殖过程中,由交换和重组引起的额外变异可以使有性种群更快地适应。然而,我们发现,大多数模型参数的有性生殖过程中产生的后代之间的额外的变化是无法克服的效果,即具有较高的个人健身的父母一般必须与个人较低的个人健身导致适度的生殖健身对交配。
2003-09-12 cond-mat q-bio.PE
Evolutionary dynamics of the most populated genotype on rugged fitness landscapes
我们考虑了一个无性种群在崎岖的适应度景观上的进化,该景观定义在多维基因型空间上,并且具有许多局部最优解。我们跟踪人口最多的基因型,因为它的变化时,人口从一个健身高峰跳到一个更好的适应过程中。这是使用壳模型的动力学,这是一个简化版本的准物种模型的无限人口和标准的赖特-费舍尔动力学大有限人口。我们发现,在准种模型和壳模型匹配适合的基因型,并在短时间内获得的基因型的人口比例,但这两个模型的动态是相同的人口最多的基因型相关的问题。我们精确地计算了无限种群中跳跃的几个性质,其中一些是在以前的工作中数值获得的。我们还提出了我们的有限人口的初步模拟结果。特别是,我们测量的跳跃分布的时间,并发现它衰减为$t^{-2}$在准物种问题。
2007-08-11 cond-mat.stat-mech q-bio.PE
Adaptive evolution of hybrid bacteria by horizontal gene transfer
水平基因转移是细菌进化中的一个重要因素,可以跨越物种界限。然而,我们对跨谱系基因转移的速率和基因组靶点以及其对受体生物体的生理和适应性的影响知之甚少。在这里,我们解决这些问题,在一个平行的进化实验与两个枯草芽孢杆菌谱系的7%的序列分歧。我们观察到杂交生物的快速进化:基因转移在短短200代内交换了约12%的核心基因组,并且至少在一个种群中替换了60%的核心基因。通过基因组学、转录组学、适应性测定和统计建模,我们证明了转移在杂交中产生了适应性进化和功能改变。具体来说,我们的实验揭示了一个强大的,可重复的健身增长的进化种群在静止的增长阶段。通过对重复群体间转移统计数据的基因组分析,我们推断HGT选择具有广泛的遗传基础:40%的观察到的转移是自适应的。在功能基因网络的水平上,我们发现负选择和正选择的特征,与网络功能的混合不相容性和适应性进化一致。我们的研究结果表明,基因转移导航一个复杂的跨谱系适应度景观,沿着多个高适应度路径桥接上位障碍。
2020-04-23 physics.bio-ph q-bio.GN q-bio.PE
Exploring the effect of sex on an empirical fitness landscape
上位性的本质对性别和重组的进化意义有着重要的影响。最近的努力,发现负上位性的来源,负连锁不平衡和相关的长期性别优势,几乎没有得到支持。符号上位性,即等位基因适应性效应的符号在不同遗传背景下有所不同,是造成适应度景观崎岖的原因,对性别进化的影响在很大程度上尚未被探索。在这里,我们描述适应度景观两套无性真菌\emph{Aspergillus niger}涉及所有组合的五个突变。我们发现,$\sim 30$ %的单突变的健身效果是积极的,尽管他们在野生型菌株的负面影响,并存在几个本地健身的最大值和最小值。然后,我们比较适应性和无性种群的经验适应度景观使用模拟。结果表明,在这些崎岖的景观性别的普遍劣势,造成的崩溃重组的基因型逃离当地的高峰。性别有利于逃离局部峰值只有一些参数值在一个景观,表明其依赖于景观的地形。我们讨论了可能的原因,我们的研究结果和报告之间的差异更快的适应性人群。
2008-07-18 cond-mat.dis-nn q-bio.PE
Vertex cover number of valued constraints is a structural parameter for efficient local search
Utrecht University(乌得勒支大学)
该研究以值约束图的顶点覆盖数为结构参数,证明贪心与随机爬坡局部搜索可高效找到适应度景观的局部峰值,为局部搜索的复杂度分析提供了结构参数依据。
2026-08-10 cs.DM cs.DS q-bio.PE
Evolution of Plastic Dispersal in Stable Environment: Local Information of Fitness Consequence
University of Cambridge(剑桥大学)
本文提出通过局部种群动态与适应性后果的联系,研究在复杂景观中塑性扩散策略的进化机制。
2026-01-07 q-bio.PE
A general multi-scale description of metastable adaptive motion across fitness valleys
本文在有限性状图上的随机适应性动力学模型中,利用由演化稳定状态构成的元图刻画跨适应度谷所需的多突变过程,并证明各时间尺度上种群过程收敛于高稳定性状态间的马尔可夫跳跃链。
2024-04-05 math.PR q-bio.PE
$δ$-exceedance records and random adaptive walks
本文研究了一个修正的记录过程,其中一系列独立同分布的随机变量的第$k$个记录是通过条件$Y_k > Y_{k-1} - δ_{k-1}$递归定义的,其确定性序列$δ_k > 0$称为障碍.对于常数$δ_k \equiv δ$和指数分布的随机变量,在以前的工作中已经表明,该过程显示出作为$δ$的函数的相变,该相变在平均记录值无限增加的正常阶段和平均记录值保持有界并且所有条目的有限部分是记录的稳定阶段之间(Park \textit{et al} 2015 { \it Phys. Rev.} E \textbf{91} 042707)。在这里,我们探讨一般概率分布和递减和递增序列$δ_k$的行为,特别是在$δ_k$匹配的情况下,在基本的简单记录过程中,没有障碍的后续记录之间的典型间距。我们发现,连续相变只发生在指数情况下,但一种新的一级转变出现时,$δ_k$增加。这个问题的部分动机是进化适应的动态生物适应景观,其中$δ_k$对应于$k$突变步骤后的确定性适应组件的变化。记录过程的结果用于计算种群在被困在局部适应度最大值之前在这样的景观中执行的平均步骤数。
2016-08-10 cond-mat.stat-mech q-bio.PE
Adaptive Dynamics of Diverging Fitness Optima
本研究针对含两个不同偏移速度局部最优性状的表型结构种群进化模型,通过特征值问题确定种群存续条件,分析小突变极限下的解的集中特性,揭示了环境变化中性状竞争主导的影响因素。
2024-07-15 math.AP q-bio.PE
Does the Red Queen reign in the kingdom of digital organisms?
在两种适应性相等或几乎相等的RNA病毒之间的竞争实验中,通常两种病毒株在一种最终排除另一种之前都获得适应性。这一观察结果与红皇后效应有关,红皇后效应描述了生物体必须不断适应以保持现状的情况。我用数字生物(自我复制的计算机程序)进行了实验,以澄清竞争菌株在适应度空间中的位置如何影响红皇后效应。我发现,在竞争过程中,从适应性高峰底部采集的生物体普遍获得适应性增益,但从高峰顶部或从距离最近的高峰相当远的地方采集的生物体则不存在或很少。在后两种情况下,无论是中性漂移和最佳突变体的损失或等待时间的第一个有益的突变是更重要的因素。此外,我发现红皇后动力学通常比其他两种机制更快地导致排斥。
2003-02-13 cond-mat.soft nlin.AO physics.bio-ph
The Effect of Mutators on Adaptability in Time-Varying Fitness Landscapes
这封信研究的准种动态的人口能够遗传修复进化的时间依赖的适应度景观。我们开发了一个模型,认为一个无性群体的单链,保守复制的基因组,其唯一的遗传变异来源是由于复制过程中的复制错误。我们考虑一个时间依赖的,单一的适应度峰值景观的主序列的变化由一个单一的点突变每次$ τ$。我们能够解析地解决人口的演化动力学的点突变极限。特别是,我们的模型提供了一个分析表达式的变异体的比例在动态适应度景观,同意从随机模拟的结果。
2008-01-15 q-bio.GN q-bio.PE
The optimization and shock waves in evolution dynamics
研究了具有一般对称适应度景观的无限种群演化模型的最优动力学问题。由于进化动力学中具有平滑适应度景观的急剧过渡(如冲击波),即使在流行的二次适应度的情况下也存在这种平滑适应度景观,因此最优进化轨迹的搜索是复杂的。我们发现了精确的解析解的不连续动力学在大基因组长度的限制。我们找到了固定适应度景观的最佳突变率。单峰适应度景观给出了将绝大多数种群从初始序列发送到最终序列的邻域的最快动力学。
2009-08-17 q-bio.PE q-bio.QM
Epistasis and constraints in fitness landscapes
基因型适应度景观是通过评估给定数量突变的所有可能组合的适应度来构建的。在过去的几年里,几个实验适应度景观已经完全解决。由于适应度景观是高维的,它们的表征依赖于其结构的简单度量,这可以在经验应用中用作统计。在这里,我们提出了两套新的措施,明确捕捉两个相关的特点,适应度景观:上位性和约束。第一组包含新的措施上位性的基础上的相关性的健身效果的突变。它们具有自然的解释,很好地捕捉突变之间的相互作用,可以通过分析获得大多数景观模型,因此可以用于区分不同的模型。第二组包含进化约束的措施的基础上“链”的强制突变沿健身增加的路径。这些措施中的一些是非单调的上位相互作用的量,而是有一个最大的中间值。我们进一步表征这些措施的关系,以前提出的(例如峰的数量,粗糙度/斜率,非添加剂成分的分数等)。最后,我们展示了这些措施如何有助于揭示两个实验景观中上位相互作用的数量和性质。
2015-06-30 q-bio.PE
Information-based fitness and the emergence of criticality in living systems
经验证据表明,生命系统可能在临界点附近,在有序和无序之间的边界上运行,近年来已经激增,从自发的大脑活动到群体动力学的例子。然而,缺乏一个有充分依据的理论来理解相互作用的生命系统如何以及为什么能够动态地调整自己以在临界点附近保持平衡。在这里,我们采用的工具,从统计力学和信息理论表明,复杂的自适应或进化系统可以更有效地应对不同的异质环境条件下,在临界操作。分析以及计算的进化和自适应模型生动地说明,这样的系统的社区动态自我调谐接近临界状态的复杂性的环境的增加,而他们仍然是简单和可预测的环境中的非关键。一个更强大的收敛临界出现在共同进化和共同适应的设置,其中个人的目标是代表其他代理在社区中的保真度,从而创建一个集体的关键合奏,并提供最好的准确性和灵活性之间的权衡。我们的方法提供了一个吝啬的和一般的机制,在生活系统中出现的关键行为需要应付复杂的环境或试图有效地协调自己作为一个合奏。
2014-07-24 cond-mat.stat-mech physics.bio-ph q-bio.PE
Methods to Estimate Cryptic Sequence Complexity
本文针对人工生命系统中难以检测的隐秘适应性位点问题,提出了三种基于基因敲除的测定程序,并在简单数字基因组模型上验证了其估计隐秘序列复杂性的有效性,为提升复杂性分析的分辨率与严谨性奠定了基础。
2024-05-31 cs.NE q-bio.PE
Mutation rate variability as a driving force in adaptive evolution
突变率是进化速度和结果的关键决定因素,在不同的情况下,该速率的变异性已被证明在选择压力引起的胁迫下的进化适应和抗性进化中发挥关键作用。在这里,我们调查的动态阻力固定在细菌种群与变量突变率,并表明,进化的结果是最敏感的突变率变化时,人口受到环境和人口条件,抑制高健身亚群的进化优势。通过将生物物理适应度函数直接映射到种群的系统级动态,我们表明,抗生素形式的低和非常高的压力水平(但不是中间水平)会导致超突变对抗性固定的不成比例的影响。我们证明了这种行为是如何直接联系到系统中的遗传搭便车的程度,高突变率细胞通过与高适应度突变的传播。我们的研究结果表明,突变率的灵活性在抗生素耐药性的演变条件下,呈现一个弱的优势,野生型耐药细胞的实质性作用。
2019-02-03 physics.bio-ph q-bio.PE
Information-theoretic neuro-correlates boost evolution of cognitive systems
遗传算法(GA)是一组模拟自然选择过程的搜索和优化的强大工具,并且已经成功地用于各种各样的问题,包括进化神经网络以解决认知任务。尽管他们的成功,遗传算法有时无法定位的最高峰的适应度景观,特别是如果景观是崎岖的,并包含多个高峰。到达遥远的更高的峰值是困难的,因为需要跨越山谷,在一个过程中(至少暂时)违背了适应度最大化目标。在这里,我们提出并测试了一些信息理论(以及基于网络)的措施,可以与健身最大化目标(所谓的“神经相关”)结合使用,以发展神经控制器,用于两个广泛不同的任务:一个行为任务,需要信息整合,和一个认知任务,需要记忆和逻辑。我们发现,明智地选择神经相关可以显着帮助气体找到最高峰。
2015-11-25 cs.IT math.IT nlin.AO
When is local search both effective and efficient?
Utrecht University(乌得勒支大学)
研究探讨了局部搜索在条件光滑适应度景观上的效率问题,证明了某些算法在特定条件下高效,但其他算法仍需超多项式时间。
2026-01-10 cs.DM cs.DS q-bio.PE
On Eigen's quasispecies model, two-valued fitness landscapes, and isometry groups acting on finite metric spaces
对经典的Eigen拟物种模型引入了二值适应度景观。这种适应度景观可以被认为是所谓的单峰或尖峰景观的直接概括。研究了一般的非置换不变拟种模型,因此问题的维数为$2^N\times 2^N$,其中$N$为序列长度.它表明,如果适应度函数是等于$w+s$的$G$轨道$A$,并等于$w$在其他地方,那么平均人口适应度可以找到作为最大根的次数代数方程至多$N+1$。这里$G$是作用于长度为$N$且具有汉明距离的0和1序列的度量空间上的任意等距群。根据$G$ -轨道$A$的球增长函数给出了这个精确代数方程的显式形式。给出了轨道序列误差阈值的充分条件。基于对二值适应度景观的分析,引入了特征模型的一个抽象推广,使得序列由有限度量空间$X$上的点以及作用于$X$上的一组等距传递确定.特别是,原始的准种模型的一个简单的模拟进行了讨论,这可以被认为是一个数学模型的开关的抗原变异的一些细菌。
2016-06-13 q-bio.PE