arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2407.10072q-bio.QMphysics.bio-phphysics.chem-ph
收藏

使用动态图文法的复杂系统仿真与建模研究进展

Advances in the Simulation and Modeling of Complex Systems using Dynamical Graph Grammars

Eric Medwedeff, Eric Mjolsness

AI总结:

本研究优化推广了基于动态图文法(DGG)的近似仿真算法,开发通用建模库DGGML,构建植物皮层微管阵列平周面模型,验证了方法效率与DGG在复杂系统涌现现象研究中的潜力。

摘要:

动态图文法(Dynamical Graph Grammar, DGG)形式体系可通过映射为主方程的图来描述复杂系统动力学。精确的随机仿真算法虽可使用,但对大型系统而言速度较慢。为解决这一问题,一种近似空间随机/确定性仿真算法此前已被开发并应用于皮层微管阵列(cortical microtubule array, CMA)模型,该算法通过扩展胞腔复形(expanded cell complex, ECC)对系统的时间演化算子进行空间分解。该方法以引入局限于不同维度相邻子域间相互作用的误差为代价提升计算效率,这些误差体现为部分事件发生顺序错乱,而规则实例到域的映射函数$\phi$可确保误差具有局部性。本工作对该方法进行了进一步优化与推广:通过为所有可能的规则匹配维护增量更新的匹配数据结构,实现了效率的额外提升;重新设计了应用程序接口(API),以通用支持DGG规则而非仅针对单一特定模型。为验证算法的这些改进,我们开发了动态图文法建模库(Dynamical Graph Grammar Modeling Library, DGGML),并构建了植物细胞皮层微管阵列平周面的DGG模型。该模型探究了面形状与边界条件对局部及全局排列的影响:对于矩形面,不同的边界条件可使阵列在长轴与短轴之间重新定向。平周CMA DGG模型展现了DGGML的灵活性与实用性,这些新方法也凸显了DGG在检验、筛选或生成解释涌现现象的假设方面的潜力。

英文摘要:

The Dynamical Graph Grammar (DGG) formalism can describe complex system dynamics with graphs that are mapped into a master equation. An exact stochastic simulation algorithm may be used, but it is slow for large systems. To overcome this problem, an approximate spatial stochastic/deterministic simulation algorithm, which uses spatial decomposition of the system's time-evolution operator through an expanded cell complex (ECC), was previously developed and implemented for a cortical microtubule array (CMA) model. Here, computational efficiency is improved at the cost of introducing errors confined to interactions between adjacent subdomains of different dimensions, realized as some events occurring out of order. A rule instances to domains mapping function $ϕ$, ensures the errors are local. This approach has been further refined and generalized in this work. Additional efficiency is achieved by maintaining an incrementally updated match data structure for all possible rule matches. The API has been redesigned to support DGG rules in general, rather than for one specific model. To demonstrate these improvements in the algorithm, we have developed the Dynamical Graph Grammar Modeling Library (DGGML) and a DGG model for the periclinal face of the plant cell CMA. This model explores the effects of face shape and boundary conditions on local and global alignment. For a rectangular face, different boundary conditions reorient the array between the long and short axes. The periclinal CMA DGG demonstrates the flexibility and utility of DGGML, and these new methods highlight DGGs' potential for testing, screening, or generating hypotheses to explain emergent phenomena.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑