References & Citations
Mathematics > Differential Geometry
Title: Ollivier Ricci-flow on weighted graphs
(Submitted on 5 Oct 2020 (v1), revised 25 Mar 2021 (this version, v6), latest version 3 Feb 2024 (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. Based on this result, we propose a discrete normalized Ricci flow algorithm to the community detection problem.
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.