离散自适应网络的矩闭包逼近
Moment-Closure Approximations for Discrete Adaptive Networks
摘要:
在静态网络和自适应网络的动力学分析中,矩闭合近似是一个重要的工具。在这里,我们提供了一个广泛的调查不同的近似方案,通过将它们中的每一个自适应选民模型。虽然最简单的方案已经提供了合理的定性结果,但即使是非常复杂和精密的近似也无法定量地捕捉动态。然后,我们进行了详细的分析,确定出现特定的相关性作为失败的原因,建立的方法,然后提出一个简单的近似方案,最好的参数范围内,所有其他方法失败。通过将对已发表结果的重点回顾与新的分析和插图相结合,我们试图建立一种关于现有方法工作时的情况的直觉,当它们失败时,以及如何针对特定问题定制新方法。
英文摘要:
Moment-closure approximations are an important tool in the analysis of the dynamics on both static and adaptive networks. Here, we provide a broad survey over different approximation schemes by applying each of them to the adaptive voter model. While already the simplest schemes provide reasonable qualitative results, even very complex and sophisticated approximations fail to capture the dynamics quantitatively. We then perform a detailed analysis that identifies the emergence of specific correlations as the reason for the failure of established approaches, before presenting a simple approximation scheme that works best in the parameter range where all other approaches fail. By combining a focused review of published results with new analysis and illustrations, we seek to build up an intuition regarding the situations when existing approaches work, when they fail, and how new approaches can be tailored to specific problems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。