New scalar curvature defined from Ollivier-Ricci curvature for graphs.
problem Defining scalar curvature for graphs and point clouds.
method Defining a new scalar version of Ollivier-Ricci curvature and proving its convergence.
result The new scalar curvature converges to scalar curvature for sampled manifolds.
For graphs with non-negative Ollivier curvature, we prove the Liouville property, i.e., every bounded harmonic function is constant. Moreover, we improve Ollivier's results on concentration of the measure under positive Ollivier curvature.
This thesis explores Ollivier-Ricci curvature in graphs and manifolds, with applications to graph neural networks.
problem Understanding curvature in metric spaces and graphs.
method Combines optimal transport theory, Riemannian manifolds, and graph theory to define and analyze Ollivier-Ricci curvature.
result Extensions of Ollivier-Ricci curvature to directed graphs and applications in network science.
The study proves inequalities and curvature properties for Markov chains.
problem Isoperimetric and concentration inequalities for Markov chains.
method Laplacian separation principle for eikonal equation; modified log-Sobolev constant; Ollivier curvature.
result Affirmative answers to open questions and new inequalities.
Discrete time random walks on a finite set naturally translate via a one-to-one correspondence to discrete Laplace operators. Typically, Ollivier curvature has been investigated via random walks. We first extend the definition of Ollivier curvature to general weighted graphs and then give a strikingly simple representa…
The paper estimates Betti numbers for graphs with specific curvatures, proving bounds and characterizing rigidity.
problem Estimating Betti numbers for graphs with non-negative curvatures.
method Establishing Betti number estimates for graphs with non-negative Ollivier and Bakry-Émery curvatures.
result Upper bounds on the first Betti number for graphs with non-negative curvatures, with characterizations of rigidity.
This study examines how removing edges from complete graphs affects Ollivier Ricci curvature.
problem Conditions under which Ollivier Ricci curvature changes sign after edge removal.
method Defined and analyzed graphs obtained by removing matching, vertex incident, and cycle edges from complete graphs.
result Ollivier Ricci curvature remains positive or zero for graphs formed by removing edges from complete graphs.
New methods for calculating curvature in graph theory.
problem Calculating curvature in graphs and random walks.
method Analyzing continuous and discrete-time Ollivier-Ricci curvatures of weighted graphs.
result Generalized existence and properties of Ollivier-Ricci curvature for various random walks.
Unified curvature for hypergraphs from Ollivier-Ricci.
problem Generalizing curvature to hypergraphs.
method Developed ORCHID framework to generalize Ollivier-Ricci curvature to hypergraphs.
result ORCHID curvatures have favorable theoretical properties and are scalable for hypergraph tasks.
Graphs with stronger curvature grow faster.
problem Understanding volume growth on graphs with various curvatures.
method Examined inner-outer and Ricci-Ollivier curvatures to relate them to volume growth.
result Graphs with stronger inner-outer curvature growth have faster volume growth.
The study bounds the effective diameter of graphs with positive Ollivier curvature.
problem Bounding the effective diameter of graphs with positive Ollivier curvature.
method Introducing reflective graphs and proving discrete Bonnet Myers theorem.
result The effective diameter bound is attained only for specific graphs.
New bounds for average graph distance using curvature and centrality.
problem Finding bounds for average graph distance.
method Using weighted average Ollivier curvature with edge betweenness centrality.
result Equality in bounds achieved for specific reflective graphs.
We simplify evaluation of Ollivier-Ricci curvature bounds in hypergraphs.
problem Computational challenges in evaluating Ollivier-Ricci curvature bounds in hypergraphs.
method Simplified approach with linear computational complexity.
result Significant improvements in evaluating Ollivier-Ricci curvature bounds.
Graphs with bounded degrees and non-negative Ollivier-Ricci curvature have subexponential growth and diffusive random walk.
problem Understanding geometric properties of graphs with non-negative Ollivier-Ricci curvature.
method Analyzing the geometric properties of graphs with non-negative Ollivier-Ricci curvature, proving subexponential growth and diffusive random walk.
result For graphs with bounded degrees and non-negative Ollivier-Ricci curvature, the average log-volume growth and random walk displacement are subexponential.
Graphs can be smoothed or squashed too, study finds.
problem Graph Neural Networks struggle with over-smoothing and over-squashing issues.
method Unified framework using Ollivier-Ricci curvature to address both issues.
result Over-smoothing and over-squashing linked to positive and negative graph curvature respectively.
In this paper, we compare Ollivier Ricci curvature and Bakry-Émery curvature notions on combinatorial graphs and discuss connections to various types of Ricci flatness. We show that non-negativity of Ollivier Ricci curvature implies non-negativity of Bakry-Émery curvature under triangle-freeness and an additional in-de…
We prove the following estimate for the spectrum of the normalized Laplace operator Δ on a finite graph G, \begin{equation*}1- (1- k[t])^{\frac{1}{t}}\leq λ_1 \leq \cdots \leq λ_{N-1}\leq 1+ (1- k[t])^{\frac{1}{t}}, \,\forall \,\,\text{integers}\,\, t\geq 1. \end{equation*} Here k[t] is a lower bound for the Olli…
Curvature formulas on regular graphs identified bone idle edges and graphs.
problem Understanding curvature in regular graphs and identifying bone idle edges.
method Explicit formulas for Lin-Lu-Yau and Ollivier-Ricci curvatures derived from graph parameters.
result Equality condition on regular graphs for Ollivier-Ricci curvature and characterization of bone idle edges.
The paper refines Steinerberger curvature for block graphs and bridges.
problem Understanding curvature in graph theory.
method Formulas and relations for curvature in block graphs and graph bridges.
result Self-centered Bonnet-Myers sharp graphs are antipodal.
Graphs with non-negative Ollivier-Ricci curvature cannot be expanders.
problem Understanding the relationship between graph curvature and expansion properties.
method Proving an inequality linking isoperimetric profiles to total variation decay of random walks.
result Graphs with non-negative Ollivier-Ricci curvature cannot be expanders.
New curvature measure for causal sets derived from optimal transport.
problem Capturing Ricci curvature in causal sets.
method Using Lorentzian optimal transport, novel curvature defined along maximal chains.
result Recovery of timelike Ricci curvature from order-theoretic data.
Characterizes graphs with Lin-Lu-Yau curvature at least one and explores bone-idle graphs.
problem Characterizing graphs with specific curvature properties.
method Study of Ollivier-Ricci curvature and Lin-Lu-Yau curvature, exploration of regular graphs, and exact formula derivation.
result Characterizes edges that are bone-idle in regular graphs and provides a complete characterization of 4-regular bone-idle graphs.
The study examines discrete curvature notions on Cayley graphs of certain groups.
problem Understanding curvature in discrete settings for various groups.
method Introduced Right Angled Artin-Coxeter Hybrids (RAACHs) and derived curvatures of Cayley graphs.
result Addition of relators does not decrease weighted curvatures of Cayley graphs.
We introduce the notion of Bonnet-Myers and Lichnerowicz sharpness in the Ollivier Ricci curvature sense. Our main result is a classification of all self-centered Bonnet-Myers sharp graphs (hypercubes, cocktail party graphs, even-dimensional demi-cubes, Johnson graphs J(2n,n), the Gosset graph and suitable Cartesian …
New theorem on graph curvature thresholds and uniqueness.
problem Determining the minimum number of edges for graphs to have positive curvature.
method Analyzing graphs with specific edge counts and curvature properties.
result Optimal threshold for positive curvature and uniqueness of extremal graphs.
We develop a computationally efficient method to estimate Ollivier-Ricci curvature.
problem Computational infeasibility of evaluating Ollivier-Ricci curvature on large graphs.
method Derive explicit transfer moduli between OR and BF curvatures, construct lazy transport envelopes, and use cross-edge matching.
result Deterministic bounds for OR curvature parameterized by local graph combinatorics, reducing complexity to worst-case O(max_v deg(v)^1.5).
In this survey, we study three different notions of curvature that are defined on graphs, namely, combinatorial curvature, Bakry-Émery curvature, and Ollivier's Ricci curvature. For each curvature notion, the definition and its motivation from Riemannian geometry will be explained. Moreover, we bring together some glob…
We study the Ollivier-Ricci curvature of graphs as a function of the chosen idleness. We show that this idleness function is concave and piecewise linear with at most 3 linear parts, with at most 2 linear parts in the case of a regular graph. We then apply our result to show that the idleness function of the Cartes…
We prove that for combinatorial graphs with non-negative Ollivier curvature, one has \[ \|P_t μ- P_t ν\|_1 \leq \frac{W_1(μ,ν)}{\sqrt{t}} \] for all probability measures μ,ν where Pt is the heat semigroup and W1 is the ℓ1-Wasserstein distance. This turns out to be an equivalent formulation of a version of…
The study classifies graphs with specific curvature and maximum degree.
problem Graphs with nonnegative Ricci curvature and maximum degree constraints.
method Classification of graphs with Lin-Lu-Yau-Ollivier Ricci curvature, maximum degree ≤ 3, and diameter ≥ 6.
result Classification of graphs meeting the specified criteria.
The Ollivier Ricci flow with prescribed curvature on infinite graphs.
problem Ricci flow with prescribed curvature on infinite graphs.
method Existence and uniqueness of the solution to the Ricci flow.
result Convergence of the Ricci flow for graphs with girth at least 6.
Paper explores entropic curvature in Markov chains, comparing it to other curvatures.
problem Comparing entropic curvature to other curvatures in Markov chains.
method Adapted Γ-calculus for θ-curvatures, explicit lower bounds, curvature perturbation.
result Entropic curvature differs significantly from other curvature notions.
In this paper, we explore the relationship between one of the most elementary and important properties of graphs, the presence and relative frequency of triangles, and a combinatorial notion of Ricci curvature. We employ a definition of generalized Ricci curvature proposed by Ollivier in a general framework of Markov p…
Ricci curvature was proposed by Ollivier in a general framework of metric measure spaces, and it has been studied extensively in the context of graphs in recent years. In this paper we prove upper bounds for Ollivier's Ricci curvature for bipartite graphs and for the graphs with girth at least 5. We also prove a genera…
We have performed an empirical comparison of two distinct notions of discrete Ricci curvature for graphs or networks, namely, the Forman-Ricci curvature and Ollivier-Ricci curvature. Importantly, these two discretizations of the Ricci curvature were developed based on different properties of the classical smooth notion…
Study shows how discrete graph curvature relates to manifold curvature.
problem Relating discrete graph curvature to intrinsic manifold curvature.
method Continuum limits of Ollivier's Ricci curvature on data clouds.
result Random geometric graphs inherit global curvature properties of manifolds.
Every connected, weighted graph with non-negative curvature has exactly two ends.
problem Characterizing the structure of connected, weighted graphs with non-negative curvature.
method Extremal Lipschitz extensions, variational principle, study of harmonic functions.
result Every salami has exactly two ends and no vertices with positive curvature.
Edge subdivision affects the Perron eigenvalue of tree Ricci matrices.
problem Understanding how edge subdivision impacts the Perron eigenvalue of tree Ricci matrices.
method Compressing branches into scalar feedback functions via Schur complement, reducing the spectral problem to a one-dimensional Chebyshev equation.
result Edge subdivision can decrease, preserve, or increase the Perron eigenvalue of tree Ricci matrices.
Finite graphs with specific curvature have limited harmonic functions and ends.
problem Graphs with nonnegative curvature outside a finite subset.
method Introducing discrete Gromov-Hausdorff convergence to study bounded harmonic functions.
result The space of bounded harmonic functions is finite dimensional, and the number of non-parabolic ends is finite.
Lower bound on minimum vertex degree for non-negative Lin-Lu-Yau curvature on graphs.
problem Determining the minimum vertex degree for non-negative Lin-Lu-Yau curvature.
method Investigation of Ollivier-Ricci curvature and Lin-Lu-Yau modification on locally finite graphs.
result Lower bound on minimum vertex degree ensuring non-negative Lin-Lu-Yau curvature.
Existence and uniqueness theorem for Ricci flow on weighted graphs proved.
problem Existence and uniqueness of solutions to Ricci flow equations on weighted graphs.
method Continuous time normalized Ricci flow approach.
result Existence and uniqueness theorem for solutions to Ricci flow on weighted graphs.
We propose a new graph kernel for graph classification and comparison using Ollivier Ricci curvature. The Ricci curvature of an edge in a graph describes the connectivity in the local neighborhood. An edge in a densely connected neighborhood has positive curvature and an edge serving as a local bridge has negative curv…
Characterizes Forman curvature bounds and proves curvature equivalence.
problem Characterize Forman curvature bounds and prove curvature equivalence.
method Contractivity of the Hodge Laplacian semigroup, translation between 2-cells and transport plans.
result Ollivier and Forman curvature coincide on edges when maximizing Forman curvature.
JORC-UMAP improves UMAP by incorporating geometric and topological priors.
problem UMAP's local Euclidean distance assumption fails to capture intrinsic manifold geometry, leading to topological tearing and structural collapse.
method JORC-UMAP introduces Ollivier-Ricci curvature as a geometric prior and Jaccard similarity as a topological prior to reinforce edges and reduce redundant links.
result JORC-UMAP reduces tearing and collapse more effectively than standard UMAP and other DR methods, as measured by SVM accuracy and triplet preservation scores.
Study of Ricci flow on trees, focusing on edge weights and curvatures.
problem Understanding the evolution of metrics on trees under Ricci flow.
method Continuous-time Ricci flow based on Lin-Lu-Yau Ollivier Ricci curvature.
result Ricci flow converges to zero curvature on edge weights of positive normalized values in caterpillar trees.
Study on curvature in finitely generated groups, showing positive curvature in specific cases.
problem Understanding curvature in finitely generated groups.
method Analyzing dead-end elements and related elements to find curvature, studying effect of radius.
result Examples of positive curvature for arbitrary radius in lamplighter and Houghton's group.
Unified LLY Ricci curvature defined for hypergraphs.
problem Defining Ricci curvature for hypergraphs.
method Unified framework for LLY Ricci curvature on hypergraphs, establishing bounds and proving properties.
result Bonnet-Myers-type theorem for hypergraphs, highlighting curvature's potential in hypergraph analysis.
Unified piecewise-linear Ricci flows improve community detection.
problem Improving community detection in graph neural networks.
method Proposed piecewise-linear Ricci curvature flows with surgeries.
result Flow consistently outperforms baseline models on real-world datasets.