Photo by calum_mac from unsplash
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… Click to show full 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.
Keywords:
long scale;
graphs;
ollivier ricci;
ricci curvature;
scale ollivier;
curvature
Journal Title: Analysis and Geometry in Metric Spaces
Year Published: 2019
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!
Journal Title: Analysis and Geometry in Metric Spaces
Year Published: 2019
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!