English
Related papers

Related papers: On evolution PDEs on co-evolving graphs

200 papers

We prove a central limit theorem for a certain class of functions on sparse rank-one inhomogeneous random graphs endowed with additional i.i.d. edge and vertex weights. Our proof of the central limit theorem uses a perturbative form of…

Probability · Mathematics 2024-04-22 Anja Sturm , Moritz Wemheuer

We study models of weighted exponential random graphs in the large network limit. These models have recently been proposed to model weighted network data arising from a host of applications including socio-econometric data such as migration…

Probability · Mathematics 2018-07-12 Shankar Bhamidi , Suman Chakraborty , Skyler Cranmer , Bruce Desmarais

Stochastic partial differential equations (SPDE) on graphs were introduced by Cerrai and Freidlin [Ann. Inst. Henri Poincar\'e Probab. Stat. 53 (2017) 865-899]. This class of stochastic equations in infinite dimensions provides a minimal…

Probability · Mathematics 2021-01-12 Wai-Tong Louis Fan

This paper considers a general framework for the study of the existence of quasi-variational and variational solutions to a class of nonlinear evolution systems in convex sets of Banach spaces describing constraints on a linear combination…

Analysis of PDEs · Mathematics 2018-09-07 Fernando Miranda , José Francisco Rodrigues , Lisa Santos

We study the influence of complex graphs on the metastability and fixation properties of a set of evolutionary processes. In the framework of evolutionary game theory, where the fitness and selection are frequency-dependent and vary with…

Statistical Mechanics · Physics 2012-11-01 Michael Assaf , Mauro Mobilia

We advance a variational method to prove qualitative properties such as symmetries, monotonicity, upper and lower bounds, sign properties, and comparison principles for a large class of doubly-nonlinear evolutionary problems including…

Analysis of PDEs · Mathematics 2016-11-08 Stefano Melchionna

There are different definitions of ends in non-locally-finite graphs which are all equivalent in the locally finite case. We prove the compactness of the end-topology that is based on the principle of removing finite sets of vertices and…

Combinatorics · Mathematics 2009-10-31 B. Krön

In this paper we establish the existence and uniqueness of solutions for nonlinear evolution equations on Banach space with locally monotone operators, which is a generalization of the classical result by J.L. Lions for monotone operators.…

Analysis of PDEs · Mathematics 2011-09-13 Wei Liu

We revisit the classic problem of determining optimal routes in a graph for transporting two given distributions defined on its nodes, originally studied by Wardrop and Beckmann in the 1950s. The global congestion profile at any given time…

Optimization and Control · Mathematics 2025-03-28 Hector Andres Chang-Lara , Sergio David Zapeta-Tzul

An emerging way of tackling the dimensionality issues arising in the modeling of a multivariate process is to assume that the inherent data structure can be captured by a graph. Nevertheless, though state-of-the-art graph-based methods have…

Machine Learning · Statistics 2016-07-13 Andreas Loukas , Nathanael Perraudin

We discuss a link between graph theory and geometry that arises when considering graph dynamical systems with odd interactions. The equilibrium set in such systems is not a collection of isolated points, but rather a union of manifolds,…

Dynamical Systems · Mathematics 2024-08-28 Davide Sclosa

Consider a navigation rule defined on a graph that maps every vertex of the graph to a vertex in such a way that the navigation rule commutes with every automorphism of the graph. It is to say that the navigation rule applied to the…

Probability · Mathematics 2023-12-15 Bharath Roy Choudhury

I prove the bistability of linear evolution equations $x' = A(t)x$ in a Banach space $E$, where the operator-valued function $A$ is of the form $A(t) = f'(t)G(t,f(t))$ for a binary operator-valued function $G$ and a scalar function $f$. The…

Differential Geometry · Mathematics 2015-02-13 Tim Kirschner

We investigate the existence of periodic solutions for a class of nonlocal continuity equations, which include mean-field equations derived from systems of coupled oscillators. While periodic solutions at the particle level have been…

Dynamical Systems · Mathematics 2026-02-24 Seung-Yeal Ha , Gyuyoung Hwang , Philippe Thieullen , Jaeyoung Yoon

In this paper we propose a model for describing advection dynamics on distance-weighted directed graphs. To this end we establish a set of key properties, or axioms, that a discrete advection operator should satisfy, and prove that there…

Social and Information Networks · Computer Science 2025-03-26 Michele Benzi , Fabio Durastante , Francesco Zigliotto

Graph neural ordinary differential equations (Graph ODEs) extend graph learning from discrete message-passing layers to continuous-time representation flows. While it supports adaptive long-range propagation, we show that Graph ODEs with…

Machine Learning · Computer Science 2026-04-28 Qinhan Hou , Jing Tang

Evolutionary PDEs for geometric order parameters that admit propagating singular solutions are introduced and discussed. These singular solutions arise as a result of the competition between nonlinear and nonlocal processes in various…

Adaptation and Self-Organizing Systems · Physics 2009-11-11 Darryl D. Holm , Vakhtang Putkaradze

A graphical model provides a compact and efficient representation of the association structure of a multivariate distribution by means of a graph. Relevant features of the distribution are represented by vertices, edges and other…

Statistics Theory · Mathematics 2020-09-03 Alberto Roverato , Robert Castelo

Graph Neural Networks (GNNs) typically operate by message-passing, where the state of a node is updated based on the information received from its neighbours. Most message-passing models act as graph convolutions, where features are mixed…

We investigate the behavior of vertex-weighted exponential random graphs. We show that vertex-weighted exponential random graphs with edge weights induced by products of independent vertex weights are approximate mixtures of graphs whose…

Probability · Mathematics 2019-08-26 Ryan DeMuse , Mei Yin