We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.DG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Differential Geometry

Title: Ollivier Ricci-flow on weighted graphs

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.
Comments: 17 pages
Subjects: Differential Geometry (math.DG)
MSC classes: 53C21
Cite as: arXiv:2010.01802 [math.DG]
  (or arXiv:2010.01802v6 [math.DG] for this version)

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.