Related papers: Integral Ricci Curvature for Graphs

In this paper, we compare Ollivier Ricci curvature and Bakry-\'Emery curvature notions on combinatorial graphs and discuss connections to various types of Ricci flatness. We show that non-negativity of Ollivier Ricci curvature implies…

We prove a Li-Yau gradient estimate for positive solutions to the heat equation, with Neumann boundary conditions, on a compact Riemannian submanifold with boundary ${\bf M}^n\subseteq {\bf N}^n$, satisfying the integral Ricci curvature…

We study the eigenvalues of the connection Laplacian on a graph with an orthogonal group or unitary group signature. We establish higher order Buser type inequalities, i.e., we provide upper bounds for eigenvalues in terms of Cheeger…

We give a discrete Bonnet Myers type theorem for the effective diameter assuming positive Ollivier curvature. We prove that this diameter bound is attained if and only if the graph is a cocktail party graph, a Johnson graph, a halved cube,…

On a compact metric graph, we consider the spectrum of the Laplacian defined with a mix of standard and Dirichlet vertex conditions. A Cheeger-type lower bound on the gap $\lambda_2 - \lambda_1$ is established, with a constant that depends…

We study minimal graphic functions on complete Riemannian manifolds $\Si$ with non-negative Ricci curvature, Euclidean volume growth and quadratic curvature decay. We derive global bounds for the gradients for minimal graphic functions of…

Community detection is an important problem in graph neural networks. Recently, algorithms based on Ricci curvature flows have gained significant attention. It was suggested by Ollivier (2009), and applied to community detection by Ni et al…

We will study metric measure spaces $(X,d,m)$ beyond the scope of spaces with synthetic lower Ricci bounds. In particular, we introduce distribution-valued lower Ricci bounds BE$_1(\kappa,\infty)$ $\bullet$ for which we prove the…

Bridging geometry and topology, curvature is a powerful and expressive invariant. While the utility of curvature has been theoretically and empirically confirmed in the context of manifolds and graphs, its generalization to the emerging…

In this paper, we prove an Azuma-Hoeffding-type inequality in several classical models of random configurations, including the Erd\H{o}s-R\'enyi random graph models $G(n,p)$ and $G(n,M)$, the random $d$-out(in)-regular directed graphs, and…

Ricci curvature and its associated flow offer powerful geometric methods for analyzing complex networks. While existing research heavily focuses on applications for undirected graphs such as community detection and core extraction, there…

Motivated by the methods and results of manifold sampling based on Ricci curvature, we propose a similar approach for networks. To this end we make appeal to three types of discrete curvature, namely the graph Forman-, full Forman- and…

In this paper, we study several types of geometric problems related to the Ricci curvature on noncompact complex manifolds, such as the existence of K\"{a}hler-Einstein metrics on complete K\"{a}hler manifolds with negative Ricci curvature,…

We give several Bishop-Gromov relative volume comparisons with integral Ricci curvature which improve the results in \cite{PW1}. Using one of these volume comparisons, we derive an estimate for the volume entropy in terms of integral Ricci…

Let $L=\Delta-\nabla\varphi\cdot\nabla$ be a symmetric diffusion operator with an invariant measure $d\mu=e^{-\varphi}dx$ on a complete Riemannian manifold. In this paper we prove Li-Yau gradient estimates for weighted elliptic equations on…

In this paper, we propose a type of Ricci flow on graphs where the probability distribution for the Lin-Lu-Yau curvature remains constant over time, and also study the related Forman curvature flow. These two curvature flows coincide on…

We classify all cubic graphs with either non-negative Ollivier-Ricci curvature or non-negative Bakry-\'Emery curvature everywhere. We show in both curvature notions that the non-negatively curved graphs are the prism graphs and the M\"obius…

How does one generalize differential geometric constructs such as curvature of a manifold to the discrete world of graphs and other combinatorial structures? This problem carries significant importance for analyzing models of discrete…

We survey some recent developments in the study of collapsing Riemannian manifolds with Ricci curvature bounded below, especially the locally bounded Ricci covering geometry and the Ricci flow smoothing techniques. We then prove that if a…

We study metric contraction properties for metric spaces associated with left-invariant sub-Riemannian metrics on Carnot groups. We show that ideal sub-Riemannian structures on Carnot groups satisfy such properties and give a lower bound of…