References & Citations
Mathematics > Differential Geometry
Title: Ollivier Ricci-flow on weighted graphs
(Submitted on 5 Oct 2020 (v1), last revised 3 Feb 2024 (this version, v8))
Abstract: We study the existence of solutions of Ricci flow equations of Ollivier-Lin-Lu-Yau curvature defined on weighted graphs. Our work is motivated by\cite{NLLG} in which the discrete time Ricci flow algorithm has been applied successfully as a discrete geometric approach in detecting complex networks. Our main result is the existence and uniqueness theorem for solutions to a continuous time normalized Ricci flow. We also display possible solutions to the Ricci flow on path graph and prove the Ricci flow on finite star graph with at least three leaves converges to constant-weighted star.
Submission history
From: Shuliang Bai [view email][v1] Mon, 5 Oct 2020 06:33:44 GMT (338kb)
[v2] Wed, 7 Oct 2020 08:47:00 GMT (20kb)
[v3] Mon, 12 Oct 2020 08:50:56 GMT (361kb)
[v4] Wed, 2 Dec 2020 06:08:06 GMT (22kb)
[v5] Sun, 7 Mar 2021 02:50:02 GMT (1087kb,D)
[v6] Thu, 25 Mar 2021 12:48:31 GMT (1091kb,D)
[v7] Thu, 10 Jun 2021 02:44:33 GMT (1139kb,D)
[v8] Sat, 3 Feb 2024 05:11:57 GMT (463kb,D)
Link back to: arXiv, form interface, contact.