Graph Limit for Interacting Particle Systems on Weighted Random Graphs - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2023

Graph Limit for Interacting Particle Systems on Weighted Random Graphs

Abstract

In this article, we study the large-population limit of interacting particle systems posed on weighted random graphs. In that aim, we introduce a general framework for the construction of weighted random graphs, generalizing the concept of graphons. We prove that as the number of particles tends to infinity, the finite-dimensional particle system converges in probability to the solution of a deterministic graph-limit equation, in which the graphon prescribing the interaction is given by the first moment of the weighted random graph law. We also study interacting particle systems posed on switching weighted random graphs, which are obtained by resetting the weighted random graph at regular time intervals. We show that these systems converge to the same graph-limit equation, in which the interaction is prescribed by a constant-in-time graphon.
Fichier principal
Vignette du fichier
Weighted Random Graph.pdf (2.02 Mo) Télécharger le fichier
biblio.bib (45.16 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Licence

Dates and versions

hal-04164951 , version 1 (18-07-2023)

Licence

Identifiers

Cite

Nathalie Ayi, Nastassia Pouradier Duteil. Graph Limit for Interacting Particle Systems on Weighted Random Graphs. 2023. ⟨hal-04164951⟩
51 View
26 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More