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

continuum limitgraph limitinteracting dynamical systemsKuramoto modelrandom graphsparse graph

Mathematics Subject Classification ID

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

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

(52)

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

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)