[論文レビュー] Coarse-graining adaptive coevolutionary network dynamics via automated moment closure

Thilo Groß, Ioannis G. Kevrekidis|arXiv (Cornell University)|Feb 24, 2007

Opinion Dynamics and Social Influence参考文献 3被引用数 4

ひとこと要約

本稿では、従来の低次元閉じ込み近似を回避する、SIS感染症モデルにおける適応的共進化ネットワークダイナミクスのための計算的粗粒化手法を提案する。その結果、全人口の意識が、感染度とネットワークトポロジーの両方において頑健な大振幅振動を引き起こすことが明らかになった。

ABSTRACT

We investigate the dynamics of an epidemiological susceptible-infected-susceptible (SIS) model on an adaptive network. This model combines epidemic spreading (dynamics on the network) with rewiring of network connections (topological evolution of the network). We propose and implement a computational approach that enables us to study the dynamics of the network directly on an emergent, coarse-grained level. The approach sidesteps the derivation of closed low-dimensional approximations. Our investigations reveal that global coupling, which enters through the awareness of the population to the disease, can result in robust large-amplitude oscillations of the state and topology of the network.

研究の動機と目的

• 感染拡散とネットワークの再接続が共進化する適応的ネットワークのダイナミクスを研究すること。
• 微視的ネットワーク行動の粗粒度化された、出現的レベルでの直接的解析を可能にする計算手法を開発すること。
• 閉じた低次元モーメント閉じ込み近似の導出を回避すること。
• 全結合性（人口の意識による結合）がネットワークおよび状態の振動をどのように規定するかを調査すること。

提案手法

• 本手法は、微視的ネットワークダイナミクスから粗粒度化方程式を自動的に導出するためのモーメント閉じ込みを採用する。
• 閉じたモーメント系の手動導出を回避し、計算アルゴリズムを用いて支配的統計的モーメントを同定する。
• このアプローチにより、出現的で巨視的スケールでのネットワークダイナミクスのシミュレーションと解析が可能になる。
• モーメント閉じ込みの関数形を事前に仮定せずに、感染拡散とトポロジー的進化の相互作用を捉えることができる。
• 本手法は、意識に基づく再接続を伴う適応的SISモデルに適用されている。
• 感染頻度とネットワーク構造における時間的グローバルな振動を追跡可能である。

実験結果

リサーチクエスチョン

• RQ1 全人口に広がる意識といったグローバル結合メカニズムは、適応的感染症ネットワークの安定性にどのように影響するか？
• RQ2 粗粒度化されたダイナミクスは、フルスケールシミュレーションでは見えにくかった感染度およびネットワークトポロジーの大きな振幅の振動を明らかにできるか？
• RQ3 明示的なモーメント閉じ込み仮定の欠如が、出現的ネットワーク行動を捉える上で果たす役割は何か？
• RQ4 意識は、病気のダイナミクスとネットワーク構造の共進化にどのように影響を与えるか？
• RQ5 計算的粗粒化は、従来の解析的モーメント閉じ込み手法を置き換えたり補完したりできる程度はどの程度か？

主な発見

• 人口の意識によるグローバル結合が、感染頻度およびネットワーク構造の両方において頑健な大振幅振動を引き起こす。
• 提案された粗粒度化手法は、閉じたモーメント方程式の明示的導出を必要とせずに、周期的ダイナミクスを的確に捉えている。
• この手法により、微視的ダイナミクスから出現的ネットワークレベルの行動を直接研究できるようになった。
• 従来の低次元閉じ込みではそのような振動を予測できない場合でも、振動は依然として持続する。
• このアプローチは、平均場近似では明らかでない複雑な非平衡ダイナミクスを明らかにした。
• 結果として、適応的共進化系に対して自動粗粒化が実現可能であることが示された。