English
Related papers

Related papers: Non-Markovian heat flows on directed hypergraphs

200 papers

In this paper we study nonparametric mean curvature type flows in $M\times\mathbb{R}$ which are represented as graphs $(x,u(x,t))$ over a domain in a Riemannian manifold $M$ with prescribed contact angle. The speed of $u$ is the mean…

Differential Geometry · Mathematics 2017-02-09 Hengyu Zhou

This paper deals with spectral graph theory issues related to questions of monotonicity and comparison of eigenvalues. We consider finite directed graphs with non symmetric edge weights and we introduce a special self-adjoint operator as…

Spectral Theory · Mathematics 2019-04-25 Marwa Balti

We consider the normalized Laplace operator for directed graphs with positive and negative edge weights. This generalization of the normalized Laplace operator for undirected graphs is used to characterize directed acyclic graphs. Moreover,…

Combinatorics · Mathematics 2012-02-01 Frank Bauer

There has been recent work [Louis STOC 2015] to analyze the spectral properties of hypergraphs with respect to edge expansion. In particular, a diffusion process is defined on a hypergraph such that within each hyperedge, measure flows from…

Discrete Mathematics · Computer Science 2015-10-07 T-H. Hubert Chan , Zhihao Gavin Tang , Chenzi Zhang

In this paper, we present GGSD, a novel graph generative model based on 1) the spectral decomposition of the graph Laplacian matrix and 2) a diffusion process. Specifically, we propose to use a denoising model to sample eigenvectors and…

Machine Learning · Computer Science 2025-03-05 Giorgia Minello , Alessandro Bicciato , Luca Rossi , Andrea Torsello , Luca Cosmo

In this paper we propose a method to compute the solution to the fractional diffusion equation on directed networks, which can be expressed in terms of the graph Laplacian $L$ as a product $f(L^T) \boldsymbol{b}$, where $f$ is a…

Numerical Analysis · Mathematics 2020-12-16 Michele Benzi , Igor Simunec

Networks are important structures used to model complex systems where interactions take place. In a basic network model, entities are represented as nodes, and interaction and relations among them are represented as edges. However, in a…

Social and Information Networks · Computer Science 2021-02-18 Mehmet Emin Aktas , Esra Akbas

Convolutional layers within graph neural networks operate by aggregating information about local neighbourhood structures; one common way to encode such substructures is through random walks. The distribution of these random walks evolves…

Machine Learning · Computer Science 2022-05-30 Csaba Toth , Darrick Lee , Celia Hacker , Harald Oberhauser

A unified treatment is given of some results of H. Donnelly-P. Li and L. Schwartz concerning the behaviour of heat semigroups on open manifolds with given compactifications, on one hand, and the relationship with the behaviour at infinity…

Probability · Mathematics 2019-11-20 Xue-Mei Li

The article presents a novel variational calculus to analyze the stability and the propagation of chaos properties of nonlinear and interacting diffusions. This differential methodology combines gradient flow estimates with backward…

Probability · Mathematics 2019-01-30 Marc Arnaudon , Pierre Del Moral

In this paper we develop new methods for studying the convergence problem for the heat flow on negatively curved spaces and prove that any quasiconformal map of the sphere $\mathbb{S}^{n-1}$, $n\geq 3$, can be extended to the…

Differential Geometry · Mathematics 2015-06-16 Marius Lemm , Vladimir Markovic

We consider three one-dimensional continuous-time Markov processes on a lattice, each of which models the conduction of heat: the family of Brownian Energy Processes with parameter $m$, a Generalized Brownian Energy Process, and the…

Mathematical Physics · Physics 2015-06-19 Mark A. Peletier , Frank Redig , Kiamars Vafayi

Transient dynamics of heat conduction in isotropic fractal metamaterials is investigated. By using the Laplacian operator in non-integer dimension, we analytically and numerically study the effect of fractal dimensionality on the evolution…

Mesoscale and Nanoscale Physics · Physics 2021-03-08 Wuxi Lin , Shengpeng Huang , Jie Ren

Motivated by multi-topology building and city model data, first a lossless representation of multiple $T_0$-topologies on a given finite set by a vertex-edge-weighted graph is given, and the subdominant ultrametric of the associated…

Discrete Mathematics · Computer Science 2024-11-05 Patrick Erik Bradley , Angel Alfredo Moran Ledezma

Flows on surfaces are one of the most fundamental and classical objects in dynamical systems, and are studied from various areas (e.g. integrable systems, differential equations, fluid mechanics). Though hyperbolic flows and recurrent flows…

Dynamical Systems · Mathematics 2025-01-20 Tomoo Yokoyama

Let $L_t:=\Delta_t+Z_t$ for a $C^{1,1}$-vector field $Z$ on a differential manifold $M$ with boundary $\partial M$, where $\Delta_t$ is the Laplacian induced by a time dependent metric $g_t$ differentiable in $t\in [0,T_c)$. We first…

Probability · Mathematics 2017-08-17 Li-Juan Cheng , Kun Zhang

We describe a method, based on "hard" contact topology, of showing the existence of semi-infinite trajectories of contact Hamiltonian flows which start on one Legendrian submanifold and asymptotically converge to another Legendrian…

Mathematical Physics · Physics 2023-05-09 Michael Entov , Leonid Polterovich

We consider a model for chaotic diffusion with amplification on graphs associated with piecewise-linear maps of the interval [S. Lepri, Chaos Solitons & Fractals, 139,110003 (2020)]. We determine the conditions for having fat-tailed…

Chaotic Dynamics · Physics 2024-01-19 Stefano Lepri

We describe the mathematical theory of diffusion and heat transport with a view to including some of the main directions of recent research. The linear heat equation is the basic mathematical model that has been thoroughly studied in the…

Analysis of PDEs · Mathematics 2017-06-27 Juan Luis Vázquez

We analyze the asymptotic behavior of general first order Laplacian processes on digraphs. The most important ones of these are diffusion and consensus with both continuous and discrete time. We treat diffusion and consensus as dual…

Dynamical Systems · Mathematics 2020-02-10 J. J. P. Veerman , Robert Lyons