English
Related papers

Related papers: Graph-to-local limit for a multi-species nonlocal …

200 papers

We investigate transient clustering dynamics in nonlocal aggregation-diffusion systems from an energetic perspective. Starting from a stochastic interacting particle system, we study the associated macroscopic McKean-Vlasov equation on the…

Dynamical Systems · Mathematics 2026-05-29 Nathalie Wehlitz , Richard Scherzer , Carsten Hartmann , Stefanie Winkelmann

In this paper, we quantify the asymptotic limit of collective behavior kinetic equations arising in mathematical biology modeled by Vlasov-type equations with nonlocal interaction forces and alignment. More precisely, we investigate the…

Analysis of PDEs · Mathematics 2020-07-10 José A. Carrillo , Young-Pil Choi , Jinwook Jung

Interacting particle systems are in frequent use to model collective behaviour in various situations and applications. For many systems, the interaction between the agents is restricted to an underlying network structure and often, the…

Analysis of PDEs · Mathematics 2025-07-30 Sebastian Throm

In this paper we consider the mathematical relationship between nonlocal interactions of convolution type and multiple diffusive substances in high dimensions. Motivated by that the nonlocal evolution equations reproduce similar patterns to…

Analysis of PDEs · Mathematics 2025-11-07 Hiroshi Ishii , Yoshitaro Tanaka

In this paper we derive the continuum limit of a multiple-species, interacting particle system by proving a $\Gamma$-convergence result on the interaction energy as the number of particles tends to infinity. As the leading application, we…

Analysis of PDEs · Mathematics 2020-06-09 Patrick van Meurs

This paper explores a non-linear, non-local model describing the evolution of a single species. We investigate scenarios where the spatial domain is either an arbitrary bounded and open subset of the $n$-dimensional Euclidean space or a…

Analysis of PDEs · Mathematics 2024-03-19 Maciej Tadej

We determine the optimum topology of quasi-one dimensional nonlinear optical structures using generalized quantum graph models. Quantum graphs are relational graphs endowed with a metric and a multiparticle Hamiltonian acting on the edges,…

Quantum Physics · Physics 2015-06-19 Rick Lytel , Shoresh Shafei , Mark G. Kuzyk

We prove that any Markov chain that performs local, reversible updates on randomly chosen vertices of a bounded-degree graph necessarily has mixing time at least $\Omega(n\log n)$, where $n$ is the number of vertices. Our bound applies to…

Probability · Mathematics 2009-09-29 Thomas P. Hayes , Alistair Sinclair

We investigate the long-time behavior of phenotype-structured models describing evolutionary dynamics of asexual populations, and analyze the joint effects of nonlocal interactions and spatial resource distributions on the global dynamics…

Analysis of PDEs · Mathematics 2025-07-15 Shen Bian

Real-world optimization problems are generally not just black-box problems, but also involve mixed types of inputs in which discrete and continuous variables coexist. Such mixed-space optimization possesses the primary challenge of modeling…

Machine Learning · Computer Science 2022-02-09 Jaeyeon Ahn , Taehyeon Kim , Seyoung Yun

This paper studies sequences of graphs satisfying the finite-time consensus property (i.e., iterating through such a finite sequence is equivalent to performing global or exact averaging) and their use in Gradient Tracking. We provide an…

Optimization and Control · Mathematics 2025-01-30 Edward Duc Hien Nguyen , Xin Jiang , Bicheng Ying , César A. Uribe

We demonstrate that graph-based models are fully capable of representing higher-order interactions, and have a long history of being used for precisely this purpose. This stands in contrast to a common claim in the recent literature on…

Physics and Society · Physics 2026-02-20 Tiago P. Peixoto , Leto Peel , Thilo Gross , Manlio De Domenico

Some aspects of nonlocal dynamics on directed and undirected networks for an initial value problem whose Jacobian matrix is a variable-order fractional power of a Laplacian matrix are discussed here. This is a new extension to…

Numerical Analysis · Mathematics 2022-10-04 Daniele Bertaccini , Fabio Durastante

Over the last few years, we have witnessed the availability of an increasing data generated from non-Euclidean domains, which are usually represented as graphs with complex relationships, and Graph Neural Networks (GNN) have gained a high…

Machine Learning · Computer Science 2023-08-15 Andrea Apicella , Francesco Isgrò , Andrea Pollastro , Roberto Prevete

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

The present paper studies local distributed graph problems in highly dynamic networks. Communication and changes of the graph happen in synchronous rounds and our algorithms always, i.e., in every round, satisfy non-trivial guarantees, no…

Data Structures and Algorithms · Computer Science 2018-12-10 Philipp Bamberger , Fabian Kuhn , Yannic Maus

A random graph evolution based on the interactions of N vertices is studied. During the evolution both the preferential attachment method and the uniform choice of vertices are allowed. The weight of a vertex means the number of its…

Probability · Mathematics 2014-05-07 István Fazekas , Bettina Porvázsnyik

In this paper we investigate the application of non-local graph entropy to evolving and dynamical graphs. The measure is based upon the notion of Markov diffusion on a graph, and relies on the entropy applied to trajectories originating at…

Physics and Society · Physics 2016-06-27 Francesco Caravelli

We study the spectral properties of sparse random graphs with different topologies and type of interactions, and their implications on the stability of complex systems, with particular attention to ecosystems. Specifically, we focus on the…

Disordered Systems and Neural Networks · Physics 2024-03-13 Pietro Valigi , Izaak Neri , Chiara Cammarota

We study ``nonlocal diffusion equations'' of the form \[ \partial_{t}\frac{d\rho_{t}}{d\pi}(x)+\int_{X}\left(\frac{d\rho_{t}}{d\pi}(x)-\frac{d\rho_{t}}{d\pi}(y)\right)\eta(x,y)d\pi(y)=0\qquad(\dagger) \] where $X$ is either $\mathbb{R}^{d}$…

Analysis of PDEs · Mathematics 2025-11-03 Andrew Warren