[论文解读] Graphon mean field systems

Erhan Bayraktar, Suman Chakraborty+1 more|arXiv (Cornell University)|Mar 30, 2020

Stochastic processes and statistical mechanics参考文献 30被引用 16

一句话总结

本文引入了图论均场系统（graphon mean field systems），这是一类异质扩散粒子系统，其相互作用权重由图论（graphon）决定——图论是稠密图的极限对象。在图论收敛的条件下，本文建立了此类系统的大数定律，证明其收敛于一组独立但耦合的非线性扩散过程，且对极限系统证明了其适定性、连续性与稳定性。研究结果通过渗流与缩放方法进一步推广至非稠密图。

ABSTRACT

We consider heterogeneously interacting diffusive particle systems and their large population limit. The interaction is of mean field type with weights characterized by an underlying graphon. A law of large numbers result is established as the system size increases and the underlying graphons converge. The limit is given by a graphon mean field system consisting of independent but heterogeneous nonlinear diffusions whose probability distributions are fully coupled. Well-posedness, continuity and stability of such systems are provided. We also consider a not-so-dense analogue of the finite particle system, obtained by percolation with vanishing rates and suitable scaling of interactions. A law of large numbers result is proved for the convergence of such systems to the corresponding graphon mean field system.

研究动机与目标

• 研究由图论表征的异质相互作用的大种群扩散粒子系统。
• 在系统规模增大且底层图论在切割度量下收敛的条件下，为这类系统建立大数定律。
• 分析极限系统，证明其在扰动下的适定性、连续性与稳定性。
• 通过边的渗流与趋于零的速率及适当缩放，将框架推广至非稠密图。
• 为超越 Erdős-Rényi 图或规则随机图的复杂网络化系统提供严格的均场极限。

提出的方法

• 使用由分段图论 $G_n$ 导出的随机微分方程建模粒子动力学，其中 $G_n$ 沿切割度量收敛于极限图论 $G$。
• 利用图论 $G$ 定义均场相互作用核，通过 $G(u,v)$ 将每个粒子的漂移与扩散系数耦合至经验分布。
• 应用图论理论与切割度量收敛理论，分析在漂移与扩散系数满足利普希茨条件时，有限粒子系统在 $n \to \infty$ 下的极限。
• 通过鞅问题方法与格朗沃尔型估计控制有限系统与极限系统之间的 $L^2$-距离，从而建立收敛性。
• 引入基于渗流的非稠密图模型，其中边以趋于零的概率保留，并在适当缩放下证明其收敛于相同的图论均场极限。
• 利用吕辛定理（Lusin's theorem）与连续图论逼近处理一般可测图论，确保极限的鲁棒性。

实验结果

研究问题

• RQ1 能否为由收敛稠密图序列定义的相互作用权重的扩散粒子系统，严格建立均场极限？
• RQ2 当底层图论不一定是连续或有界的，而仅为可测时，极限系统的行为如何？
• RQ3 能否通过渗流与缩放，将收敛结果推广至稀疏或非稠密图模型？
• RQ4 极限图论均场系统的正则性性质（适定性、连续性、稳定性）是什么？
• RQ5 极限对图论的选择如何依赖？切割度量在确保收敛中起什么作用？

主要发现

• 本文为由图论定义相互作用的有限粒子系统建立了大数定律，证明当 $n \to \infty$ 且 $G_n \to G$ 沿切割度量收敛时，系统收敛于图论均场系统。
• 极限系统由独立但异质的非线性扩散过程构成，每个粒子的分布通过图论 $G$ 与极限系统的经验分布耦合。
• 在漂移与扩散系数满足弱正则性条件时，证明了图论均场系统的适定性、连续性与稳定性。
• 对于非稠密图，本文通过边保留概率趋于零的渗流模型与适当的相互作用缩放，证明其收敛于相同的图论均场极限。
• 在适当的矩与正则性条件下，有限系统与极限系统之间 $L^2$-距离的收敛速率被证明为 $O((n\beta_n)^{-1/q})$，其中 $q > 1$。
• 结果对图论逼近具有鲁棒性：即使对于一般可测图论，通过连续图论逼近与吕辛定理，收敛性依然成立。