diffusion approximation

  • 文章类型: Journal Article
    我们研究了在有限人群中社会困境中合作演变的条件,并通过团体创始人对参与者进行分类,以及团体内部合作和叛逃的一般回报函数。在不依赖于精确更新规则的大种群规模的极限中使用扩散近似,我们表明,选择对合作的固定概率的一阶影响,当表示一次时,可以表示为时间平均收益相对于有效时间之间的差异,合作者和叛逃者花费在不同的群体状态中的直接竞争。将此固定概率与其在中立状态下的值以及相应的固定概率进行比较,我们推断合作演变的条件。Weshowthattheseconditionsaregenerallylessstrictasthelevelofassormentincreasesunderawiderangeofassumptionsonthepayoffssuchasadditive,合作的协同或折扣利益,合作的固定成本和阈值收益函数。不一定是这样,然而,当成对互动中的收益在组内进行乘法复合时。
    We investigate conditions for the evolution of cooperation in social dilemmas in finite populations with assortment of players by group founders and general payoff functions for cooperation and defection within groups. Using a diffusion approximation in the limit of a large population size that does not depend on the precise updating rule, we show that the first-order effect of selection on the fixation probability of cooperation when represented once can be expressed as the difference between time-averaged payoffs with respect to effective time that cooperators and defectors spend in direct competition in the different group states. Comparing this fixation probability to its value under neutrality and to the corresponding fixation probability for defection, we deduce conditions for the evolution of cooperation. We show that these conditions are generally less stringent as the level of assortment increases under a wide range of assumptions on the payoffs such as additive, synergetic or discounted benefits for cooperation, fixed cost for cooperation and threshold benefit functions. This is not necessarily the case, however, when payoffs in pairwise interactions are multiplicatively compounded within groups.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    许多表型性状具有多基因遗传基础,使得学习它们的遗传结构和预测个体表型变得具有挑战性。解决复杂性状的遗传基础的一个有希望的途径是通过进化和测序实验,其中实验室人群暴露于一些选择压力下,并且通过在实验过程中的极端频率变化来识别性状贡献基因座。然而,小型实验室群体将经历大量随机遗传漂移,并且很难确定选择是否在给定的等位基因频率变化中起了作用。预测等位基因频率在漂移和选择下的变化程度一直是21世纪的一个悬而未决的问题,即使是那些有助于简单的人,单基因性状。最近,已经努力应用路径积分,从物理学中借用的一种方法,来解决这个问题。到目前为止,这种方法仅限于基因选择,因此不足以捕捉定量的复杂性,通常研究的高度多基因性状。在这里,我们扩展了这些路径积分方法之一,摄动近似,选择定量遗传学感兴趣的场景。特别是,我们推导了转移概率的解析表达式(即,等位基因频率从x变化的概率,对y在时间t)中的等位基因有助于稳定选择的性状,以及有助于快速适应新表型最佳性状的等位基因。我们使用这些表达式来表征使用等位基因频率变化来测试选择,以及探索进化和测序实验的最佳设计选择,以揭示选择下多基因性状的遗传结构。
    Many phenotypic traits have a polygenic genetic basis, making it challenging to learn their genetic architectures and predict individual phenotypes. One promising avenue to resolve the genetic basis of complex traits is through evolve-and-resequence experiments, in which laboratory populations are exposed to some selective pressure and trait-contributing loci are identified by extreme frequency changes over the course of the experiment. However, small laboratory populations will experience substantial random genetic drift, and it is difficult to determine whether selection played a roll in a given allele frequency change. Predicting how much allele frequencies change under drift and selection had remained an open problem well into the 21st century, even those contributing to simple, monogenic traits. Recently, there have been efforts to apply the path integral, a method borrowed from physics, to solve this problem. So far, this approach has been limited to genic selection, and is therefore inadequate to capture the complexity of quantitative, highly polygenic traits that are commonly studied. Here we extend one of these path integral methods, the perturbation approximation, to selection scenarios that are of interest to quantitative genetics. In particular, we derive analytic expressions for the transition probability (i.e., the probability that an allele will change in frequency from x , to y in time t ) of an allele contributing to a trait subject to stabilizing selection, as well as that of an allele contributing to a trait rapidly adapting to a new phenotypic optimum. We use these expressions to characterize the use of allele frequency change to test for selection, as well as explore optimal design choices for evolve-and-resequence experiments to uncover the genetic architecture of polygenic traits under selection.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    在本文中,我们通过具有部分扩散且没有突变的岛屿模型研究了经历进化的有限种群,其中世代是离散且不重叠的。人口被构造成D恶魔,每个包含两种可能类型的N个个体,A和B,其生存能力系数,sA和sB,分别,从一代到下一代随机变化。我们假设手段,生存力系数的方差和协方差与demesD的数量成反比,而与1/D相比,高阶矩可以忽略不计。我们使用具有两个时间尺度的离散时间马尔可夫链来对进化过程进行建模,我们证明了当恶魔D的数量接近无穷大时,对于任何deme大小N≥2,加速马尔可夫链收敛于扩散过程。这种扩散过程使我们能够评估A型在其作为B型固定的群体中作为单个突变体引入后的固定概率。我们探索了增加生存力系数的变异性对这种固定概率的影响。至少当N足够大时,表明,增加B型的这种变异性或减少A型的变异性会导致单个A的固定概率增加。总体缩放方差的影响,σA2和σB2,甚至可以抵消人口规模均值的影响,μA和μB。我们还表明,单个A的固定概率随着deme缩放迁移率的增加而增加。此外,如果A型的总体缩放几何平均生存力系数高于B型,则A型的概率高于B型,这意味着μA-σA2/2>μB-σB2/2。
    In this paper, we investigate a finite population undergoing evolution through an island model with partial dispersal and without mutation, where generations are discrete and non-overlapping. The population is structured into D demes, each containing N individuals of two possible types, A and B, whose viability coefficients, sA and sB, respectively, vary randomly from one generation to the next. We assume that the means, variances and covariance of the viability coefficients are inversely proportional to the number of demes D, while higher-order moments are negligible in comparison to 1/D. We use a discrete-time Markov chain with two timescales to model the evolutionary process, and we demonstrate that as the number of demes D approaches infinity, the accelerated Markov chain converges to a diffusion process for any deme size N≥2. This diffusion process allows us to evaluate the fixation probability of type A following its introduction as a single mutant in a population that was fixed for type B. We explore the impact of increasing the variability in the viability coefficients on this fixation probability. At least when N is large enough, it is shown that increasing this variability for type B or decreasing it for type A leads to an increase in the fixation probability of a single A. The effect of the population-scaled variances, σA2 and σB2, can even cancel the effects of the population-scaled means, μA and μB. We also show that the fixation probability of a single A increases as the deme-scaled migration rate increases. Moreover, this probability is higher for type A than for type B if the population-scaled geometric mean viability coefficient is higher for type A than for type B, which means that μA-σA2/2>μB-σB2/2.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    群体中有益等位基因固定的速率取决于固定此类等位基因的概率和时间。这两个数量都可能受到人口细分和有限基因流的显着影响。这里,我们研究了有限的分散如何影响有益的从头突变的固定率,以及站立遗传变异的固定时间。我们针对根据扩散岛模型构造的种群进行研究,允许我们使用扩散近似,我们用模拟来补充。我们发现,在选择适度的情况下,在有限的分散下,固定的时间平均比在panmixia下少。如果适应发生于从头隐性突变,情况尤其如此,和分散没有太受限制(使得大约FST<0.2)。原因是轻度有限的分散只会导致有效种群规模的适度增加(这会减慢固定速度),但由于近亲繁殖而足以导致纯合性相对过量,从而将罕见的隐性等位基因暴露于选择(加速固定)。我们还探索了通过局部灭绝然后重新定居的种群动态的影响,发现这种动态总是加速固定的遗传变异,而从头突变显示出更快的固定,并伴随着更长的等待时间。最后,我们讨论了我们的结果对扫描检测的影响,这表明有限的分散减轻了涉及隐性和显性等位基因的扫描的遗传特征之间的预期差异。
    The rate at which beneficial alleles fix in a population depends on the probability of and time to fixation of such alleles. Both of these quantities can be significantly impacted by population subdivision and limited gene flow. Here, we investigate how limited dispersal influences the rate of fixation of beneficial de novo mutations, as well as fixation time from standing genetic variation. We investigate this for a population structured according to the island model of dispersal allowing us to use the diffusion approximation, which we complement with simulations. We find that fixation may take on average fewer generations under limited dispersal than under panmixia when selection is moderate. This is especially the case if adaptation occurs from de novo recessive mutations, and dispersal is not too limited (such that approximately FST<0.2). The reason is that mildly limited dispersal leads to only a moderate increase in effective population size (which slows down fixation), but is sufficient to cause a relative excess of homozygosity due to inbreeding, thereby exposing rare recessive alleles to selection (which accelerates fixation). We also explore the effect of metapopulation dynamics through local extinction followed by recolonization, finding that such dynamics always accelerate fixation from standing genetic variation, while de novo mutations show faster fixation interspersed with longer waiting times. Finally, we discuss the implications of our results for the detection of sweeps, suggesting that limited dispersal mitigates the expected differences between the genetic signatures of sweeps involving recessive and dominant alleles.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    为了简洁地描述遗传变异,在单个基因座或整个基因组中,随着时间的推移,跟随短暂的等位基因变化,我们引入一个与熵有关的量,我们称之为伪熵。该数量出现在种群中突变分离的平均时间的扩散分析中。对于具有任意数量等位基因的中性基因座,平均分离时间通常与初始等位基因频率的伪熵成正比。在初始时间点之后,伪熵通常会降低,但是其他行为是可能的,取决于存在的遗传多样性和选择力。对于双等位基因基因座,伪熵和熵重合,但它们的数量不同,有两个以上的等位基因。因此,对于具有多个双等位基因的种群,熵的语言就足够了。然后是熵,跨基因座组合,作为遗传变异的简明描述。我们使用基于个体的模拟来探索这种熵在不同进化场景下的行为。与预测一致,与未连接的中性基因座相关的熵随着时间的推移而减少。然而,随着时间的推移,自由重组和中性的偏差对熵的行为有明显和信息性的影响。对天然D.melanogaster种群的公开数据的分析,已经采样了七年,使用滑动窗口方法,在不同基因组区域的熵轨迹中产生了相当大的差异。这些大多遵循一种模式,表明在短时间尺度上,有效的种群规模和积极选择对全基因组多样性的有限影响。
    To concisely describe how genetic variation, at individual loci or across whole genomes, changes over time, and to follow transitory allelic changes, we introduce a quantity related to entropy, that we term pseudoentropy. This quantity emerges in a diffusion analysis of the mean time a mutation segregates in a population. For a neutral locus with an arbitrary number of alleles, the mean time of segregation is generally proportional to the pseudoentropy of initial allele frequencies. After the initial time point, pseudoentropy generally decreases, but other behaviours are possible, depending on the genetic diversity and selective forces present. For a biallelic locus, pseudoentropy and entropy coincide, but they are distinct quantities with more than two alleles. Thus for populations with multiple biallelic loci, the language of entropy suffices. Then entropy, combined across loci, serves as a concise description of genetic variation. We used individual based simulations to explore how this entropy behaves under different evolutionary scenarios. In agreement with predictions, the entropy associated with unlinked neutral loci decreases over time. However, deviations from free recombination and neutrality have clear and informative effects on the entropy\'s behaviour over time. Analysis of publicly available data of a natural D. melanogaster population, that had been sampled over seven years, using a sliding-window approach, yielded considerable variation in entropy trajectories of different genomic regions. These mostly follow a pattern that suggests a substantial effective population size and a limited effect of positive selection on genome-wide diversity over short time scales.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    在中性Wright-Fisher模型的扩散近似中,中性等位基因固定或丢失的预期时间与等位基因在群体中分布的初始熵成正比。对于这种巧合没有任何解释。在本文中,我们表明,熵耗散率与分离等位基因的数量成正比。由于最终固定状态的熵为零,分离等位基因的预期寿命与系统中的初始熵成正比。我们表明,关于分离等位基因丢失的平均时间和最后一个分离等位基因固定的预期时间的经典公式源于扩散过程的这些特性。我们还将我们的结果扩展到人口规模随时间变化的情况。杂合性和熵的耗散表明,超线性种群增长导致无限的预期固定时间,即,快速增长的种群中的中性等位基因可以永远隔离,而不会因遗传漂移而变得固定或消失。
    In the diffusion approximation of the neutral Wright-Fisher model, the expected time until fixation or loss of a neutral allele is proportional to the initial entropy of the distribution of the allele in the population. No explanation is known for this coincidence. In this paper, we show that the rate of entropy dissipation is proportional to the number of segregating alleles. Since the final fixed state has zero entropy, the expected lifetime of segregating alleles is proportional to the initial entropy in the system. We show that classical formulae on the average time to loss of segregating alleles and the expected time to fixation of the last segregating allele stem from these properties of the diffusion process. We also extend our results to the case of population size changing in time. The dissipation of heterozygosity and entropy shows that superlinear population growth leads to infinite expected fixation times, i.e., neutral alleles in fast-growing populations could segregate forever without ever becoming fixed or disappearing by genetic drift.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    在这项工作中,我们提出了一个系统的数学逼近方案,揭示了信息的方式,关于选择和随机遗传漂移的进化力量,在基因频率轨迹中编码。我们确定近似值,依赖于时间,基因频率轨迹统计,假设添加剂选择。我们使用固定的概率来测试和说明引入的近似方案。对于选择强度和有效种群规模具有恒定值的情况,我们展示了标准扩散近似结果,对于固定的可能性,当考虑到越来越多的近似轨迹统计数据时,系统会出现。然后,我们提供了时间相关参数如何影响基因频率统计的示例。
    In this work we present a systematic mathematical approximation scheme that exposes the way that information, about the evolutionary forces of selection and random genetic drift, is encoded within gene-frequency trajectories. We determine approximate, time-dependent, gene-frequency trajectory statistics, assuming additive selection. We use the probability of fixation to test and illustrate the approximation scheme introduced. For the case where the strength of selection and the effective population size have constant values, we show how a standard diffusion approximation result, for the probability of fixation, systematically emerges when increasing numbers of approximate trajectory statistics are taken into account. We then provide examples of how time-dependent parameters influence gene-frequency statistics.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    物联网(IoT)正在改变几乎每个行业,包括农业,食品加工,卫生保健,石油和天然气,环境保护,运输和物流,制造,家庭自动化,和安全。成本效益高,小型电池通常用于为能源容量有限的物联网设备供电。物联网设备有限的能量容量使它们容易受到电池耗尽攻击,这些攻击旨在快速耗尽电池中存储的能量,并最终关闭设备。在设计和部署IoT设备时,电池和设备规格的选择应确保设备的长寿命。本文提出了扩散近似作为模拟物联网电池中能量消耗过程的数学框架。我们应用扩散或布朗运动过程来模拟物联网设备电池的能量消耗。我们用这个模型得到了概率密度函数,意思是,方差,以及物联网设备生命周期的概率。此外,我们研究了有功功耗的影响,睡眠时间,和电池容量在概率密度函数上,意思是,以及物联网设备生命周期的概率。我们模拟了幽灵能量耗尽攻击及其对物联网设备寿命的影响。我们使用数值示例来研究电池耗尽攻击对物联网设备寿命分布的影响。我们还引入了能量阈值,之后应更换设备的电池,以确保电池在更换之前不会完全耗尽。
    The Internet of Things (IoT) is transforming almost every industry, including agriculture, food processing, health care, oil and gas, environmental protection, transportation and logistics, manufacturing, home automation, and safety. Cost-effective, small-sized batteries are often used to power IoT devices being deployed with limited energy capacity. The limited energy capacity of IoT devices makes them vulnerable to battery depletion attacks designed to exhaust the energy stored in the battery rapidly and eventually shut down the device. In designing and deploying IoT devices, the battery and device specifications should be chosen in such a way as to ensure a long lifetime of the device. This paper proposes diffusion approximation as a mathematical framework for modelling the energy depletion process in IoT batteries. We applied diffusion or Brownian motion processes to model the energy depletion of a battery of an IoT device. We used this model to obtain the probability density function, mean, variance, and probability of the lifetime of an IoT device. Furthermore, we studied the influence of active power consumption, sleep time, and battery capacity on the probability density function, mean, and probability of the lifetime of an IoT device. We modelled ghost energy depletion attacks and their impact on the lifetime of IoT devices. We used numerical examples to study the influence of battery depletion attacks on the distribution of the lifetime of an IoT device. We also introduced an energy threshold after which the device\'s battery should be replaced in order to ensure that the battery is not completely drained before it is replaced.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    目的:漫射光断层扫描(DOT)为大脑皮层上与神经元活动相关的血液动力学变化成像提供了一种相对方便的方法。由于获得新生儿解剖图像的实际挑战,解剖框架通常是由适合年龄的地图集模型创建的,根据头部几何形状的测量结果对受试者进行个性化。这项工作研究了使用地图集而不是新生儿自己的解剖模型引起的近似误差。 方法。我们考虑使用两种方法对频域(FD)DOT进行数值模拟,蒙特卡罗模拟和有限元方法的扩散逼近,并观察1)振幅和相移测量的对数的变化,和2)相应的内部头部敏感度(雅可比人),由于不同的分段解剖结构。通过将来自新生儿数据库的165个图谱模型注册到被选择为参考模型的一个个体的头部几何形状来对不同的分割进行采样。在注册之前,我们通过将脑脊液分为两个生理上合理的层来完善脑脊液(CSF)的分割。 主要结果。在绝对点,在解剖变异上发现了灰质或脑外组织吸收系数的显着变化。在差异成像中,在Jacobian的近似误差的模拟测量中,可以清楚地检测到大脑吸收的局部10%的小增加,尽管注册模型中大脑成熟的范围很广。 意义。在DOT差异成像中,可能会在孕龄几周内选择个体水平的图谱模型,如果没有完全适合年龄的地图集。可以潜在地实现近似误差方法以提高基于图谱的成像的精度。所提出的CSF分割算法在其他基于模型的成像模态中也可以是有用的。FDJacobian的计算现在可以在广泛使用的MonteCarloeXtreme软件中使用。 .
    Objective.Diffuse optical tomography (DOT) provides a relatively convenient method for imaging haemodynamic changes related to neuronal activity on the cerebral cortex. Due to practical challenges in obtaining anatomical images of neonates, an anatomical framework is often created from an age-appropriate atlas model, which is individualized to the subject based on measurements of the head geometry. This work studies the approximation error arising from using an atlas instead of the neonate\'s own anatomical model.Approach.We consider numerical simulations of frequency-domain (FD) DOT using two approaches, Monte Carlo simulations and diffusion approximation via finite element method, and observe the variation in (1) the logarithm of amplitude and phase shift measurements, and (2) the corresponding inner head sensitivities (Jacobians), due to varying segmented anatomy. Varying segmentations are sampled by registering 165 atlas models from a neonatal database to the head geometry of one individual selected as the reference model. Prior to the registration, we refine the segmentation of the cerebrospinal fluid (CSF) by separating the CSF into two physiologically plausible layers.Main results.In absolute measurements, a considerable change in the grey matter or extracerebral tissue absorption coefficient was found detectable over the anatomical variation. In difference measurements, a small local 10%-increase in brain absorption was clearly detectable in the simulated measurements over the approximation error in the Jacobians, despite the wide range of brain maturation among the registered models.Significance.Individual-level atlas models could potentially be selected within several weeks in gestational age in DOT difference imaging, if an exactly age-appropriate atlas is not available. The approximation error method could potentially be implemented to improve the accuracy of atlas-based imaging. The presented CSF segmentation algorithm could be useful also in other model-based imaging modalities. The computation of FD Jacobians is now available in the widely-used Monte Carlo eXtreme software.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    Conformist and anti-conformist cultural transmission have been studied both empirically, in several species, and theoretically, with population genetic models. Building upon standard, infinite-population models (IPMs) of conformity, we introduce finite-population models (FPMs) and study them via simulation and a diffusion approximation. In previous IPMs of conformity, offspring observe the variants of n adult role models, where n is often three. Numerical simulations show that while the short-term behavior of the FPM with n=3 role models is well approximated by the IPM, stable polymorphic equilibria of the IPM become effective equilibria of the FPM at which the variation persists prior to fixation or loss, and which produce plateaus in curves for fixation probabilities and expected times to absorption. In the FPM with n=5 role models, the population may switch between two effective equilibria, which is not possible in the IPM, or may cycle between frequencies that are not effective equilibria, which is possible in the IPM. In all observed cases of \'equilibrium switching\' and \'cycling\' in the FPM, model parameters exceed O(1/N), required for the diffusion approximation, resulting in an over-estimation of the actual times to absorption. However, in those cases with n=5 role models that have one effective equilibrium and stable fixation states, even if conformity coefficients exceed O(1/N), the diffusion approximation matches closely the numerical simulations of the FPM. This suggests that the robustness of the diffusion approximation depends not only on the magnitudes of coefficients, but also on the qualitative behavior of the conformity model.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

公众号