arXiv · 2212.12401
Bakry-\'Emery curvature sharpness and curvature flow in finite weighted graphs. II. Implementation
Abstract
In this second part of a sequence of two papers, we discuss the implementation of a curvature flow on weighted graphs based on the Bakry-\'Emery calculus. This flow can be adapted to preserve the Markovian property and its limits as time goes to infinity turn out to be curvature sharp weighted graphs. After reviewing some of the main results of the first paper concerned with the theoretical aspects, we present various examples (random graphs, paths, cycles, complete graphs, wedge sums and Cartesian products of complete graphs, hypercubes) and exhibit further properties of this flow. One particular aspect in our investigations is asymptotic stability and instability of curvature flow equilibria. The paper ends with a description of the available Python functions and routines available in the ancillary file. We hope that the explanations of the Python implementation via examples will help users to carry out their own curvature flow experiments.
Explore related subjects
Keep this discovery
David Cushing, Supanat Kamtue, Shiping Liu, Florentin Münch, Norbert Peyerimhoff, Ben Snodgrass. 2022-12-23. Bakry-\'Emery curvature sharpness and curvature flow in finite weighted graphs. II. Implementation. https://arxiv.org/abs/2212.12401
Cite the original work for its findings. Save a collection to share your selection of sources.