A note on dynamical models on random graphs and Fokker-Planck equations

preprint2016arXivOpen access

Abstract

We address the issue of the proximity of interacting diffusion models on large graphs with a uniform degree property and a corresponding mean field model, i.e. a model on the complete graph with a suitably renormalized interaction parameter. Examples include Erdős-Rényi graphs with edge probability pnp_n, nn is the number of vertices, such that lim⁡n→∞pnn=∞\lim_{n \to \infty}p_n n= \infty. The purpose of this note it twofold: (1) to establish this proximity on finite time horizon, by exploiting the fact that both systems are accurately described by a Fokker-Planck PDE (or, equivalently, by a nonlinear diffusion process) in the n=∞n=\infty limit; (2) to remark that in reality this result is unsatisfactory when it comes to applying it to systems with NN large but finite, for example the values of NN that can be reached in simulations or that correspond to the typical number of interacting units in a biological system.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.