中文
相关论文

相关论文: The semilinear heat equation on sparse random grap…

200 篇论文

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…

动力系统 · 数学 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,…

偏微分方程分析 · 数学 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…

偏微分方程分析 · 数学 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…

动力系统 · 数学 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,…

组合数学 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

社会与信息网络 · 计算机科学 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…

统计力学 · 物理学 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…

概率论 · 数学 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…

偏微分方程分析 · 数学 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…

偏微分方程分析 · 数学 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,…

最优化与控制 · 数学 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…

概率论 · 数学 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…

数据结构与算法 · 计算机科学 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…

物理与社会 · 物理学 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…

机器学习 · 计算机科学 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…

泛函分析 · 数学 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…

偏微分方程分析 · 数学 2020-06-08 Klaus-Jochen Engel , Marjeta Kramar Fijavž