Related papers: Sobolev--Ricci Curvature
Connections between continuous and discrete worlds tend to be elusive. One example is curvature. Even though there exist numerous nonequivalent definitions of graph curvature, none is known to converge in any limit to any traditional…
There are two primary goals to this paper. In the first part of the paper we study smooth metric measure spaces (M^n,g,e^{-f}dv_g) and give several ways of characterizing bounds -Kg\leq \Ric+\nabla^2f\leq Kg on the Ricci curvature of the…
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…
This paper provides a fresh view of the neural network (NN) data flow problem, i.e., identifying the NN connections that are most important for the performance of the full model, through the lens of graph theory. Understanding the NN data…
We proved that on every Stiefel manifold $V_2\mathbb{R}^n\cong \operatorname{SO}(n)/\operatorname{SO}(n-2)$ with $n\ge 3$ the normalized Ricci flow preserves the positivity of the Ricci curvature of invariant Riemannian metrics with…
A flow of metrics, $g_t$, on a manifold is a solution of a differential equation $\dt g = S(g)$, where a geometric functional $S(g)$ is a symmetric $(0,2)$-tensor usually related to some kind of curvature. The mixed sectional curvature of a…
We study Ollivier-Ricci curvature, a discrete version of Ricci curvature, which has gained popularity over the past several years and has found applications in diverse fields. However, the Ollivier-Ricci curvature requires an optimal mass…
This thesis is an exposition of Ollivier-Ricci Curvature of metric spaces as introduced by Yann Ollivier, which is based upon the 1-Wasserstein Distance and optimal transport theory. We present some of the major results and proofs that…
We study curvature-driven edge reweighting for community recovery in the balanced two-block stochastic block model. Given a graph G with initial weights equal to the adjacency matrix, we iteratively update edge weights using Lin-Lu-Yau…
Networks and their higher order generalizations, such as hypernetworks or multiplex networks are ever more popular models in the applied sciences. However, methods developed for the study of their structural properties go little beyond the…
Ollivier-Ricci curvature (ORC), defined via the Wasserstein distance that captures rich geometric information, has received growing attention in both theory and applications. However, the high computational cost of Wasserstein distance…
Identifying (a) systemic barriers to quality healthcare access and (b) key indicators of care efficacy in the United States remains a significant challenge. To improve our understanding of regional disparities in care delivery, we introduce…
In this paper we consider a Ricci de Turck flow of spaces with isolated conical singularities, which preserves the conical structure along the flow. We establish that a given initial regularity of Ricci curvature is preserved along the…
The geometric description of incompressible hydrodynamics, as geodesic motion on the infinite-dimensional group of volume-preserving diffeomorphisms, enables notions of curvature in the study of fluids in order to study stability. Formulas…
Ricci flow deforms the Riemannian metric proportionally to the curvature, such that the curvature evolves according to a heat diffusion process and eventually becomes constant everywhere. Ricci flow has demonstrated its great potential by…
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…
Describing the basic properties of road network systems, such as their robustness, vulnerability, and reliability, has been a very important research topic in the field of urban transportation. Current research mainly uses several…
Graph embedding approaches attempt to project graphs into geometric entities, i.e, manifolds. The idea is that the geometric properties of the projected manifolds are helpful in the inference of graph properties. However, if the choice of…
Discrete Forman-Ricci curvature (FRC) is an efficient tool that characterizes essential geometrical features and associated transitions of real-world networks, extending seamlessly to higher-dimensional computations in simplicial complexes.…
A comparison theorem for the isoperimetric profile on the universal cover of surfaces evolving by normalised Ricci flow is proven. For any initial metric, a model comparison is constructed that initially lies below the profile of the…