[論文レビュー] Mean field interaction on random graphs with dynamically changing multi-color edges

Erhan Bayraktar, Ruoyu Wu|arXiv (Cornell University)|Dec 4, 2019

Stochastic processes and statistical mechanics参考文献 42被引用数 6

ひとこと要約

本稿は、時間変動するランダムグラフ上における多色エッジを有する相互作用的粒子系を研究しており、ノードの動的挙動は他のノードの経験的分布およびそれらのエッジに依存するが、エッジの動的挙動は接続されたノードにのみ依存する。主な貢献は、エッジ動的挙動を加速した場合に、系のパス依存的 McKean–Vlasov 時限を確立し、大数の法則、混沌の伝搬、中心極限定理を導出し、誤差の明示的バウンドを提示することにある。

ABSTRACT

We consider weakly interacting jump processes on time-varying random graphs with dynamically changing multi-color edges. The system consists of a large number of nodes in which the node dynamics depends on the joint empirical distribution of all the other nodes and the edges connected to it, while the edge dynamics depends only on the corresponding nodes it connects. Asymptotic results, including law of large numbers, propagation of chaos, and central limit theorems, are established. In contrast to the classic McKean-Vlasov limit, the limiting system exhibits a path-dependent feature in that the evolution of a given particle depends on its own conditional distribution given its past trajectory. We also analyze the asymptotic behavior of the system when the edge dynamics is accelerated. A law of large number and a propagation of chaos result is established, and the limiting system is given as independent McKean-Vlasov processes. Error between the two limiting systems, with and without acceleration in edge dynamics, is also analyzed.

研究の動機と目的

• 時間変動するランダムグラフ上に存在する、動的に変化する多色エッジを有する相互作用的粒子系に対して、大数の法則、混沌の伝搬、中心極限定理の漸近的法則を確立すること。
• エッジ動的挙動を加速した場合の極限的挙動を分析し、独立した McKean–Vlasov プロセスへの収束を示すこと。
• 加速されたエッジ動的挙動を有する極限系とそうでない極限系との間の誤差を定量すること。
• 粒子の進化が自身の過去の軌跡を条件とする分布に依存するという、極限系のパス依存的性質を特定すること。
• 状態依存的相互作用を有する、脳ネットワーク、疫学的モデル、ゴシップアルゴリズムなどの複雑系をモデル化するための厳密なフレームワークを提供すること。

提案手法

• ノード状態 $X_i^n(t)$ およびエッジ色 $\xi_{ij}^n(t)$ を有する弱く相互作用するジャンプ過程の系を定式化し、状態依存的ジャンプレートを持つポアソン確率測度に従って進化させる。
• ノード動的挙動を、他のノードおよびそれらに接続されたエッジの連合経験的分布に依存する平均場相互作用でモデル化する。
• エッジ動的挙動を、接続されたノードの状態にのみ依存するレート関数 $eta(n) ilde{Γ}$ でモデル化し、$eta(n)$ がエッジジャンプレートをスケーリングする。
• ガリサンフの測度変換および対称統計の漸近的解析を適用し、フラクチュエーション過程の中心極限定理を導出する。
• 積分作用素およびリゾルベント技術を用いて、中心極限定理における極限分散を特徴づけ、特に線形作用素のリゾルベントから導かれるリッカティ方程式の解を通じて行う。
• グロワールの不等式および交換可能性の議論を用いて、大数の法則および混沌の伝搬における収束速度を証明する。

実験結果

リサーチクエスチョン

• RQ1 時間変動するランダムグラフ上に存在する多色エッジを有する大規模な相互作用的粒子系の極限的挙動は、古典的 McKean–Vlasov 時限とどのように異なるか？
• RQ2 エッジ動的挙動を加速させた場合、極限系に与える影響は何か？ また、元の系と比較してどのように異なるか？
• RQ3 内生的共通ノイズを有するこの平均場系において、フラクチュエーション過程の中心極限定理を確立できるか？
• RQ4 加速されたエッジ動的挙動を有する極限系とそうでない極限系との間の漸近的誤差は何か？
• RQ5 粒子の進化が自身の過去の条件付き分布に依存するというパス依存的特徴が、系の長期的挙動にどのように影響を与えるか？

主な発見

• 極限系はパス依存的特徴を示す：粒子の進化は、自身の過去の軌跡を条件とする分布に依存するため、古典的 McKean–Vlasov 時限とは区別される。
• エッジ動的挙動を加速した場合、極限系は独立した McKean–Vlasov プロセスに収束し、両極限系間の誤差は有界であり、定量的に評価可能である。
• フラクチュエーション過程の中心極限定理が確立され、極限分散は、線形作用素のリゾルベントから導かれるリッカティ方程式の解によって特徴づけられる。
• 大数の法則および混沌の伝搬が証明され、ノードプロセスにおける収束速度は $L^1$-ノルムで $O(1/√{n})$ である。
• 極限の周辺確率は、フラクチュエーション過程の漸近的分散を支配するリッカティ方程式を満たす。
• フラクチュエーション過程は弱収束し、極限の生成子のリゾルベントによって決定される共分散構造を持つガウス過程に収束する。