Rare Mutations in Evolutionary Dynamics
本文研究了由标值点过程驱动的稀有突变对种群进化行为的影响。我们推导出一个描述不同频率的期望值的Kolmogorov方程,并证明了一些严格的分析结果。最后,在一个简单的情况下,两个不同的准物种,我们能够证明,突变的稀有性增加了低适应度物种的生存机会。
2013-01-28 math.DS q-bio.PE
The impact of macroscopic epistasis on long-term evolutionary dynamics
遗传相互作用可以强烈地影响个体突变的适应性效应,然而这些上位性相互作用对演化动力学的影响仍然知之甚少。在这里,我们调查了进化作用的上位性超过50,000代在一个充分研究的实验室进化实验中,在E。杆菌这项实验的持续时间很长,为研究在长期适应恒定环境的过程中上位性的影响提供了一个独特的窗口。在弱突变极限的分析结果的指导下,我们开发了一个计算框架来评估给定上位模型与随时间推移观察到的适应度增益和突变累积模式的兼容性。我们发现,一个减速健身轨迹单独提供的权力,以区分竞争模型,包括那些缺乏任何直接上位突变之间的相互作用。然而,当与突变轨迹相结合时,这些可观测量对上位性的可能模型集施加了强约束,排除了许多现有的数据解释。相反,我们发现,数据是一致的“两个时代”的适应模型,其中一个初始的突发递减收益上位性,其次是一个稳定的积累下的健身效果的突变分布不变。我们的研究结果强调了对这些人群进行额外DNA测序的必要性,以及与所有实验数据兼容的更复杂的上位性模型。
2014-11-13 q-bio.PE
Random evolutionary dynamics driven by fitness and house-of-cards mutations. Sampling formulae
我们首先重新审视多等位基因突变适应度平衡问题,特别是当突变服从纸牌屋条件时,其中等位基因频率的离散时间确定性演化动力学来自Shahshahani潜力。然后,我们考虑多等位基因Wright-Fisher随机模型,其偏离中性是从Shahsha-hani突变/选择潜力。接下来,我们专注于弱选择,弱突变的情况下,利用伽玛演算,我们计算的归一化分区函数的不变的概率密度出现在他们的赖特-费舍尔扩散近似。利用这些结果,导出了平衡分布的广义Ewens抽样公式(ESF).我们开始处理混合突变/选择潜力情况下的ESF,然后我们将自己限制在更简单的纸牌屋突变情况下的ESF。本文还讨论了无穷多等位基因弱极限下的抽样问题。
2017-04-30 cond-mat.stat-mech q-bio.PE
Equations of Evolutionary Dynamics in High Dimensions
我们研究准物种和密切相关的演化动力学,如复制-增变方程在高维。特别是,我们表明,在某些条件下,几乎所有准物种的适应度都与突变概率和高维序列空间中序列的初始频率分布无关。这个结果是高维超球面上的测度集中的结果,它的推广到Lipschitz函数,称为Levy引理。因此,演化动力学几乎总是产生相同的值的适应性的准物种,独立的突变过程和初始条件,是相当强大的突变变化和波动的初始条件。我们的结果自然地扩展到任何Lipschitz函数的输入参数是准物种的各个成分的频率。这表明,高维准物种的功能能力是强大的突变概率和初始条件的波动。我们讨论了我们的研究的复制增变子方程的后果。
2017-12-13 q-bio.PE
Neutral Evolution as Diffusion in phenotype space: reproduction with mutation but without selection
“进化扩散”的过程,即在生物种群中进行局部突变但不进行选择的繁殖,在许多方面类似于标准扩散。然而,进化扩散允许形成具有经历漂移的特征宽度的局部峰,即使在无限的人口极限中。解析计算了平均峰宽和有效随机游走步长,得到了具有幂律尾的峰宽分布。我们发现,独立的本地突变作为一个扩散的相互作用的粒子增加步长。
2007-03-02 q-bio.PE
How mutation alters fitness of cooperation in networked evolutionary games
合作在生物体的每一个层面都是普遍存在的。众所周知,空间(网络)结构是一种可行的合作机制。直到最近,还很难预测合作是否可以在网络(群体)层面上发展。为了解决这个问题,Pinheiro等人在2012年提出了一个数值度量,称为平均选择梯度(AGoS)。AGoS可以描述和预测合作在种群水平上的进化命运。然而,在AGoS分析中没有考虑策略的随机突变。在这里,我们分析了合作的进化AGoS可能发生突变的个人在网络中的策略。我们的分析表明,突变总是有合作的进化的负面影响,无论合作者的分数和网络结构。此外,我们还发现突变对不同社会网络结构的合作适应度的影响是不同的。
2017-06-09 physics.soc-ph q-bio.PE
The competition between simple and complex evolutionary trajectories in asexual populations
在崎岖的适应度景观中,符号上位性是常见的,适应通常涉及个体有益的“上坡”突变或涉及适应谷或高原的更复杂的突变轨迹。进化过程的动力学决定了进化在各种相互竞争的可能轨迹中采取任何特定路径的概率。如果我们要理解崎岖地貌上适应的结果和可预测性,理解这种进化选择是必不可少的。我们提出了一个简单的模型来分析进化将避开立即上坡的路径,有利于跨越健身谷或高原,导致更高的健身,但不太容易获得的基因型的概率。我们计算这种概率如何取决于人口规模,突变率,和相关的选择压力,并比较我们的分析结果赖特-费舍尔模拟。我们发现,跨越山谷的概率依赖于非单调的人口规模:中等规模的人口最有可能遵循“贪婪”的策略,立即获得有益的突变,即使他们导致进化的死胡同,而较大和较小的人口更有可能跨越健身谷,以达到遥远的有利基因型。我们明确地确定这些不同的制度之间的界限,在相关的进化参数。超过一定的阈值人口规模,我们表明,进化的“远见”的程度只取决于一个简单的相关参数的组合。
2014-12-12 q-bio.PE
Multi-lineage evolution in viral populations driven by host immune systems
病毒在宿主免疫系统的背景下进化,宿主免疫系统施加选择压力并驱动病毒进化轨迹。这种相互作用导致抗原空间的不同进化模式。在自然界中观察到的例子包括甲型流感的有效一维逃逸特征和乙型流感中谱系的长期共存。在这里,我们使用一个进化模型的病毒在存在的免疫宿主系统与有限的记忆来描绘这些模式在二维抗原空间的参数制度。我们发现,对于小的有效突变率和突变跳跃范围,单一谱系是唯一稳定的解决方案。大的有效突变率与抗原空间中的大突变跳跃相结合,导致在延长的进化时期内多个稳定共存的谱系。这些结果结合从数据中观察到的约束参数制度的适应病毒,包括流感。
2019-06-18 q-bio.PE
Understanding bias in the introduction of variation as an evolutionary cause
我们对进化的理解,在很大程度上取决于我们对进化的根本原因的理解。在最初的《现代综合论》中,进化被定义为一个改变许多基因座上可用等位基因频率的过程,这些基因影响着选择下的性状。引入新事物的突变事件不被认为是进化原因,而是在错误水平上起作用的近因。今天,很明显,长期的演化动力学取决于突变引入的动力学。然而,这种依赖性的含义仍然不为人所知,而且还没有渗透到进化理论的高层次辩论中。对引入过程中偏见的影响进行建模,揭示了以前无法想象的行为,以及以前认为不可能的行为。引入变异时的数量偏差可以对进化的结果施加偏差,而不需要高突变率或中性进化。突变偏向适应,以前没有想象的可能性,已经观察到不同的类群。在持续的偏差下,方向性趋势是可能的。起源于发展的偏差可能具有类似于突变偏差的效果。结构主义的论点,调用状态空间中的形式的相对可及性,可以理解为引用的偏见在引入变异的作用。也就是说,分子进化论、进化-发育论和结构主义的特征性关注可以被解释为暗示了一种在原始的现代综合论中缺失的因果关系。
2018-05-15 q-bio.PE
Temporal and dimensional effects in evolutionary graph theory
通过人口的突变在时间上的传播进行了研究分析和计算在完全连接的网络和空间格。在D-维超立方格中,种群数N为N^{(D+1)/D},在全连通图中,种群数N为N ln N的情况下,一个有利的突变达到支配标度的时间t *.结果表明,突变体和非突变体之间的界面的表面是至关重要的预测系统的动力学。网络拓扑结构对含有多个突变和有性生殖的简单种群模型的平衡适应度有重要影响。包括补充资料。
2007-02-27 q-bio.PE
Mutation-selection equilibrium in games with multiple strategies
在进化博弈中,个体的适应度不是常数,而是取决于种群中各种策略的相对丰度。在这里,我们研究一般的游戏中的n个策略的人口大,但有限的大小。我们探讨弱选择下的随机演化动力学,但对于任何突变率。我们分析的频率依赖的莫兰过程中的混合人口,但几乎相同的结果被发现的赖特-费舍尔和成对比较过程。令人惊讶的是,简单的条件指定了在突变选择平衡中,一种策略是否比1/n或另一种策略的平均丰度更高。我们发现一个条件,成立于低突变率和另一个条件,成立于高突变率。这两个条件的线性组合适用于任何突变率。我们的结果允许一个完整的刻画的n*n游戏在弱选择的限制。
2009-03-19 q-bio.PE
Evolutionary stability of antigenically escaping viruses
该研究通过病毒与宿主免疫共进化的行波模型,揭示免疫交叉反应程度决定RNA病毒的进化稳定策略,低交叉反应下倾向高突变率高毒力,高交叉反应下(如H3N2流感)则维持低突变率低毒力以提升基本繁殖数。
2023-07-21 q-bio.PE
How mutation alters the evolutionary dynamics of cooperation on networks
合作在生物体的每一个层面都是普遍存在的。众所周知,空间(网络)结构是一种可行的合作机制。最近提出的数值指标平均选择梯度(AGoS)是解释和可视化网络上的演化动力学的有用工具,它允许在一维相空间上可视化模拟结果。然而,在AGoS分析中没有考虑策略的随机突变。在这里,我们扩展AGoS,以便它可以分析合作的演变,突变可能会改变网络上的个人的策略。我们表明,我们的扩展AGoS正确地可视化的最终状态的合作与突变的个人为基础的模拟。我们的分析表明,无论支付函数,合作者的分数,和网络结构,突变总是有一个负面的影响,合作的进化。此外,我们发现,无标度网络是最容易受到突变,从而改变了这些网络上的合作动力学从双稳态共存,经历一个不完美的干草叉分叉。
2018-05-21 physics.soc-ph q-bio.PE
Fixation probability of rare nonmutator and evolution of mutation rates
虽然突变驱动进化过程,但突变发生的速率本身也受进化力的影响。我们的目的是了解选择和随机遗传漂变在突变率进化中的作用,我们在突变选择平衡的无性群体中解决这个问题,忽略选择性扫描。使用一个多类型的分支过程,我们计算的固定概率的一个罕见的nonmutator在一个大的无性群体的mutator,并发现一个nonmutator是更有可能固定时,有害的突变率的mutator人口是高的。当选择系数较大时,增变基因群体中的补偿性突变会降低非增变基因的固定概率。但是,令人惊讶的是,当选择是温和的时,固定概率随着补偿突变率的增加而非单调地变化。利用这些结果的固定概率和漂移障碍的论点,我们发现一个新的突变率和人口规模之间的关系。我们还讨论了时间来固定nonmutator在适应人口的无性突变,并比较我们的结果与实验。
2015-12-11 q-bio.PE
Impact of Epistasis and Pleiotropy on Evolutionary Adaptation
进化适应常常被比作攀登一座小山或高峰。虽然这个过程对于突变独立的适应度景观来说很简单,但突变之间的相互作用(上位性)以及影响多个性状的基因座突变(多效性)在复杂而现实的适应度景观中至关重要。我们调查上位性和多效性的影响适应性进化通过研究一个群体的无性单倍体生物(单倍型)在N相互作用的基因座,其中每个基因座与K其他基因座相互作用的模型的演变。我们用一个定量的方法来衡量取代之间的上位相互作用的大小,并发现它是K的递增函数。当单倍型以高突变率适应时,在血统上观察到的上位性取代对比预期的多。达到最高的健身景观与中等量的崎岖,平衡更高的健身潜力的相互作用的基因与其相伴的进化性下降。我们的研究结果表明,基因座之间的协同作用,相互作用上位性是至关重要的进化遗传模块具有高适应性,而太多的坚固性失速的适应过程。
2011-04-27 q-bio.PE
Statistics of the number of equilibria in random social dilemma evolutionary games with mutation
本文研究了具有变异的两两社会困境演化博弈中均衡点个数的统计特性,其中博弈的支付项是随机变量。使用复制增变子方程,我们提供了明确的公式的平衡点的数量以及其他统计量的概率分布。这种分析是高度相关的,假设一个人可能知道手头的社会困境游戏的性质(例如,合作vs协调vs反协调),但很难测量其收益条目的确切值。我们精细的分析清楚地显示了突变概率对这些概率分布的影响,从而深入了解了这一重要因素的变化如何影响潜在进化系统的整体行为或生物多样性〈动〉<动>。
2021-07-13 math.DS math.PR q-bio.PE
Evolutionary dynamics and eigenspectrum of confluent Heun equation
我们考虑生物种群在选择、突变和随机遗传漂变的共同作用下的演化。演化动力学由一维Fokker-Planck方程描述,其特征函数服从合流Heun方程。这些本征函数展开的正交雅可比多项式的无限级数和展开系数服从三项递归方程。使用缩放的想法,我们得到一个表达式的展开系数和一个分析估计的数量所需的一系列的本征函数的准确测定。本征值谱的研究使用微扰理论的弱选择和数值的强选择。在后一种情况下,我们发现,第一激发态的本征值表现出急剧的转变:对于突变率低于1,本征值随突变率的增加而线性增加,然后保持恒定;较高的本征值被发现显示出更复杂的行为。
2020-04-27 q-bio.PE
Mutation mitigates finite-size effects in spatial evolutionary games
针对空间网络演化博弈模拟中有限尺寸效应导致结果不可靠的问题,研究提出引入突变的方案,通过公共物品博弈实验验证其能有效还原均衡结果,为提升模型可靠性提供了低成本工具。
2024-12-05 physics.soc-ph q-bio.PE
Simulating short- and long-term evolutionary dynamics on rugged landscapes
我们提出了一个最小的模型来模拟漫长的等待时间,然后在崎岖的景观进化爆发。它结合了点突变和倒位突变作为遗传变异的来源。倒位旨在模拟一种主要的染色体重排。使用著名的家庭NK适应度景观,我们模拟随机自适应行走,即连续的突变事件约束到增量健身选择。我们报告了不同时间尺度的出现:主要由点突变驱动的短期动态,然后是长期(停滞)等待期,直到出现新的突变。这个新的突变是一个反转,它可以触发一系列连续的点突变,然后驱动系统进入新的短期适应度增长期。我们分析了基因上位性相互作用对进化时间尺度的影响。我们认为,目前的模型模仿的过程中的进化创新和间断均衡。
2021-05-12 cond-mat.dis-nn nlin.AO q-bio.PE
Evaluating the structure-coefficient theorem of evolutionary game theory
为了适应种群结构很少是简单的这一经验事实,现代演化动力学研究考虑了复杂和高度异质的空间结构。因此,最困难的障碍之一在于对进化的长期结果进行定性或定量的分析性推论。“结构系数”定理是解决弱选择下突变选择过程问题的一个著名方法,但缺乏一个通用的方法来评估它所包含的项。在这里,我们提供了这样一种方法,用于固定(但任意)的规模和结构的人口,使用易于解释的人口统计措施。这种方法包括一个大家庭的进化更新机制,并扩展了定理,允许不对称的比赛,以提供更好的理解更现实的情况下的突变选择的平衡。我们应用的方法来研究社会产品的生产和分布在个人之间的空间异质性的人口,不对称的相互作用自然出现和选择的结果有很大的不同,这取决于社会产品的性质,空间拓扑结构和突变出现的频率。
2022-06-16 q-bio.PE
Emergence of species in evolutionary simulated annealing
哪些因素控制着突变率的进化和物种的出现?在这里,我们解决这个问题,使用的第一原则模型的生活,无性生物的种群动力学耦合到分子特性和相互作用的蛋白质编码在他们的基因组。通过模拟种群的进化,我们发现适应性通过上位性事件以间断的步骤增加,从而形成稳定的和功能上相互作用的蛋白质。在低突变率下,物种-具有相同基因型的生物群体-形成,而在高突变率下,物种通过序列空间中的离域而丢失,而没有明显的适合度损失。然而,当突变率是一个可选择的性状,人口最初保持高突变率,直到达到一个高的健身水平,之后,生物体与低突变率逐渐选择,与人口最终达到突变率可比的现代DNA为基础的生物体。这些结果为单细胞生物无性种群的动态适应度景观提供了微观视角。
2008-10-09 q-bio.BM q-bio.PE
Roles of mutation rate and co-existence of multiple strategy updating rules in evolutionary prisoner's dilemma games
合作的出现和维持引起了学术界的浓厚兴趣,并在进化博弈论的框架内进行了分析。创新的作用是将新的策略引入种群,这是进化博弈论中研究相对较少的一个方面。在这里,我们调查的两个来源的创新-突变和异构更新规则的影响。这些机制允许代理人采取不依赖于模仿其他个体的策略。该模型引入-除了典型的模仿为基础的战略更新-基于愿望的更新,代理商切换他们的策略,仅指自己的策略的性能;突变也引入了新的策略到人口。我们的模拟结果表明,引入的愿望为基础的规则到人口的模仿者导致恶化的合作。此外,变异,结合异构的更新规则,也减少了合作者。当很大一部分人口是模仿者而不是采用基于愿望的更新时,这种现象就很突出。然而,高突变率,结合低的愿望水平,具有积极的非线性效应,和一个异质性的人口实现了更高水平的合作比同质人口的加权平均。我们的研究结果证明了创新在合作发展中的深远作用。
2019-07-27 physics.soc-ph q-bio.PE
Stationary frequencies and mixing times for neutral drift processes with spatial structure
我们研究了中性进化的一般设置,其中人口是有限的,恒定的大小,可以有空间结构。突变导致不同的遗传类型(“性状”),可以是离散的或连续的。在最小的假设下,我们证明了进化过程的边际特征分布,它指定了任何给定个体具有某种特征的概率,都收敛到突变过程的平稳分布。特别是,种群中性状的稳定频率与其大小、空间结构和进化更新规则无关,这些频率可以通过评估描述大小为1的种群的简单随机过程(即突变过程本身)来计算。我们的结论是通过分析混合时间,其特征在于收敛率的突变过程中沿血统,在人口变量的进化过程。
2018-09-20 q-bio.PE
Markovian Switching of Mutation Rates in Evolutionary Network Dynamics
复制-变异动力学最初是为了模拟语言的进化而产生的,由于该模型是以这样一种普遍的方式产生的,因此它已被应用于多智能体网络中的社会行为和决策的动力学。对于两种类型的种群,得到了突变率的一个歧点,在该分歧点之上和之下表现出不同的长期行为。长期运行的行为自然会受到来自环境的噪声的影响,然而,迄今为止,还没有一个模型,动态地考虑环境的影响。为了解释环境对种群进化的影响,根据连续时间马尔可夫链切换高于和低于该歧点的突变率。该模型的长期行为的推导,显示出一个违反直觉的结果,大多数的初始条件将有利于支配类型。
2020-05-02 math.PR q-bio.PE
Evolutionary graph theory derived from eco-evolutionary dynamics
基于生物学动机的个体网络结构种群进化框架的发展,可以容纳生态演化动力学。该框架被用来构建一个网络生灭模型。进化图论模型,它只考虑演化动力学,是作为一个特殊的情况下,突出额外的假设,偏离真正的生物过程。这是通过引入一个负面的生态反馈循环来实现的,该循环通过迫使出生和死亡相结合来抑制生态动态。我们还研究了如何健身,生殖成功的进化图论中使用的措施,是与个人的生活史,他们的出生率和死亡率。在简单的网络中,这些生态动机的动态被用来提供新的见解适应性突变的传播,无论有没有克隆干扰。例如,在进化图论中被认为是选择放大器的星形网络,可以在个体自然死亡时抑制适应性突变的传播。
2021-03-18 q-bio.PE
Evolutionary dynamics of imatinib-treated leukemic cells by stochastic approach
用统计方法研究了慢性粒细胞白血病(CML)模型中癌细胞系统的演化动力学。通过应用蒙特卡罗方法模拟可能经历基因突变的血细胞群体中细胞繁殖和死亡的随机行为来探索癌症进展。在CML中,一线治疗以酪氨酸激酶抑制剂伊马替尼为代表,其仅强烈影响白血病细胞的繁殖。在这项工作中,我们分析了靶向治疗对正常,第一突变和癌细胞群体的演化动力学的影响。伊马替尼治疗的白血病细胞的演化动力学的几种情况被描述为不同建模疗法的疗效的结果。我们展示了当从健康细胞到癌细胞的突变率值很高时,患者对治疗的反应是如何变化的。我们的结果与临床观察一致。不幸的是,在一定比例的患者中观察到对伊马替尼的耐药性的发展,其血细胞的特征在于越来越多的遗传改变。我们发现,对治疗的耐药性的发生可能与有害突变的逐步增加有关。
2008-11-17 q-bio.PE
On the feasibility of saltational evolution
进化总是渐进的还是可以跳跃的?我们研究了一个数学模型的进化过程中的适应度景观,并获得多突变跳跃的概率的解析解,即,几个突变同时发生,在一个基因组中的一个单一的世代,并固定在一起,在不断发展的人口。结果表明,对于典型的,经验观察到的参数的进化过程,即,有效种群大小,突变率,和突变的选择系数的分布的组合,多突变跳跃的概率是低的,因此,这种跳跃的贡献是最好的小。然而,我们表明,考虑到符号上位性,跳跃可能成为进化的一个重要因素的情况下,大大提高突变率,如压力诱导的微生物诱变。我们假设,胁迫诱导的突变是一种可进化的适应策略。
2019-05-20 q-bio.PE
An Ecolab Perspective on the Bedau Evolutionary Statistics
在Alife VI中,Mark Bedau提出了一些进化统计学,作为对不同进化系统进行分类的手段。艺康,虽然不是一个人工生命系统,是一个不断发展的生态模型,具有数学上的易处理性和计算简单的优势。贝多统计量是很好地定义为艺康,本文报告的统计测量典型艺康运行,作为突变率的函数。行为范围从类1(当突变被关闭),通过类3在中间突变率(对应于无标度动态),类2在高突变率。类别3/类别2转换对应于误差阈值。第4类行为以生物圈为代表,其特征是多样性的无限增长。事实证明,艺康是由多样性和连通性之间的反比关系所支配的,这似乎也是生物圈的可能性。在艺康中,变异算子在连通性方面是保守的,这解释了多样性的有界性。在艺康获得4类行为的唯一方法是开发一种进化动力学,减少时间的连通性。
2000-04-17 nlin.AO q-bio.PE
Stochastic differential equations for evolutionary dynamics with demographic noise and mutations
我们提出了一个一般性的框架来描述有限种群中任意数量的类型的演化动力学的基础上随机微分方程(ESDs)。对于大的,但有限的人口,这允许包括人口噪声,而不需要明确的模拟。相反,种群大小只会重新调整噪声的幅度。此外,该框架允许包括不同类型之间的突变,前提是突变率$μ$与倒数群体大小1/N相比不太小。这确保了所有类型几乎总是在种群中出现,并且一种类型的偶尔灭绝不会导致该类型的长期缺失。对于$μN\ll1$,这限制了双曲正切的使用,但是在这种情况下,存在基于时间尺度分离的良好建立的替代近似。我们说明了我们的方法与突变的石头剪刀布游戏,在那里我们表现出良好的协议与模拟为基础的结果足够大的人口。在没有突变的情况下,极好的一致性延伸到小群体大小。
2012-03-15 cond-mat.stat-mech physics.soc-ph q-bio.PE
Mutation rate variability as a driving force in adaptive evolution
突变率是进化速度和结果的关键决定因素,在不同的情况下,该速率的变异性已被证明在选择压力引起的胁迫下的进化适应和抗性进化中发挥关键作用。在这里,我们调查的动态阻力固定在细菌种群与变量突变率,并表明,进化的结果是最敏感的突变率变化时,人口受到环境和人口条件,抑制高健身亚群的进化优势。通过将生物物理适应度函数直接映射到种群的系统级动态,我们表明,抗生素形式的低和非常高的压力水平(但不是中间水平)会导致超突变对抗性固定的不成比例的影响。我们证明了这种行为是如何直接联系到系统中的遗传搭便车的程度,高突变率细胞通过与高适应度突变的传播。我们的研究结果表明,突变率的灵活性在抗生素耐药性的演变条件下,呈现一个弱的优势,野生型耐药细胞的实质性作用。
2019-02-03 physics.bio-ph q-bio.PE
Self-adaptation in non-Elitist Evolutionary Algorithms on Discrete Problems with Unknown Structure
有效利用进化算法的一个关键挑战是为其参数选择适当的设置。然而,适当的参数设置通常取决于优化问题的结构,这通常是未知的用户。非确定性参数控制机制使用从进化过程获得的信息来调整参数。自适应-参数设置编码在个体的染色体中,并通过变异和交叉进化-是进化策略中流行的参数控制机制。然而,几乎没有理论证据表明自适应是有效的,自适应在很大程度上被离散演化计算社区所忽视。在这里,我们通过理论运行时分析表明,非精英,离散进化算法,自适应其突变率不仅优于EA使用静态突变率\leadingones,但也提高了渐近EA使用国家的最先进的控制机制。该问题的结构取决于参数$k$,其对于算法是\emph{a priori}未知的,并且需要其来适当地设置固定的突变率。自适应EA达到相同的渐近运行时间,如果这个参数是已知的算法事先,这是一个渐进的加速比,这个问题相比,所有其他EA以前研究。一项关于变异率如何演变的实验研究表明,它们对各种各样的问题结构都有足够的反应。这些结果表明,自适应应采用更广泛的离散,非精英进化算法的参数控制机制。
2020-04-01 cs.NE q-bio.PE
On the Impact of Mutation-Selection Balance on the Runtime of Evolutionary Algorithms
变异和选择之间的相互作用在进化算法(EA)的行为中起着重要的作用。然而,这种相互作用仍然没有完全理解。本文提出了一个严格的运行时分析的非精英人口为基础的EA,使用线性排名选择机制。分析的重点是如何之间的平衡参数$η$,控制线性排名中的选择压力,和参数$χ$控制逐位变异率,影响算法的运行时间。结果指出,正确的选择压力和突变率之间的平衡是必不可少的多项式时间内找到最优解的情况。特别是,它表明,存在的健身功能,只能在多项式时间内解决,如果参数之间的比率$η$和$χ$是在一个狭窄的临界区间内,在这个比率的一个小的变化可以增加运行时间呈指数。此外,它是定量示出如何适当的参数选择取决于适应度函数的特性。除了原有的关于进化算法运行时间的结果外,本文还介绍了一个非常有用的分析工具,即,多类型分支过程,非精英人口为基础的EA的运行时分析。
2010-12-14 cs.NE nlin.AO q-bio.PE
Fixation probabilities in evolutionary dynamics under weak selection
在演化动力学中,衡量突变性状成功的一个关键指标是它在给定初始突变外观分布的情况下接管种群的概率。这种“固定概率”通常很难计算,因为它取决于突变对生物体的影响以及种群的空间结构,交配模式和其他因素。在这项研究中,我们考虑弱选择,这意味着突变对生物体的影响很小。我们得到一个弱选择扰动扩展的突变体的固定概率,从一个任意的初始配置的突变体和居民类型。我们的结果适用于广泛的一类随机演化模型,其中的大小和空间结构是任意的(但固定的)。选择是否有利于一个给定的性状的问题,从而减少从指数到多项式的复杂性,在人口规模,当选择是弱的。最后,我们应用这些方法获得新的结果演化动力学的图。
2021-02-01 q-bio.PE
Evolution under Stochastic Transmission: Mutation-Rate Modifiers
Stanford University(斯坦福大学)
研究在随机传播下突变率调节因子对进化方向的影响,通过引入随机突变率波动改变选择压力。
2026-02-20 q-bio.PE
Stochastic eco-evolutionary model of a prey-predator community
我们感兴趣的是自然选择对捕食者群落的影响。我们引入了一个基于个人的社区模型,考虑到猎物和捕食者的表型。我们的目的是了解猎物和捕食者的表型共同进化。社区的演化是一个多类型的生与死的突变过程。我们首先考虑无突变过程的无限粒子近似。在这个极限下,这个过程可以用一个微分方程组来近似。证明了在特定条件下,食饵个体间的相互作用存在唯一的全局渐近稳定平衡点。当突变很少时,社区根据马尔可夫跳跃过程在突变尺度上进化。这一过程描述了捕食-被捕食者群落的连续平衡,并将多态进化序列扩展到一个共同进化的框架。然后,我们假设突变有一个小的表型的影响,并考虑单态猎物和捕食者种群的进化。小的突变步骤的限制导致一个系统的两个微分方程,这是一个版本的典型方程的适应动力学的食饵捕食者共同进化。我们说明了这些不同的限制与一个例子,考虑到不同的猎物防御机制的猎物捕食者社区。我们通过模拟观察这些不同的猎物策略如何影响社区。
2015-02-18 math.PR q-bio.PE
Evolutionary Predictability and Complications with Additivity
适应性是理论生物学的一个中心课题,对于分析耐药突变具有重要的实际意义。一些作者在他们关于适应的工作中使用了基于极值理论的论点。如果适应度是加性的(意味着突变的适应度效应相加),或者当存在比在不相关的适应度景观中预期的更多的加性时,这些方法就有复杂性。然而,这些方法已经在已发表的工作中使用,即使在具有大量可加性的情况下也是如此。特别是,极值理论已被用于讨论进化的可预测性。我们说,如果在不同的地方使用特定的药物往往会导致相同的耐药突变,那么进化是可预测的。进化的可预测性取决于突变轨迹的概率。基于极值理论的概率论可能会产生误导。即使对于相当小的例子,加性也可能导致一些突变轨迹的概率估计误差达20倍。我们表明,加和性给出了系统误差,以夸大最可能和最不可能的轨迹之间的差异。由于这种偏见,进化可能看起来比实际情况更可预测。从更广泛的角度来看,我们的研究结果表明,依赖于奥尔-吉莱斯皮理论的方法很可能会给现实的适应度景观误导性的结果,只要一个考虑适应在几个步骤。
2013-12-14 q-bio.PE q-bio.QM
Evolutionary adaptation is facilitated by the presence of lethal genotypes
本文研究了致死基因型在生物进化中的作用,发现在崎岖适应度景观和激烈资源竞争条件下,致死突变反而能通过降低对较不适应变体的选择压力、增加跨越适应度谷的速率,从而加速最佳适应基因型的进化。
2023-02-07 physics.bio-ph q-bio.PE
Simple sign epistasis and evolutionary detours in fitness landscapes
UK Health Security Agency(英国卫生安全局);Biomathematics and Statistics Scotland, The James Hutton Institute(苏格兰生物数学与统计学,詹姆斯·赫顿研究所);Group of Complex Systems and Statistical Mechanics, Physics Faculty, University of Havana(哈瓦那大学物理学院复杂系统与统计力学小组);System Modeling Group, Institute for Veterinary Epidemiology and Biostatistics, Freie Universitaet Berlin(柏林自由大学兽医流行病学和生物统计学研究所系统建模小组);Accenture(埃森哲);National University of General Sarmiento(圣萨尔米恩托国立大学);Department of Biology, University of Oxford(牛津大学生物学系);Institute for Biological Physics, University of Cologne(科隆大学生物物理学研究所);Pandemic Sciences Institute and Big Data Institute, Nuffield Department of Medicine, University of Oxford(牛津大学纳菲尔德医学系大流行病科学与大数据研究所)
研究探讨了简单表型上位性在适应度景观中的作用,发现其与进化绕行有关,即通过间接路径达到适应度高峰。研究显示简单表型上位性在弱上位性景观中更常见,与理论预测一致。
2026-04-24 cond-mat.dis-nn q-bio.PE
Mutational paths with sequence-based models of proteins: from sampling to mean-field characterisation
识别和表征突变路径是进化生物学和生物工程中的重要问题。在这里,我们介绍了一个通用的描述突变路径的序列和突变动力学(序列如何改变)沿path.We的善良首先提出了一个算法来采样突变路径,我们在硅片上的蛋白质的精确可解模型的基准,并适用于数据驱动的天然蛋白质模型从序列数据与限制玻尔兹曼机。然后,我们使用平均场理论来表征不同的突变动力学感兴趣的突变路径的属性,并展示它如何可以用来扩展木村的进化距离估计基于序列的上位选择模型。
2023-03-27 cond-mat.stat-mech q-bio.BM q-bio.PE
Stationary Stability for Evolutionary Dynamics in Finite Populations
我们证明了一个巨大的扩展进化稳定性理论的有限总体突变,连接的Moran过程的平稳分布理论与进化稳定性的李雅普诺夫理论。我们定义的概念与突变和泛化的莫兰过程的平稳稳定,以及广义的概念,包括突变称为激励稳定状态(ISS)的候选人的进化稳定。对于足够大的人口,极值的平稳分布是ISS候选人,我们给一个家庭的李雅普诺夫量,局部最小化的平稳极值和ISS候选人。在各种示例中,包括Moran和Wright-Fisher过程,我们表明平稳分布的局部最大值捕获了传统定义的进化稳定状态。在大布居极限下恢复了经典的复制子动力学稳定性理论。最后,我们包括描述可能的扩展到人口的可变大小和人口发展的图形。
2015-02-17 math.DS q-bio.PE
An Evolutionary Reduction Principle for Mutation Rates at Multiple Loci
分析了任意选择条件下多基因座突变率演化模型。结果是使用Karlin(1982)的技术获得的,该技术克服了多点事件模型先前研究中为易于处理所需的弱选择约束。一个多变量形式的减少原则被发现:在个别位点的减少结果结合拓扑产生一个表面的突变率改变是中性的一个新的修饰等位基因。当且仅当新的突变率落在这个表面以下时,它们才能存活--这是Zhivotovsky等人(1994)发现的多位点重组修饰子超平面的推广。某些基因座的突变率增加,如果被其他基因座的降低所补偿,则可以进化。修饰因子的选择强度与生殖系细胞分裂的数量成比例,并随着受影响的基因座数量而增加。在平衡时对边缘适合度没有影响的基因座不受归约原理的影响,并且在突变率的微调下,预期具有比突变选择平衡中的基因座更高的突变率。其他的结果包括不存在的“活力类似,哈迪-温伯格”修饰多态性倍增突变下,和足够的平均传输率封装的影响,修饰多态性的基因座的传输选择。一个猜想是提供有关的情况下,如重组的突变,表现出偏离的减少原则。易处理性的限制因素有:所有基因座的紧密连锁,在修饰基因座的初始固定,和突变分布,包括可逆马尔可夫链的转移概率。
2010-08-19 math.SP q-bio.PE q-bio.SC
Mixing times in evolutionary game dynamics
如果没有突变和迁移,演化动力学最终会导致除一个物种外的所有物种灭绝。这种固定过程是很好理解的,可以用统计物理学的方法进行分析。然而,许多生物学的论点集中在突变选择平衡中的平稳分布。在这里,我们解决了在突变的情况下达到平稳所需的平衡时间,这在马尔可夫过程理论中被称为混合时间。我们发现,在进化游戏中的混合时间有相反的行为时,选择的强度增加固定时间:在协调游戏的双稳态,固定时间减少,但混合时间增加。在亚稳态共存博弈中,固定时间增加,但混合时间减少。我们的结果是基于模拟和WKB近似的主方程。
2012-04-03 cond-mat.stat-mech physics.soc-ph q-bio.PE
Random walk in genome space : A key ingredient of intermittent dynamics of community assembly on evolutionary time scales
使用基于个体的多物种模型研究了群落组装。该模型具有随机种群动力学,种群发生突变、迁移和灭绝。突变体的出现是留居种突变的结果,而移栖种与留居种没有相关性。它被发现,社区组装与突变的动力学是完全不同的迁移的情况下。与突变模型相反,突变模型表现出准稳态的间歇性动态,被社区的突然重组打断,迁移模型表现出社区的平稳和逐步更新。因此,代替突变模型中发现的$1/f$多样性波动,$1/f^2$,在迁移模型中观察到类似随机游走的波动。此外,一个特征的物种寿命分布被发现:一个权力的法律,是切断了一个“倾斜”的分布在长寿命制度。后者有一个较长的尾巴比一个简单的指数函数,这表明一个年龄依赖的物种死亡率函数。由于这一特征轮廓在化石数据和其他几个数学模型中都已被观察到,我们得出结论,这是宏观进化的一个普遍特征。
2010-05-16 cond-mat.stat-mech q-bio.PE
Biological evolution through mutation, selection, and drift: An introductory review
目前的活动的动机(统计)物理学对生物进化,我们审查的相互作用的三种进化力量:突变,选择和遗传漂变。这篇评论面向物理学家,旨在弥合生物学和物理学文献之间的差距。本文首先阐明了群体遗传学的基本概念和基本模型,这些模型描述了在各种进化力量的共同作用下群体组成的进化。在这些基础上,我们明确地指定了成分,即各种突变模型和适应度景观。然后,我们回顾了最近的发展有关的突变退化模型。这些预测上限的突变率以上的突变不能再控制的选择,最重要的现象是错误阈值,穆勒的棘轮,和突变的崩溃。误差阈值是确定性的现象,而穆勒的棘轮需要有限的人口规模所带来的随机成分。突变崩溃还依赖于一个明确的种群动力学模型,并描述了种群的灭绝。特别强调的是这些现象之间的相互关系。最后,建立了与分子进化过程的一些联系。
1999-07-23 cond-mat.stat-mech q-bio.PE
Evolutionary accessibility in tunably rugged fitness landscapes
在突变和选择的影响下,群体的适应性进化受到潜在的适应度景观的结构的强烈影响,适应度景观编码不同遗传位点的突变之间的相互作用。对这种景观的理论研究已经进行了几十年,但直到最近才有实验适应性测量,包括所有可能的小突变组合。实证研究产生了新的问题,最佳基因型的可及性下的自然选择。根据种群动态参数,如突变率和种群规模,进化的可及性可以量化通过统计的可及性突变途径(沿其适应性单调增加),或通过研究的吸引盆下的最佳基因型贪婪(最陡上升)动态。在这里,我们调查这两个措施的可访问性考夫曼的$LK$模型的框架,随机适应度景观与可调的坚固性的典范家庭。控制遗传相互作用强度的关键参数是基因型序列中每个$L$位点的相互作用配偶体的$K$数量。一般而言,可及性随着基因型维度$L$的增加而增加,并且随着相互作用$K$的数量的增加而降低。然而,值得注意的是,我们发现,一些措施的可访问性表现为非单调的函数的$K$,表明一个特殊的角色,最稀疏连接,非平凡的情况下K = 1和2。适应度景观和自旋眼镜模型之间的关系也得到了解决。
2012-10-17 cond-mat.dis-nn q-bio.PE
Evolutionary and Structural Constraints Define a Mutation-Resistant Catalytic Core in E. coli Serine Hydroxy methyltransferase (SHMT)
Birla Institute of Technology and Science-Pilani(印度理工学院比拉学院-皮拉尼分校);Harvard University(哈佛大学);University of South Florida(南佛罗里达大学);University of California, San Diego(加利福尼亚大学圣地亚哥分校)
本研究揭示了大肠杆菌SHMT催化核心的高度保守性和进化限制性,为设计新一代抗菌剂提供了新的靶点可能性。
2026-01-02 q-bio.BM q-bio.PE
An abstract model of nonrandom, non-Lamarckian mutation in evolution using a multivariate estimation-of-distribution algorithm
University of Haifa(海法大学)
本文提出基于多变量估计分布算法的模拟模型,展示非随机、非拉马克式突变,并探讨突变、选择与重组的互补作用,以及进化由简洁性与适应性交互驱动的机制。
2026-04-14 cs.NE q-bio.PE
Enumeration of binary trees compatible with a perfect phylogeny
用于描述分子序列变异的进化模型假设,在非重组基因组片段中,序列共享可以表示为系谱的祖先-一个有根的二叉定时树,其尖端对应于单个序列。在无限多位点突变模型下,突变沿着系谱的分支随机叠加,因此每个突变都发生在以前没有突变的染色体位点;如果突变发生在内部分支,那么从该分支继承的所有个体都携带突变。这意味着,从这个模型中观察到的分子变异模式施加组合约束的隐藏状态空间的系谱。特别地,观察到的分子变异可以以完全同源性的形式表示,这是一种完全编码序列之间突变差异的树结构。对于一个n个序列的样本,一个完美的进化树可能不具有n个不同的叶子,因此可能与许多可能的二叉树结构兼容,这些二叉树结构可以描述n个序列之间的进化关系。在这里,我们调查枚举属性的二进制排名和unranked树的形状,是兼容的完美的遗传,因此,二进制排名和unranked树的形状条件下观察到的突变模式的无限多站点突变模型。我们提供了这些形状的递归枚举。我们认为这两个完美的双叉,可以表示为二进制和那些是multiforcating。这些结果对基于分子序列的进化参数的统计推断的计算方面具有影响。
2021-08-10 math.CO q-bio.PE
Noise driven phase transitions in eco-evolutionary systems
本研究构建含表型突变的消费者-资源模型,发现噪声驱动生态进化系统出现均匀、图案及图案行波三种相变,并揭示噪声与非互惠作用的关键角色。
2023-10-16 cond-mat.stat-mech physics.bio-ph q-bio.PE
Optimizing Epochal Evolutionary Search: Population-Size Dependent Theory
纪元动态,即进化中的种群长期停滞被突然爆发的变化打断,是自然和人工进化过程中的常见行为。我们分析了人口动态的一类健身功能,表现出划时代的行为,使用最近开发的数学框架。在后者的近似导致人口规模独立的理论,使我们能够确定最佳的突变率。在这里,我们扩展这种方法,包括由于有限的人口波动的时代的不稳定,并表明这种动态行为经常发生在有效的搜索的最佳参数设置。由此产生的,更准确的理论预测适应度函数评估的总数,以达到全局最优值,作为突变率,种群大小和指定适应度函数的参数的函数。我们进一步确定了一个广义的错误阈值,平滑边界的二维制度的突变率和人口规模的进化搜索有效地运作。
1998-10-13 adap-org nlin.AO q-bio.PE
The case of the missing neutrality
中性进化网络的概念是Huynen { \em et al.}大约七年前在某种意义上,这个原则很容易陈述-因为大多数突变对生物体是有害的,人们会期望不影响表型的中性突变在后继生物体中的代表性将不成比例地大于人们所期望的,如果每个突变的可能性相等。因此,我非常惊讶地注意到,在{ \em Tierra}生成的系统发育树的可视化中,中性突变非常罕见,因为我已经知道在Tierra基因型-表型图中有大量的中性突变。这篇文章报道了对这一谜团的调查。
2004-01-27 nlin.AO q-bio.PE
The strength of genetic interactions scales weakly with the mutational effects
基因相互作用渗透到生物学的各个方面,从决定进化路径可及性的进化理论,到导致复杂遗传疾病的医学。直到最近,关于上位相互作用的研究一直基于少数突变,充其量只能提供有关遗传相互作用频率和典型强度的轶事证据。在这项研究中,我们分析了公开的酵母遗传相互作用数据库(DRYGIN),其中包含超过500万个双基因敲除突变体的生长率。我们讨论了上位性的几何定义,揭示了一个简单的和令人惊讶的弱比例法则的遗传相互作用的特征强度作为一个功能的突变相结合的影响。然后,我们利用这种缩放来量化自然发生的适应度景观的粗糙度。最后,我们将展示所观察到的粗糙度与Fisher的上位性几何模型预测的不同,并讨论其对演化动力学的影响。尽管特定基因之间的上位性相互作用在很大程度上仍然是不可预测的,但相互作用集合的统计特性可以显示出明显的差异,并且可以用简单的数学定律来描述。通过利用现代高通量技术产生的大量数据,现在可以彻底测试遗传相互作用的理论模型的预测,并在现实的适应度景观上建立有根据的进化计算模型。
2013-03-18 q-bio.GN q-bio.PE
Open Quasispecies Systems: New Approach to Evolutionary Adaptation
考虑一个进化适应的数学模型,将适应度景观和突变矩阵作为对种群变化的反应。作为基础,我们使用一个开放的准物种模型,它被修改为包括显式死亡流。我们假设进化参数的突变和选择过程的变化方式,以最大限度地提高系统的平均适应度。从这个观点出发,人们正在重新思考和讨论费雪的自然选择定理。另一个假设是系统动力学有两个重要的时间尺度。根据我们的中心假设,主要的演化转变发生在相应的动力系统的稳态,所以演化时间比内部动力学的演化时间慢得多。对于准种系统的具体情况下,我们展示了我们的前提是如何形成的适应度景观适应过程。
2020-11-23 math.DS nlin.AO q-bio.PE
Stochastic dynamics of adaptive trait and neutral marker driven by eco-evolutionary feedbacks
在生态进化框架下研究了中性多样性如何受到选择和适应的影响。在我们的模型中,我们研究了一个连续时间的有限总体,其中每个个体的特征是一个性状的选择和一个完全连锁的中性标记。人口动态是由出生和死亡、出生时的突变以及个体之间的竞争驱动的。性状价值影响生态过程(人口统计事件,竞争),竞争产生性状变异的选择,从而关闭生态进化反馈回路。该性状的人口统计学效应预计也会影响中性变异的产生和维持。我们考虑了一个大的人口限制与罕见的突变,假设中性标记突变速度比选择下的性状。证明了基于随机个体的过程收敛于一个新的带跳的测度值扩散过程,我们称之为替换Fleming-Viot过程(SFVP)。当限制在性状空间时,这个过程是由Metz等人(1996)首次引入的性状替代序列。在有利突变的侵入期间,发生遗传瓶颈,并且与该有利突变相关的标记被搭便车。通过严格分析搭便车效应和中性多样性是如何恢复之后,我们得到了时间尺度分离的条件,在此条件下,我们表明,标记分布近似的Fleming-Viot分布之间的两个性状取代。我们讨论了SFVP的影响,我们的理解下生态进化反馈的中性变化的动态,并说明了模拟的主要现象。我们的研究结果强调了突变,生态参数和性状值在选择性扫描后恢复中性多样性的共同重要性。
2014-05-22 math.PR q-bio.PE