English
Related papers

Related papers: Gaussian estimates for a heat equation on a networ…

200 papers

Given an elliptic operator $L= - \mathrm{div} (A \nabla \cdot)$ subject to mixed boundary conditions on an open subset of $\mathbb{R}^d$, we study the relation between Gaussian pointwise estimates for the kernel of the associated heat…

Analysis of PDEs · Mathematics 2024-06-17 Tim Böhnlein , Simone Ciani , Moritz Egert

Sub-Gaussian heat kernel estimates are typical of fractal graphs. We show that sub-Gaussian estimates on graphs follow from a Poincar\'e inequality, capacity upper bound, and a slow volume growth condition. An important feature of this work…

Probability · Mathematics 2018-10-24 Mathav Murugan

In this paper, we study large-time asymptotics for heat and fractional heat equations in two discrete settings: the full lattice \(\mathbb Z^d\) and finite connected subgraphs with Dirichlet boundary condition. These results provide a…

Analysis of PDEs · Mathematics 2026-02-19 Rui Chen , Bo Li

We present our deep learning framework to solve and accelerate the Time-Dependent partial differential equation's solution of one and two spatial dimensions. We demonstrate DiffusionNet solver by solving the 2D transient heat conduction…

Machine Learning · Computer Science 2020-11-20 Mahmoud Asem

Using the theory of $L^p$-graphons (Borgs et al, 2014), we derive and rigorously justify the continuum limit for systems of differential equations on sparse random graphs. Specifically, we show that the solutions of the initial value…

Dynamical Systems · Mathematics 2017-05-16 Dmitry Kaliuzhnyi-Verbovetskyi , Georgi S. Medvedev

In this paper we prove uniform a priori estimates for transmission problems with constant coefficients on two subdomains, with a special emphasis for the case when the ratio between these coefficients is large. In the most part of the work,…

Numerical Analysis · Mathematics 2025-08-01 Gabriel Caloz , Monique Dauge , Victor Péron

The modeling of diffusion processes on graphs is the basis for many network science and machine learning approaches. Entropic measures of network-based diffusion have recently been employed to investigate the reversibility of these…

Dynamical Systems · Mathematics 2025-10-23 Samuel Koovely , Alexandre Bovet

Distributed estimation and processing in networks modeled by graphs have received a great deal of interest recently, due to the benefits of decentralised processing in terms of performance and robustness to communications link failure…

Multiagent Systems · Computer Science 2016-11-29 C. T. Healy , R. C. de Lamare

The rapid development of high-throughput technologies has enabled the generation of data from biological or disease processes that span multiple layers, like genomic, proteomic or metabolomic data, and further pertain to multiple sources,…

Machine Learning · Statistics 2022-01-25 Subhabrata Majumdar , George Michailidis

We propose two graph neural network layers for graphs with features in a Riemannian manifold. First, based on a manifold-valued graph diffusion equation, we construct a diffusion layer that can be applied to an arbitrary number of nodes and…

Machine Learning · Computer Science 2025-02-26 Martin Hanik , Gabriele Steidl , Christoph von Tycowicz

This paper is concerned with the Cauchy problem of a multivalued ordinary differential equation governed by the hypergraph Laplacian, which describes the diffusion of ``heat'' or ``particles'' on the vertices of hypergraph. We consider the…

Analysis of PDEs · Mathematics 2022-12-13 Takeshi Fukao , Masahiro Ikeda , Shun Uchida

In this article, we are interested in semilinear, possibly degenerate elliptic equations posed on a general network, with nonlinear Kirchhoff-type conditions for its interior vertices and Dirichlet boundary conditions for the boundary ones.…

Analysis of PDEs · Mathematics 2025-09-17 Guy Barles , Olivier Ley , Erwin Topp

This paper presents an analytical study of the oversmoothing issue in diffusion-based Graph Neural Networks (GNNs). Generalizing beyond extant approaches grounded in random walk analysis or particle systems, we approach this problem through…

Machine Learning · Computer Science 2025-03-25 Weichen Zhao , Chenguang Wang , Xinyan Wang , Congying Han , Tiande Guo , Tianshu Yu

The aim of this paper is to propose diffusion strategies for distributed estimation over adaptive networks, assuming the presence of spatially correlated measurements distributed according to a Gaussian Markov random field (GMRF) model. The…

Systems and Control · Computer Science 2015-06-22 Paolo Di Lorenzo

We introduce a class of partial differential equations on metric graphs associated with mixed evolution: on some edges we consider diffusion processes, on other ones transport phenomena. This yields a system of equations with possibly…

Analysis of PDEs · Mathematics 2021-03-29 Amru Hussein , Delio Mugnolo

A widely studied process of influence diffusion in social networks posits that the dynamics of influence diffusion evolves as follows: Given a graph $G=(V,E)$, representing the network, initially \emph{only} the members of a given…

Data Structures and Algorithms · Computer Science 2015-12-22 Gennaro Cordasco , Luisa Gargano , Adele A. Rescigno , Ugo Vaccaro

We consider the problem of distributedly estimating Gaussian processes in multi-agent frameworks. Each agent collects few measurements and aims to collaboratively reconstruct a common estimate based on all data. Agents are assumed with…

Multiagent Systems · Computer Science 2018-05-11 Gianluigi Pillonetto , Luca Schenato , Damiano Varagnolo

Problems with localized nonhomogeneous material properties present well-known challenges for numerical simulations. In particular, such problems may feature large differences in length scales, causing difficulties with meshing and…

Numerical Analysis · Mathematics 2021-11-23 Alex Viguerie , Silvia Bertoluzza , Alessandro Veneziani , Ferdinando Auricchio

We study the diffusion (or heat) equation on a finite 1-dimensional spatial domain, but we replace one of the boundary conditions with a "nonlocal condition", through which we specify a weighted average of the solution over the spatial…

Analysis of PDEs · Mathematics 2017-08-04 Peter D. Miller , David A. Smith

We investigate selfadjoint positivity preserving $C_0$-semigroups that are dominated by the free heat semigroup on $\mathbb R^d$. Major examples are semigroups generated by Dirichlet Laplacians on open subsets or by Schr\"odinger operators…

Analysis of PDEs · Mathematics 2015-06-11 Hendrik Vogt