Ricci curvature of graphs

DOI10.2748/TMJ/1325886283zbMATH Open1237.05204OpenAlexW2000124739MaRDI QIDQ765669FDOQ765669

Linyuan Lu, Shing-Tung Yau, Yong Lin

Publication date: 21 March 2012

Published in: Tôhoku Mathematical Journal. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2748/tmj/1325886283

Recommendations

• The Ricci curvature on directed graphs
• Ricci curvature and functional inequalities on graphs
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Exact and asymptotic results on coarse Ricci curvature of graphs
• On the sum of Ricci-curvatures for weighted graphs

zbMATH Keywords

random graphsCartesian productRicci curvature of graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph operations (line graphs, products, etc.) (05C76) Random walks on graphs (05C81) Global Riemannian geometry, including pinching (53C20) Graph theory (05C99)

Cites Work

• Ricci curvature for metric-measure spaces via optimal transport
• On the geometry of metric measure spaces. I
• Title not available (Why is that?)
• Ricci curvature of Markov chains on metric spaces
• Logarithmic Harnack inequalities
• On the measure contraction property of metric measure spaces
• A note on an inequality involving the normal distribution
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs
• A Harnack inequality for homogeneous graphs and subgraphs
• On sampling with Markov chains
• Eigenvalues of Graphs and Sobolev Inequalities
• Coverings, heat kernels and spanning trees
• Upper bounds for eigenvalues of the discrete and continuous Laplace operators
• Title not available (Why is that?)
• Title not available (Why is that?)
• Discrete Green's functions
• Eigenvalue inequalities for graphs and convex subgraphs
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (94)

• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph
• Edge length dynamics on graphs with applications to \(p\)-adic AdS/CFT
• Ricci curvature for parametric statistics via optimal transport
• Ricci curvature of a weighted tree
• Super Ricci flows for weighted graphs
• A Spacial Gradient Estimate for Solutions to the Heat Equation on Graphs
• Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience
• Curvatures, graph products and Ricci flatness
• Ricci curvature, Bruhat graphs and Coxeter groups
• Ollivier--Ricci Idleness Functions of Graphs
• Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
• A Lichnerowicz-type estimate for Steklov eigenvalues on graphs and its rigidity
• Li-Yau inequality on finite graphs via non-linear curvature dimension conditions
• Curvature aspects of graphs
• Harnack's inequality and Green's functions on locally finite graphs
• Ricci curvature, circulants, and a matching condition
• Curvature on graphs via equilibrium measures
• Ricci curvature, graphs and eigenvalues
• Network geometry and complexity
• Shy and fixed-distance couplings of Brownian motions on manifolds
• Large scale Ricci curvature on graphs
• Volume and diameter of a graph and Ollivier's Ricci curvature
• A global Poincaré inequality on graphs via a conical curvature-dimension condition
• Condensed Ricci curvature of complete and strongly regular graphs
• Classification of \(\alpha\)-Ricci flat graphs with girth at least five
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature
• Emergence of the circle in a statistical model of random cubic graphs
• The estimate of the Ricci curvature of a weighted tree
• Curvature notions on graphs
• The \(L^1\)-Liouville property on graphs
• Systematic evaluation of a new combinatorial curvature for complex networks
• Forman curvature for complex networks
• Bakry-Émery Ricci curvature bounds for doubly warped products of weighted spaces
• The Graph Curvature Calculator and the Curvatures of Cubic Graphs
• Ricci-flat graphs with Girth four
• Comparison of Steklov eigenvalues and Laplacian eigenvalues on graphs
• Exact and asymptotic results on coarse Ricci curvature of graphs
• Relation between combinatorial Ricci curvature and Lin-Lu-Yau's Ricci curvature on cell complexes
• On the mean square displacement of a random walk on a graph
• Sectional curvature of polygonal complexes with planar substructures
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Holography and local fields
• The Ricci curvature on directed graphs
• Total curvature of graphs in Euclidean spaces
• Empirical geodesic graphs and CAT\((k)\) metrics for data analysis
• Homology of digraphs
• The Ricci curvature of a weighted tree
• Combinatorial quantum gravity: geometry from random bits
• O(\(N\)) and O(\(N\)) and O(\(N\))
• Title not available (Why is that?)
• Network alignment by discrete Ollivier-Ricci flow
• Li-Yau Gradient Estimate on Graphs
• Normalized discrete Ricci flow used in community detection
• Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates
• Distance bounds for graphs with some negative Bakry-Émery curvature
• The Ricci curvature of gluing graph of two complete graphs
• Emergent time, cosmological constant and boundary dimension at infinity in combinatorial quantum gravity
• Ricci-flat graphs with maximum degree at most \(4\)
• A CONSTRUCTION OF GRAPHS WITH POSITIVE RICCI CURVATURE
• Ricci curvature on polyhedral surfaces via optimal transportation
• Coarse Ricci curvature as a function on \({M\times M}\)
• Metric Curvatures Revisited: A Brief Overview
• Geometric triangulations and discrete Laplacians on manifolds: an update
• Graph bundles and Ricci‐flatness
• Cheng's maximal diameter theorem for hypergraphs
• Effective de Sitter space, quantum behaviour and large-scale spectral dimension \((3+1)\)
• Discrete Ricci curvatures for directed networks
• Ricci curvature of Cayley graphs for dihedral, generalized quaternion and cyclic groups
• Fast Iterative Solution of the Optimal Transport Problem on Graphs
• Inner-outer curvatures, Ollivier-Ricci curvature and volume growth of graphs
• Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound
• The birth of geometry in exponential random graphs
• Weak Kantorovich difference and associated Ricci curvature of hypergraphs
• A new transport distance and its associated Ricci curvature of hypergraphs
• Transport-information inequalities for Markov chains
• Topological network entanglement as order parameter for the emergence of geometry
• Long-scale ollivier Ricci curvature of graphs
• Curvature and entropy of a graph
• Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds
• Graph curvature via resistance distance
• Ricci curvature of Bruhat orders
• Using discrete Ricci curvatures to infer COVID-19 epidemic network fragility and systemic risk
• Ollivier Ricci-flow on weighted graphs
• An estimate of the first non-zero eigenvalue of the Laplacian by the Ricci curvature on edges of graphs
• Sparse expanders have negative curvature
• Graphs with nonnegative curvature outside a finite subset, harmonic functions, and number of ends
• Perpetual cutoff method and discrete Ricci curvature bounds with exceptions
• Graphs with positive Ricci curvature
• Geometric and spectral properties of directed graphs under a lower Ricci curvature bound
• Lower bounds for the first eigenvalue of Laplacian on graphs
• Transport distance between Grover walks on graphs and coarse Ricci curvature
• Transportation Distance between Probability Measures on the Infinite Regular Tree

This page was built for publication: Ricci curvature of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q765669)