Abstract:Consider an interacting particle system indexed by the vertices of a (possibly random) locally finite graph whose vertices and edges are equipped with marks representing parameters of the model such as the environment and initial conditions. Each particle takes values in a countable state space and evolves according to a pure jump process whose jump intensities depend on only the states (or histories) and marks of itself and particles and edges in its neighborhood. Under mild conditions, it is shown that if the sequence of (marked) interaction graphs converges locally in probability to a limit (marked) graph that satisfies a certain finite dissociability property, then the corresponding sequence of empirical measures of the particle trajectories converges weakly to the law of the marginal dynamics at the root vertex of the limit graph. The proof of this limit relies on several results of independent interest. First, such interacting particle systems are shown to be well-posed on almost surely finitely dissociable graphs, which include graphs of maximal bounded degree and any Galton-Watson tree whose offspring distribution has a finite first moment. A counterexample is provided to show that well-posedness can fail for dynamics on graphs outside this class. Second, the dynamics on a locally convergent sequence of graphs are shown to converge in the local weak sense to the dynamics on the limit graph when the latter is finitely dissociable. Finally, the dynamics are also shown to exhibit an (annealed) asymptotic correlation decay property. These results complement recent work that establishes hydrodynamic limits of locally interacting probabilistic cellular automata and diffusions on sparse random graphs. However, the analysis of jump processes requires very different techniques, including percolation arguments and notions such as (consistent) spatial localization and causal chains.

Mean-Field Limits for Stochastic Interacting Particles on Digraph Measures

Vlasov equations on digraph measures

Accuracy of the Graphon Mean Field Approximation for Interacting Particle Systems

Interacting stochastic processes on sparse random graphs

Global stability for McKean-Vlasov equations on large networks

Mean-Field Limit of a Stochastic Particle System Smoothly Interacting Through Threshold Hitting-Times and Applications to Neural Networks with Dendritic Component

Mean-field Approximations for Stochastic Population Processes with Heterogeneous Interactions

Mean field analysis of interacting network model with jumps

Interacting particle systems on sparse $W$-random graphs

Mean-field limit of non-exchangeable multi-agent systems over hypergraphs with unbounded rank

Mean-field limits for Consensus-Based Optimization and Sampling

Mean field limits of particle-based stochastic reaction-drift-diffusion models

Sampling from the Mean-Field Stationary Distribution

Mean field limit for one dimensional opinion dynamics with Coulomb interaction and time dependent weights

Stationary Mean Field Games on networks with sticky transition conditions

Asymptotics of the Invariant Measure in Mean Field Models with Jumps

Non-parametric estimates for graphon mean-field particle systems

Hydrodynamic Limits of non-Markovian Interacting Particle Systems on Sparse Graphs

Deterministic Mean Field Games on Networks: A Lagrangian Approach

Network dynamics on graphops

Mean field limits for discrete-time dynamical systems via kernel mean embeddings