The continuum limit of the Kuramoto model on sparse random graphs

DOI10.4310/CMS.2019.V17.N4.A1MaRDI QIDQ2331908zbMATH OpenOpenAlexWikidataFDO

Authors Georgi S. Medvedev

Publication date 31 October 2019

Published in Communications in Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1802.03787

zbMATH Keywords

random graphKuramoto modelcontinuum limitgraph limitsparse graphinteracting dynamical systems

Mathematics Subject Classification ID

Applications of graph theory (05C90) Integro-partial differential equations (45K05) Ordinary lattice differential equations (34A33) Nonlinear oscillations and coupled oscillators for ordinary differential equations (34C15) Averaging method for ordinary differential equations (34C29)

Abstract: In this paper, we study convergence of coupled dynamical systems on convergent sequences of graphs to a continuum limit. We show that the solutions of the initial value problem for the dynamical system on a convergent graph sequence tend to that for the nonlocal diffusion equation on a unit interval, as the graph size tends to infinity. We improve our earlier results in [Arch. Ration. Mech. Anal., 21 (2014), pp. 781--803] and extend them to a larger class of graphs, which includes directed and undirected, sparse and dense, random and deterministic graphs. There are three main ingredients of our approach. First, we employ a flexible framework for incorporating random graphs into the models of interacting dynamical systems, which fits seamlessly with the derivation of the continuum limit. Next, we prove the averaging principle for approximating a dynamical system on a random graph by its deterministic (averaged) counterpart. The proof covers systems on sparse graphs and yields almost sure convergence on time intervals of order $logn,$ where $n$ is the number of vertices. Finally, a Galerkin scheme is developed to show convergence of the averaged model to the continuum limit. The analysis of this paper covers the Kuramoto model of coupled phase oscillators on a variety of graphs including sparse ErdH{o}s-R{' e}nyi, small-world, and power law graphs.

Recommendations

• Continuum limits of coupled oscillator networks depending on multiple sparse graphs
• Continuous limit and the moments system for the globally coupled phase oscillators
• The mean field equation for the Kuramoto model on graph sequences with non-Lipschitz limit
• The mean field analysis of the Kuramoto model on graphs. I: The mean field equation and transition point formulas
• The mean field analysis of the Kuramoto model on graphs. II: Asymptotic stability of the incoherent state, center manifold reduction, and bifurcations

Cited in

(48)

• The Kuramoto model on dynamic random graphs
• Bifurcations and patterns in the Kuramoto model with inertia
• Uniform-in-time continuum limit of the lattice winfree model and emergent dynamics
• Interacting diffusions on sparse graphs: hydrodynamics from local weak limits
• Sparse Monte Carlo method for nonlocal diffusion problems
• On the continuum limit of epidemiological models on graphs: convergence and approximation results
• Mean-field limit of non-exchangeable systems
• Chimeras unfolded
• Long time dynamics for interacting oscillators on graphs
• Interacting diffusions on random graphs with diverging average degrees: hydrodynamics and large deviations
• Continuum limit and emergent behaviors of continuum Kuramoto model on Euclidean spaces
• The large deviation principle for W-random spectral measures
• Stability and bifurcation of mixing in the Kuramoto model with inertia
• The Kuramoto model on power law graphs: synchronization and contrast states
• Graph limit of the consensus model with self-delay
• Marginal dynamics of interacting diffusions on unimodular Galton-Watson trees
• Turing bifurcation in the Swift-Hohenberg equation on deterministic and random graphs
• Continuum limit of p-Laplacian evolution problems on graphs: L^q graphons and sparse graphs
• Continuum limits for adaptive network dynamics
• Global stability for McKean-Vlasov equations on large networks
• The mean field equation for the Kuramoto model on graph sequences with non-Lipschitz limit
• The semilinear heat equation on sparse random graphs
• Phase Oscillator Networks with Nonlocal Higher-Order Interactions: Twisted States, Stability, and Bifurcations
• Continuous limit and the moments system for the globally coupled phase oscillators
• Continuum limits of coupled oscillator networks depending on multiple sparse graphs
• Uniform-in-time continuum limit of the Winfree model on an infinite cylinder and emergent dynamics
• The mean-field limit of sparse networks of integrate-and-fire neurons
• Phase synchronization in random geometric graphs on the two-dimensional sphere
• Graphop mean-field limits for Kuramoto-type models
• The large deviation principle for interacting dynamical systems on random graphs
• The nonlinear heat equation on dense graphs and graph limits
• On network-based epidemiological models: analysis, simulations, and continuum limit
• Guarantees for Spontaneous Synchronization on Random Geometric Graphs
• Weakly interacting oscillators on dense random graphs
• Mean field limits of co-evolutionary signed heterogeneous networks
• Bifurcations of twisted solutions in a continuum limit for the Kuramoto model on nearest neighbor graphs
• A numerical method for a nonlocal diffusion equation with additive noise
• Continuum limit of the Kuramoto model with random natural frequencies on uniform graphs
• Local weak convergence for sparse networks of interacting processes
• Nonlinear graphon mean-field systems
• The energy landscape of the Kuramoto model in random geometric graphs in a circle
• Bifurcations and stability of synchronized solutions in the Kuramoto model with uniformly spaced natural frequencies
• Bifurcations of synchronized solutions in a continuum limit of the Kuramoto model with two-mode interaction depending on two graphs
• Vlasov equations on digraph measures
• Locally interacting diffusions as Markov random fields on path space
• Scaling limit of the Kuramoto model on random geometric graphs
• Stability of clusters in the second-order Kuramoto model on random graphs
• Random walks on dense graphs and graphons

This page was built for publication: The continuum limit of the Kuramoto model on sparse random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2331908)