Graph limit for interacting particle systems on weighted random graphs

In this paper, 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 quantitative convergence results in probability, as the number of particles tends to infinity, of the finite-dimensional system toward the solution of a deterministic graph limit equation. In this limit equation, 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 reveal the interplay between the large-population limit and the switching time. In particular, we show that for a fixed switching time, these systems converge as the number of particles tends to infinity to the same graph limit equation, in which the interaction is prescribed by the constant-in-time first moment of the weighted random graph law. Our results are illustrated by some numerical simulations.

Institutions

Publication Details

Journal
Mathematical Models and Methods in Applied Sciences
Published
2026-02-27
DOI
https://doi.org/10.1142/s0218202526500223
Primary Topic
Stochastic processes and statistical mechanics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Graph limit for interacting particle systems on weighted random graphs

Mathematical Models and Methods in Applied Sciences
Stochastic processes and statistical mechanics
article

Graph limit for interacting particle systems on weighted random graphs

article en

Abstract

In this paper, 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 quantitative convergence results in probability, as the number of particles tends to infinity, of the finite-dimensional system toward the solution of a deterministic graph limit equation. In this limit equation, 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 reveal the interplay between the large-population limit and the switching time. In particular, we show that for a fixed switching time, these systems converge as the number of particles tends to infinity to the same graph limit equation, in which the interaction is prescribed by the constant-in-time first moment of the weighted random graph law. Our results are illustrated by some numerical simulations.

Mathematical Models and Methods in Applied SciencesVol. 36(05)
Centre National de la Recherche Scientifique (FR), Université Paris Cité (FR), Sorbonne Université (FR), Laboratoire Jacques-Louis Lions (FR)
Peace, Justice and strong institutions
Openalex Percentile: Top 35%
Stochastic processes and statistical mechanics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.