English
Related papers

Related papers: Interacting diffusions on sparse graphs: hydrodyna…

200 papers

We consider first passage percolation on sparse random graphs with prescribed degree distributions and general independent and identically distributed edge weights assumed to have a density. Assuming that the degree distribution satisfies a…

Probability · Mathematics 2012-10-26 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra

We study the asymptotics of the point process induced by an interacting particle system with mean-field drift interaction. Under suitable assumptions, we establish propagation of chaos for this point process: it has the same weak limit as…

Probability · Mathematics 2026-03-24 Nikolaos Kolliopoulos , Martin Larsson , Zeyu Zhang

We consider the Fisher-Snedecor diffusion; that is, the Kolmogorov-Pearson diffusion with the Fisher-Snedecor invariant distribution. In the nonstationary setting, we give explicit quantitative rates for the convergence rate of respective…

Statistics Theory · Mathematics 2013-12-18 A. M. Kulik , N. N. Leonenko

For a given homogeneous Poisson point process in $\mathbb{R}^d$ two points are connected by an edge if their distance is bounded by a prescribed distance parameter. The behaviour of the resulting random graph, the Gilbert graph or random…

Probability · Mathematics 2017-11-06 Matthias Reitzner , Matthias Schulte , Christoph Thaele

The collective dynamics of interacting dynamical units on a network crucially depends on the properties of the network structure. Rather than considering large but finite graphs to capture the network, one often resorts to graph limits and…

Dynamical Systems · Mathematics 2024-08-06 Christian Bick , Davide Sclosa

Graph models are widely used to analyse diffusion processes embedded in social contacts and to develop applications. A range of graph models are available to replicate the underlying social structures and dynamics realistically. However,…

Social and Information Networks · Computer Science 2018-07-27 Md Shahzamal , Raja Jurdak , Bernard Mans , Frank de Hoog

The goal of the paper is to lay the foundation for the qualitative analogue of the classical, quantitative sparse graph limit theory. In the first part of the paper we introduce the qualitative analogues of the Benjamini-Schramm and…

Dynamical Systems · Mathematics 2019-03-26 Gábor Elek

We show that the limiting minimal eigenvalue distributions for a natural generalization of Gaussian sample-covariance structures (the "beta ensembles") are described by the spectrum of a random diffusion generator. By a Riccati…

Probability · Mathematics 2009-11-13 Jose A. Ramirez , Brian Rider

We present a detailed study of the evolution of the number of connected components in sub-critical multiplicative random graph processes. We consider a model where edges appear independently after an exponential time at rate equal to the…

Probability · Mathematics 2026-05-19 Josué Corujo

We consider a class of weakly interacting particle systems of mean-field type. The interactions between the particles are encoded in a graph sequence, i.e., two particles are interacting if and only if they are connected in the underlying…

Probability · Mathematics 2023-07-06 Gianmarco Bet , Fabio Coppini , Francesca R. Nardi

Consider the overdamped limit for a system of interacting particles in the presence of hydrodynamic interactions. For two-body hydrodynamic interactions and one- and two-body potentials, a Smoluchowski-type evolution equation is rigorously…

Mathematical Physics · Physics 2012-08-09 Benjamin D. Goddard , Grigorios A. Pavliotis , Serafim Kalliadasis

A criterion for proving a strong form of propagation of chaos on the path space, known as entropy chaos, for a general interacting diffusion system is proposed. Our analysis focuses on the class of conservative diffusions introduced by…

Probability · Mathematics 2026-04-17 Luigi Borasi , Francesco Carlo De Vecchi , Stefania Ugolini

We consider a class of particle systems described by differential equations (both stochastic and deterministic), in which the interaction network is determined by the realization of an Erd\H{o}s-R\'enyi graph with parameter $p_n\in (0, 1]$,…

Probability · Mathematics 2019-08-06 Fabio Coppini , Helge Dietert , Giambattista Giacomin

We model the transmission of a message on the complete graph with n vertices and limited resources. The vertices of the graph represent servers that may broadcast the message at random. Each server has a random emission capital that…

Probability · Mathematics 2019-02-20 Francis Comets , François Delarue , René Schott

Physical systems with complex unsteady dynamics, such as fluid flows, are often poorly represented by a single mean solution. For many practical applications, it is crucial to access the full distribution of possible states, from which…

Computational Physics · Physics 2025-04-07 Mario Lino , Tobias Pfaff , Nils Thuerey

The Gromov-Wasserstein (GW) distance enables comparing metric measure spaces based solely on their internal structure, making it invariant to isomorphic transformations. This property is particularly useful for comparing datasets that…

Statistics Theory · Mathematics 2024-10-24 Gabriel Rioux , Ziv Goldfeld , Kengo Kato

We derive the hydrodynamic limit of a kinetic equation with a stochastic, short range perturbation of the velocity operator. Under some mixing hypotheses on the stochastic perturbation, we establish a diffusion-approximation result: the…

Analysis of PDEs · Mathematics 2020-10-01 Nils Caillerie , Julien Vovelle

A new class of particle systems with sequential interaction is proposed to approximate the McKean-Vlasov process that originally arises as the limit of the mean-field interacting particle system. The weighted empirical measure of this…

Probability · Mathematics 2023-01-25 Kai Du , Yifan Jiang , Xiaochen Li

Generative graph models struggle to scale due to the need to predict the existence or type of edges between all node pairs. To address the resulting quadratic complexity, existing scalable models often impose restrictive assumptions such as…

Machine Learning · Computer Science 2024-05-24 Yiming Qin , Clement Vignac , Pascal Frossard

This paper investigates random walks and diffusion limits on a broad class of fractal graphs generated by Edge Iterated Graph Systems (EIGS). We prove that the rescaled simple random walks converge in the…

Probability · Mathematics 2026-05-18 Ziyu Neroli