English
Related papers

Related papers: The semilinear heat equation on sparse random grap…

200 papers

The continuum limit provides a useful tool for analyzing coupled oscillator networks. Recently, Medvedev (Comm. Math. Sci., 17 (2019), no. 4, pp. 883-898) gave a mathematical foundation for such an approach when the networks are defined on…

Dynamical Systems · Mathematics 2023-06-21 Ryosuke Ihara , Kazuyuki Yagasaki

We study the existence and uniqueness of mild and strong solutions of nonlocal nonlinear diffusion problems of $p$-Laplacian type with nonlinear boundary conditions posed in metric random walk spaces. These spaces include, among others,…

Analysis of PDEs · Mathematics 2024-05-24 Marcos Solera , Julián Toledo

We have established a coherent framework for applying variational methods to partial differential equations on hypergraphs, which includes the propositions of calculus and function spaces on hypergraphs. Several results related to the…

Analysis of PDEs · Mathematics 2024-04-01 Mengqiu Shao , Yulu Tian , Liang Zhao

In this work we establish that finite directed graphs give rise to semiflows on the power set of their nodes. We analyze the topological dynamics for semiflows on finite directed graphs by characterizing Morse decompositions, recurrence…

Dynamical Systems · Mathematics 2020-05-29 José Ayala , Wolfgang Kliemann

We use the theory of graph limits to study several quasi-random properties, mainly dealing with various versions of hereditary subgraph counts. The main idea is to transfer the properties of (sequences of) graphs to properties of graphons,…

Combinatorics · Mathematics 2009-05-21 Svante Janson

In this article, we investigate the asymptotic behavior of the solution to a one-dimensional stochastic heat equation with random nonlinear term generated by a stationary, ergodic random field. We extend the well-known central limit theorem…

Probability · Mathematics 2018-09-12 Lu Xu

Much work in the study of large deviations for random graph models is focused on the dense regime where the theory of graphons has emerged as a principal tool. These tools do not give a good approach to large deviation problems for random…

Probability · Mathematics 2020-07-07 Shankar Bhamidi , Amarjit Budhiraja , Paul Dupuis , Ruoyu Wu

Subdiffusion on graphs is often modeled by time-fractional diffusion equations, yet its structural and dynamical consequences remain unclear. We show that subdiffusive transport on graphs is a memory-driven process generated by a random…

Social and Information Networks · Computer Science 2026-01-22 Nikita Deniskin , Ernesto Estrada

The concept of entropy rate for a dynamical process on a graph is introduced. We study diffusion processes where the node degrees are used as a local information by the random walkers. We describe analitically and numerically how the degree…

Statistical Mechanics · Physics 2009-11-13 Jesus Gomez-Gardenes , Vito Latora

In this paper we introduce a new notion of convergence of sparse graphs which we call Large Deviations or LD-convergence and which is based on the theory of large deviations. The notion is introduced by "decorating" the nodes of the graph…

Probability · Mathematics 2013-02-20 Christian Borgs , Jennifer Chayes , David Gamarnik

Energy-based models for discrete domains, such as graphs, explicitly capture relative likelihoods, naturally enabling composable probabilistic inference tasks like conditional generation or enforcing constraints at test-time. However,…

In this article, we study the large-population limit of interacting particle systems posed on weighted random graphs. In that aim, we introduce a general framework for the construction of weighted random graphs, generalizing the concept of…

Analysis of PDEs · Mathematics 2023-07-25 Nathalie Ayi , Nastassia Pouradier Duteil

We consider a linear system that consists of a linear wave equation on a horizontal hypersurface and a parabolic equation in the half space below. The model describes longitudinal elastic waves in organic monolayers at the water-air…

Analysis of PDEs · Mathematics 2020-04-27 Alexander Mielke , Roland R. Netz , Sina Zendehroud

We prove discrete-to-continuum convergence for dynamical optimal transport on $\mathbb{Z}^d$-periodic graphs with energy density having linear growth at infinity. This result provides an answer to a problem left open by Gladbach, Kopfer,…

Optimization and Control · Mathematics 2026-05-20 Lorenzo Portinale , Filippo Quattrocchi

We establish two-sided heat kernel estimates for random conductance models with non-uniformly elliptic (possibly degenerate) stable-like jumps on graphs. These are long range counterparts of well known two-sided Gaussian heat kernel…

Probability · Mathematics 2018-08-08 Xin Chen , Takashi Kumagai , Jian Wang

We present faster algorithms for approximate maximum flow in undirected graphs with good separator structures, such as bounded genus, minor free, and geometric graphs. Given such a graph with $n$ vertices, $m$ edges along with a recursive…

Data Structures and Algorithms · Computer Science 2012-10-19 Gary Miller , Richard Peng

Here we present the entropic dynamics formalism for networks. That is, a framework for the dynamics of graphs meant to represent a network derived from the principle of maximum entropy and the rate of transition is obtained taking into…

Physics and Society · Physics 2021-04-29 Felipe Xavier Costa , Pedro Pessoa

Can graph neural networks generalize to graphs that are different from the graphs they were trained on, e.g., in size? In this work, we study this question from a theoretical perspective. While recent work established such transferability…

Machine Learning · Computer Science 2023-06-08 Thien Le , Stefanie Jegelka

We consider linear partial differential equations on resistance spaces that are uniformly elliptic and parabolic in the sense of quadratic forms and involve abstract gradient and divergence terms. Our main interest is to provide graph and…

Functional Analysis · Mathematics 2020-09-15 Michael Hinz , Melissa Meinert

We prove well-posedness for very general linear wave- and diffusion equations on compact or non-compact metric graphs allowing various different conditions in the vertices. More precisely, using the theory of strongly continuous operator…

Analysis of PDEs · Mathematics 2020-06-08 Klaus-Jochen Engel , Marjeta Kramar Fijavž