课题基金 / 基金详情

Hybrid Deterministic-Stochastic Methodology for Simulating Spatial Evolution in Large Populations

Hybrid Deterministic-Stochastic Methodology for Simulating Spatial Evolution in Large Populations
用于模拟大群体空间演化的混合确定性-随机方法
批准号:
1815406
负责人:
Dominik Wodarz
金额:
$40.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2018
资助国家:
美国
项目状态:
已结题
起止时间:
2018-08-15 至 2022-07-31

项目摘要

项目成果

相似基金

相关文献

中文摘要
翻译
该项目的目标是开发新的计算方法来研究最初的小突变群体的生长和传播,这些突变群体驱动生物现象,如抗生素耐药性的传播或耐药肿瘤的发展。在进化模拟中,一个众所周知的难题是非常大的种群和非常小的种群共存。这是一种常见的现象,因为随机突变会产生相对较小的克隆,这可能在进化中发挥重要作用。例如,这些小的克隆体可能在以后的某个时候发生进一步的突变,从而形成一个“超级突变体”,最终接管整个种群。这类场景的模拟会带来严重的计算问题,因为总体人口越大,计算过程就越慢。在许多现实场景中,进一步的复杂性来自于空间限制。例子包括实体瘤和生物膜——具有复杂空间结构的细菌群落,涉及公共卫生和工业。为了说明计算技术的应用,将在对药物产生“成瘾”的耐药突变体存在的情况下研究黑色素瘤(皮肤癌)治疗的优化。数学可以指导如何选择治疗的开/关周期,以控制阻力。类似的考虑也适用于耐抗生素细菌。与研究相辅相成的是,将努力通过暑期学校向代表性不足的少数族裔高中生介绍科学探究的过程,让他们有机会参与计算生物学的项目。提高计算速度的核心是开发一种多功能技术,能够有效地模拟大型异质随机种群。基于空间主体的细胞生长模型将被认为是各种各样的生态和进化模型的共同努力。它们考虑到细胞分裂和死亡的过程,以及突变和空间相互作用。这种空间随机过程的确定性(PDE)近似通常不能产生准确的时间序列。在这个项目中,首先,将通过推导基于agent的模型的随机主方程和使用矩闭技术来构建基于agent的模型的确定性表示。这一步将为基于平均场行为的方程提供一个基本的校正。然后,提出了一种空间混合随机-确定性算法。主要问题是典型进化系统的“刚性”,这是由对最终结果至关重要的小的、波动的种群的存在造成的。在传统的方法中,这导致大种群的步长急剧减小。本文提出了一种解决方案,通过将种群动态划分为小亚种群和大亚种群,并假设大亚种群由确定性定律很好地描述,并且与小亚种群的影响解耦,同时保留小亚种群的随机性(并且大种群仍然影响其动态)。这些方法将能够以可控的速度模拟大型、多组分、空间结构的进化过程。该奖项反映了美国国家科学基金会的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
英文摘要
The goal of this project is to develop new computational methods to study the growth and spread of initially small mutant populations that drive biological phenomena like spread of antibiotic resistance or development of treatment resistant tumors. One notoriously difficult problem in evolutionary simulations is the coexistence of very large and very small populations. This is a common occurrence, because random mutations give rise to relatively small clones, which could play an important role in evolution. For example, these small clones could at some later time harbor further mutations that lead to the formation of a 'super-mutant,' which eventually takes over the population. It is the simulation of such scenarios that presents serious computational problems, because the larger the overall population, the slower the computational process. In many realistic scenarios, further complications arise from spatial constraints. Examples include solid tumors and biofilms--bacterial communities with complex spatial structures, implicated both in public health and in industry. To illustrate application of the computational techniques, the optimization of melanoma (skin cancer) treatment will be studied in the presence of resistant mutants that have developed 'addiction' to the drug. Mathematics can guide how the on/off periods of therapy need to be timed to contain resistance. Similar considerations apply to antibiotic-resistant bacteria. Complementing the research will be efforts to introduce under-represented minority high-school students to the process of scientific inquiry through a summer school, with the opportunity to work on projects in computational biology. At the center of enhancing computational speed is the development of a versatile technique capable of efficiently simulating large heterogeneous stochastic populations. Spatial agent-based models of cellular growth will be considered that are common to a wide variety of ecological and evolutionary modeling endeavors. They take into account the processes of cell division and death, as well as mutations and spatial interactions. Deterministic (PDE) approximations of such spatial, stochastic processes generally do not yield accurate time series. In this project, first, deterministic representations of the agent-based models will be constructed by deriving the stochastic master equation of the agent-based model and using the moment closure techniques. This step will provide a fundamental correction to equations based on mean-field behavior. Then, a spatial hybrid stochastic-deterministic algorithm will be developed. The main problem is the 'stiffness' of typical evolutionary systems, resulting from the existence of small, fluctuating populations that can be essential to the final outcome. In traditional methods, this leads to a dramatic decrease of the step size for large populations. Here, a solution to this problem is proposed, by dynamically partitioning the population into small and large subpopulations, with the assumptions that large subpopulations are well described by deterministic laws and are decoupled from the influence of small subpopulations, while the stochasticity of small subpopulations is preserved (and the large populations still affect their dynamics). These approaches will enable simulation of evolutionary processes in large, multi-component, spatially structured evolutionary processes at manageable speeds.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
期刊论文(9)
专著(0)
科研奖励(0)
会议论文
Laws of Spatially Structured Population Dynamics on a Lattice
格子上空间结构种群动态规律
DOI: 10.3390/physics4030052
发表时间: 2022
期刊: Physics
影响因子: 1.6
作者: [Komarova, Natalia L., Rodriguez-Brenes, Ignacio A., Wodarz, Dominik]
通讯作者: Wodarz, Dominik
Mutant Evolution in Spatially Structured and Fragmented Expanding Populations
空间结构和碎片化扩张种群的突变进化
DOI: 10.1534/genetics.120.303422
发表时间: 2020
期刊: Genetics
影响因子: 3.3
作者: [Wodarz, Dominik, Komarova, Natalia L.]
通讯作者: Komarova, Natalia L.
海外基金