English
Related papers

Related papers: Graphon Limits of Graph Reaction--Diffusion Equati…

200 papers

We view hyper-graphs as incidence graphs, i.e. bipartite graphs with a set of nodes representing vertices and a set of nodes representing hyper-edges, with two nodes being adjacent if the corresponding vertex belongs to the corresponding…

Logic in Computer Science · Computer Science 2015-05-08 Nans Lefebvre

Diffusion state distance (DSD) is a metric on the vertices of a graph, motivated by bioinformatic modeling. Previous results on the convergence of DSD to a limiting metric relied on the definition being based on symmetric or reversible…

Probability · Mathematics 2015-02-26 Neal Madras

In this paper we study the linear quadratic regulation (LQR) problem for dynamical systems coupled over large-scale networks and obtain locally computable low-complexity solutions. The underlying large or even infinite networks are…

Optimization and Control · Mathematics 2020-04-07 Shuang Gao , Peter E. Caines

Search space is a key consideration for neural architecture search. Recently, Xie et al. (2019) found that randomly generated networks from the same distribution perform similarly, which suggests we should search for random graph…

Machine Learning · Computer Science 2020-01-01 Xin Zhou , Dejing Dou , Boyang Li

We consider the problem of estimating the topology of multiple networks from nodal observations, where these networks are assumed to be drawn from the same (unknown) random graph model. We adopt a graphon as our random graph model, which is…

Machine Learning · Statistics 2022-12-21 Madeline Navarro , Santiago Segarra

In contrast to normal diffusion, there is no canonical model for reactions between chemical species which move by anomalous subdiffusion. Indeed, the type of mesoscopic equation describing reaction-subdiffusion depends on subtle assumptions…

Statistical Mechanics · Physics 2020-10-23 Sean D Lawley

In the study of geometric surface evolutions, stochastic reaction-diffusion equation provides a powerful tool for capturing and simulating complex dynamics. A critical challenge in this area is developing numerical approximations that…

Numerical Analysis · Mathematics 2025-01-16 Jianbo Cui , Feng-Yu Wang

We establish central limit theorems (CLTs) for the linear spectral statistics of the adjacency matrix of inhomogeneous random graphs across all sparsity regimes, providing explicit covariance formulas under the assumption that the variance…

Probability · Mathematics 2025-04-09 Xiangyi Zhu , Yizhe Zhu

We expand on a previous study of fronts in finite particle number reaction-diffusion systems in the presence of a reaction rate gradient in the direction of the front motion. We study the system via reaction-diffusion equations, using the…

Statistical Mechanics · Physics 2009-11-11 Elisheva Cohen , David A. Kessler , Herbert Levine

A finite range interacting particle system on a transitive graph is considered. Assuming that the dynamics and the initial measure are invariant, the normalized empirical distribution process converges in distribution to a centered…

Mathematical Physics · Physics 2007-05-23 Paul Doukhan , Gabriel Lang , Sana Louhichi , Bernard Ycart

The problem of labeled graph generation is gaining attention in the Deep Learning community. The task is challenging due to the sparse and discrete nature of graph spaces. Several approaches have been proposed in the literature, most of…

Machine Learning · Computer Science 2021-07-20 Marco Podda , Davide Bacciu

We prove limit theorems for systems of interacting diffusions on sparse graphs. For example, we deduce a hydrodynamic limit and the propagation of chaos property for the stochastic Kuramoto model with interactions determined by…

Probability · Mathematics 2020-01-01 Roberto I. Oliveira , Guilherme H. Reis , Lucas M. Stolerman

We establish a central limit theorem for the sum of $\epsilon$-independent random variables, extending both the classical and free probability setting. Central to our approach is the use of graphon limits to characterize the limiting…

Probability · Mathematics 2024-12-02 Guillaume Cébron , Patrick Oliveira Santos , Pierre Youssef

We consider nonlinear reaction systems satisfying mass-action kinetics with slow and fast reactions. It is known that the fast-reaction-rate limit can be described by an ODE with Lagrange multipliers and a set of nonlinear constraints that…

Analysis of PDEs · Mathematics 2021-08-11 Alexander Mielke , Mark A. Peletier , Artur Stephan

We consider a variant of so called power-law random graph. A sequence of expected degrees corresponds to a power-law degree distribution with finite mean and infinite variance. In previous works the asymptotic picture with number of nodes…

Probability · Mathematics 2007-12-12 Hannu Reittu , Ilkka Norros

We study the stochastic diffusive limit of a kinetic radiative transfer equation, which is non-linear, involving a small parameter and perturbed by a smooth random term. Under an appropriate scaling for the small parameter, using a…

Analysis of PDEs · Mathematics 2014-05-13 Arnaud Debussche , Sylvain De Moor , Julien Vovelle

Diffusion probabilistic models (DPMs), widely recognized for their potential to generate high-quality samples, tend to go unnoticed in representation learning. While recent progress has highlighted their potential for capturing visual…

Machine Learning · Computer Science 2025-05-09 Dingshuo Chen , Shuchen Xue , Liuji Chen , Yingheng Wang , Qiang Liu , Shu Wu , Zhi-Ming Ma , Liang Wang

We consider a particular respondent-driven sampling procedure governed by a graphon. By a specific clumping procedure of the sampled vertices we construct a sequence of sparse graphs. If the sequence of the vertex-sets is stationary then…

Probability · Mathematics 2017-05-09 Siva Athreya , Adrian Röllin

In this paper we propose a method to compute the solution to the fractional diffusion equation on directed networks, which can be expressed in terms of the graph Laplacian $L$ as a product $f(L^T) \boldsymbol{b}$, where $f$ is a…

Numerical Analysis · Mathematics 2020-12-16 Michele Benzi , Igor Simunec

We study spectral graph convolutional neural networks (GCNNs), where filters are defined as continuous functions of the graph shift operator (GSO) through functional calculus. A spectral GCNN is not tailored to one specific graph and can be…

Machine Learning · Computer Science 2022-06-28 Sohir Maskey , Ron Levie , Gitta Kutyniok