[论文解读] The continuum limit of the Kuramoto model on sparse directed graphs

Georgi S. Medvedev|arXiv (Cornell University)|Feb 11, 2018

Nonlinear Dynamics and Pattern Formation参考文献 7被引用 4

一句话总结

该论文通过推导一个带有可积核的非线性扩散方程来建立稀疏有向图上 Kuramoto 模型的连续极限，该核代表图的极限。论文证明了在有限时间区间内，离散解收敛于连续模型，并为随机图发展了一种平均化原理，将随机动力学替换为在完全加权图上的确定性有效系统。

ABSTRACT

A system of coupled phase oscillators on a convergent family of graphs is analyzed in this work. We consider coupled systems on directed and undirected, deterministic and random, dense and sparse graphs of unbounded degree. When the size of the graph in the sequence tends to infinity, we derive the continuum limit of discrete models in the form of a nonlinear diffusion equation. The kernel of the integral operator describing the nonlocal diffusion is given by an integrable function, representing the limit of the graph sequence. We show that the solutions of the initial value problem for discrete models converge to solutions of the IVP for continuous equation on finite time intervals. For coupled systems on random graphs, we prove the averaging principle, which allows to substitute the dynamical system on a random graph by the deterministic problem on a complete weighted graph. The latter model is obtained from the original one by averaging the vector field over all possible realizations of the random graph model. Our analysis covers the Kuramoto model of coupled phase oscillators on a variety of graphs including directed and undirected (sparse) Erdos-Renyi, small-world, and power law graphs.

研究动机与目标

• 分析收敛图族（包括稀疏、有向和随机图）上耦合相位振子系统的连续极限。
• 推导离散 Kuramoto 模型在这些图上的极限形式为非线性扩散方程。
• 在有限时间区间内，建立离散解向连续模型解的收敛性。
• 发展一种平均化原理，将随机图上的随机动力学替换为确定性有效系统。
• 将 Kuramoto 模型的适用性扩展至复杂网络拓扑结构，如 Erdos-Renyi 图、小世界图和幂律图。

提出的方法

• 分析收敛于极限图子的图序列，利用图子理论定义积分算子的核。
• 推导作为离散 Kuramoto 动力学在图序列极限的连续非线性扩散方程。
• 应用收敛性分析，证明离散初值问题的解在有限时间区间内收敛于连续初值问题的解。
• 对于随机图，使用平均化原理，将随机向量场替换为其在所有图实现上的期望。
• 通过在所有可能的随机图模型实现上对耦合矩阵进行平均，构建一个在完全加权图上的确定性有效模型。
• 采用图极限理论和随机平均化技术，处理无界度数和稀疏结构。

实验结果

研究问题

• RQ1 当节点数趋于无穷时，稀疏有向图上的 Kuramoto 模型在极限下如何表现？
• RQ2 在收敛图序列上，离散耦合振子系统的连续极限形式是什么？
• RQ3 离散 Kuramoto 模型的解是否能在有限时间区间内收敛于连续非线性扩散方程的解？
• RQ4 如何通过平均化将随机图上的随机动力学有效替换为确定性系统？
• RQ5 所推导的连续极限涵盖哪些类型的复杂网络拓扑结构，包括稀疏和无标度图？

主要发现

• 收敛图序列上 Kuramoto 模型的连续极限是一个非线性扩散方程，其可积核由图极限导出。
• 离散初值问题的解在有限时间区间内收敛于连续初值问题的解。
• 对于随机图，系统的动力学可通过平均化有效替换为在完全加权图上的确定性系统。
• 在较弱条件下，平均化原理成立，允许用耦合的期望值替换随机耦合。
• 该框架适用于多种图类型，包括稀疏 Erdos-Renyi 图、小世界图和幂律网络。
• 连续方程中积分算子的核由图序列的极限显式给出，从而支持定量分析。