English
Related papers

Related papers: Graph Limit for Interacting Particle Systems on We…

200 papers

Multiparticle systems on complicated metric graphs might have many applications in physics, biology and social life. But the corresponding science still does not exist. Here we start it with simplest examples where there is quadratic…

Mathematical Physics · Physics 2023-06-16 V. A. Malyshev , A. A. Zamyatin

We investigate local-density dependent Markov processes on a class of large graphs sampled from a graphon, where the transition rates of the vertices are influenced by the states of their neighbors. We show that as the average degree…

Probability · Mathematics 2020-11-24 Daniel Keliger , Illes Horvath , Balint Takacs

Graphene, a two-dimensional material with a high mobility and a tunable conductivity, is uniquely suited for plasmonics. The frequency dispersion of plasmons in bulk graphene has been studied both theoretically and experimentally, whereas…

Mesoscale and Nanoscale Physics · Physics 2015-06-15 Jared H. Strait , Parinita S. Nene , Wei-Min Chan , Christina Manolatou , Joshua W. Kevek , Sandip Tiwari , Paul L. McEuen , Farhan Rana

We present classes of models in which particles are dropped on an arbitrary fixed finite connected graph, obeying adhesion rules with screening. We prove that there is an invariant distribution for the resulting height profile, and Gaussian…

Probability · Mathematics 2010-12-23 S. R. Fleurke , M. Formentin , C. Kuelske

We develop a theory to measure the variance and covariance of probability distributions defined on the nodes of a graph, which takes into account the distance between nodes. Our approach generalizes the usual (co)variance to the setting of…

Physics and Society · Physics 2021-08-19 Karel Devriendt , Samuel Martin-Gutierrez , Renaud Lambiotte

We analyse the scaling limit of the sizes of the largest components of the Random Intersection Graph $G(n,m,p)$ close to the critical point $p=\frac{1}{\sqrt{nm}}$, when the numbers $n$ of individuals and $m$ of communities have different…

Probability · Mathematics 2019-10-30 Lorenzo Federico

We consider a collection of weakly interacting diffusion processes moving in a two-scale locally periodic environment. We study the large deviations principle of the empirical distribution of the particles' positions in the combined limit…

Probability · Mathematics 2022-11-03 Zachary Bezemek , Konstantinos Spiliopoulos

We study a stochastic individual-based model of interacting plant and pollinator species through a bipartite graph: each species is a node of the graph, an edge representing interactions between a pair of species. The dynamics of the system…

Probability · Mathematics 2025-08-27 Sylvain Billiard , Hélène Leman , Thomas Rey , Viet Chi Tran

A random geometric graph $G(\mathcal{X}_n, r_n)$ is formed by taking a binomial process $\mathcal{X}_n$ as the set of vertices and joining any two distinct points with an edge if they lie within distance $r_n$ of each other. We investigate…

Probability · Mathematics 2026-04-28 Junpei Otsuka

We investigate structural properties of large, sparse random graphs through the lens of "sampling convergence" (Borgs et. al. (2017)). Sampling convergence generalizes left convergence to sparse graphs, and describes the limit in terms of a…

Probability · Mathematics 2019-07-04 Christian Borgs , Jennifer T. Chayes , Souvik Dhara , Subhabrata Sen

We introduce and develop a theory of limits for sequences of sparse graphs based on $L^p$ graphons, which generalizes both the existing $L^\infty$ theory of dense graph limits and its extension by Bollob\'as and Riordan to sparse graphs…

Combinatorics · Mathematics 2019-08-19 Christian Borgs , Jennifer T. Chayes , Henry Cohn , Yufei Zhao

Interactions between localized plasmons in proximal nanostructures is a well-studied phenomenon. Here we explore plasmon plasmon interactions in connected extended systems. Such systems can now be easily produced using graphene.…

Mesoscale and Nanoscale Physics · Physics 2016-03-07 Daniel Rodrigo , Tony Low , Damon B. Farmer , Hatice Altug , Phaedon Avouris

Graph neural networks (GNNs) have become powerful tools for processing graph-based information in various domains. A desirable property of GNNs is transferability, where a trained network can swap in information from a different graph…

Machine Learning · Computer Science 2024-06-24 A. Martina Neuman , Jason J. Bramburger

In this paper, we consider the problem of maximizing the spread of influence through a social network. Given a graph with a threshold value~$thr(v)$ attached to each vertex~$v$, the spread of influence is modeled as follows: A vertex~$v$…

Data Structures and Algorithms · Computer Science 2014-08-19 Cristina Bazgan , Morgan Chopin , André Nichterlein , Florian Sikora

We consider a discrete particle system of two species coupled through nonlocal interactions driven by the one-dimensional Newtonian potential, with repulsive self-interaction and attractive cross-interaction. After providing a suitable…

Analysis of PDEs · Mathematics 2020-08-26 Marco Di Francesco , Antonio Esposito , Markus Schmidtchen

We consider a large class of interacting particle systems in 1D described by an energy whose interaction potential is singular and non-local. This class covers Riesz gases (in particular, log gases) and applications to plasticity and…

Analysis of PDEs · Mathematics 2020-10-27 Masato Kimura , Patrick van Meurs

Networks of coupled nonlinear oscillators have been used to model circadian rhythms, flashing fireflies, Josephson junction arrays, high-voltage electric grids, and many other kinds of self-organizing systems. Recently, several authors have…

Dynamical Systems · Mathematics 2025-10-07 Shriya V. Nagpal , Gokul G. Nair , Steven H. Strogatz , Francesca Parise

Interacting systems are ubiquitous in nature and engineering, ranging from particle dynamics in physics to functionally connected brain regions. These interacting systems can be modeled by graphs where edges correspond to the interactions…

Machine Learning · Computer Science 2024-01-25 Zhichao Han , Olga Fink , David S. Kammer

We consider the graphon mean-field system introduced in the work of Bayraktar, Chakraborty, and Wu. It is the large-population limit of a heterogeneously interacting diffusive particle system, where the interaction is of mean-field type…

Statistics Theory · Mathematics 2024-03-12 Erhan Bayraktar , Hongyi Zhou

Graph neural networks (GNNs) are composed of layers consisting of graph convolutions and pointwise nonlinearities. Due to their invariance and stability properties, GNNs are provably successful at learning representations from data…

Machine Learning · Computer Science 2023-08-09 Luana Ruiz , Luiz F. O. Chamon , Alejandro Ribeiro