Long-Scale Ollivier Ricci Curvature of Graphs-Reference-Cited by-同舟云学术

Long-Scale Ollivier Ricci Curvature of Graphs

Published:2019-03-01 Issue:1 Volume:7 Page:22-44
ISSN:2299-3274
Container-title:Analysis and Geometry in Metric Spaces
language:
Short-container-title:

Author:

Cushing D.,Kamtue S.

Abstract

Abstract We study the long-scale Ollivier Ricci curvature of graphs as a function of the chosen idleness. Similarly to the previous work on the short-scale case, we show that this idleness function is concave and piecewise linear with at most 3 linear parts. We provide bounds on the length of the first and last linear pieces. We also study the long-scale curvature for the Cartesian product of two regular graphs.

Publisher

Walter de Gruyter GmbH

Subject

Applied Mathematics,Geometry and Topology,Analysis

Link

https://www.degruyter.com/document/doi/10.1515/agms-2019-0003/pdf

Reference15 articles.

1. The Graph Curvature Calculator and the curvatures of cubic graphs arXiv;Cushing,1712

2. Curvature calculations for antitrees arXiv;Cushing,1801

3. IV Ollivier curvature of the rooted phylogenetic subtree - prune - regraft graph;Whidden;Theoretical Computer Science,2017

4. Exact and asymptotic results on coarse Ricci curvature of graphs;Bhattacharya;Discrete Math

5. flat graphs with girth at least five;Lin;Anal Geom,2014

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Graph Algorithms using Discrete Curvature via Optimal Transport Theory and Their Application to the Financial Market;Transactions of the Japanese Society for Artificial Intelligence;2024-07-01

2. Transportation Distance between Probability Measures on the Infinite Regular Tree;SIAM Journal on Discrete Mathematics;2024-03-15

3. Ollivier Curvature of Random Geometric Graphs Converges to Ricci Curvature of Their Riemannian Manifolds;Discrete & Computational Geometry;2023-06-27

4. A New Transport Distance and Its Associated Ricci Curvature of Hypergraphs;Analysis and Geometry in Metric Spaces;2022-01-01

5. The birth of geometry in exponential random graphs;Journal of Physics A: Mathematical and Theoretical;2021-09-27