基于规则的生化系统模型的精确混合粒子/种群模拟
Exact hybrid particle/population simulation of rule-based models of biochemical systems
摘要:
生物化学系统的详细建模和模拟由于组合复杂性问题而变得复杂,由于无数的蛋白质相互作用和翻译后修饰,物种和反应的数量激增。基于规则的建模通过将分子表示为结构化对象并将它们的相互作用编码为基于模式的规则来克服这个问题。这大大简化了模型规范的过程,避免了手动枚举系统中可能存在的所有物种和反应的繁琐且容易出错的任务。从模拟的角度来看,基于规则的模型可以在算法上扩展为完全枚举的反应网络,并使用各种基于网络的模拟方法进行模拟,前提是网络不是非常大。或者,基于规则的模型可以直接使用基于粒子的动力学蒙特卡罗方法进行模拟。这种“无网络”方法产生精确的随机轨迹,其计算成本与网络大小无关。然而,内存和运行时间成本随着粒子数量的增加而增加,限制了可以可行模拟的系统的大小。在这里,我们提出了一种混合粒子/人口模拟方法,结合了最好的属性,基于网络和网络的方法。该方法以基于规则的模型和用户指定的物种子集作为输入,将其视为种群变量而不是粒子。然后,该模型被转换成一个动态的等效形式,可以使用人口适应的网络自由模拟器的“部分网络扩展”的过程。转换方法已在开源的基于规则的建模平台BioNetGen中实现,并且可以使用基于粒子的模拟器NFsim来模拟所产生的混合模型。
英文摘要:
Detailed modeling and simulation of biochemical systems is complicated by the problem of combinatorial complexity, an explosion in the number of species and reactions due to myriad protein-protein interactions and post-translational modifications. Rule-based modeling overcomes this problem by representing molecules as structured objects and encoding their interactions as pattern-based rules. This greatly simplifies the process of model specification, avoiding the tedious and error prone task of manually enumerating all species and reactions that can potentially exist in a system. From a simulation perspective, rule-based models can be expanded algorithmically into fully-enumerated reaction networks and simulated using a variety of network-based simulation methods, provided that the network is not exceedingly large. Alternatively, rule-based models can be simulated directly using particle-based kinetic Monte Carlo methods. This "network-free" approach produces exact stochastic trajectories with a computational cost that is independent of network size. However, memory and run time costs increase with the number of particles, limiting the size of system that can be feasibly simulated. Here, we present a hybrid particle/population simulation method that combines the best attributes of both the network-based and network-free approaches. The method takes as input a rule-based model and a user-specified subset of species to treat as population variables rather than as particles. The model is then transformed by a process of "partial network expansion" into a dynamically equivalent form that can be simulated using a population-adapted network-free simulator. The transformation method has been implemented within the open-source rule-based modeling platform BioNetGen, and resulting hybrid models can be simulated using the particle-based simulator NFsim.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。