动态演化多重图的无方程分析
Equation-free analysis of a dynamically evolving multigraph
摘要:
为了说明传统连续统数值方法对复杂网络系统研究的适应性,我们使用无方程框架分析了一个动态演化的多重图。这种方法是基于耦合的直接动态网络模拟与适当定义的提升和限制运营商的短时间间隔,映射到合适的宏观(粗粒度)变量和回来的详细网络描述。这使得通过粗投影积分(CPI)的直接模拟加速,以及通过牛顿-GMRES方法识别粗稳态。我们还演示了使用数据挖掘,线性(主成分分析,PCA)和非线性(扩散图,DMAPS),以确定良好的宏观变量(可观的),通过它可以粗粒模型。这些结果表明,减少模拟时间的动态现实世界的系统,如流行病学网络模型的方法。此外,数据挖掘技术可以应用于各种各样的问题,以寻找一个简洁的,低维的描述系统在少量的变量。
英文摘要:
In order to illustrate the adaptation of traditional continuum numerical techniques to the study of complex network systems, we use the equation-free framework to analyze a dynamically evolving multigraph. This approach is based on coupling short intervals of direct dynamic network simulation with appropriately-defined lifting and restriction operators, mapping the detailed network description to suitable macroscopic (coarse-grained) variables and back. This enables the acceleration of direct simulations through Coarse Projective Integration (CPI), as well as the identification of coarse stationary states via a Newton-GMRES method. We also demonstrate the use of data-mining, both linear (principal component analysis, PCA) and nonlinear (diffusion maps, DMAPS) to determine good macroscopic variables (observables) through which one can coarse-grain the model. These results suggest methods for decreasing simulation times of dynamic real-world systems such as epidemiological network models. Additionally, the data-mining techniques could be applied to a diverse class of problems to search for a succint, low-dimensional description of the system in a small number of variables.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。