A modified Ricci flow on arbitrary weighted graph

DOI10.1007/S12220-025-02164-4MaRDI QIDQ6930058zbMATH OpenFDO

Authors Jicheng Ma, Yunyan Yang

Publication date 16 September 2025

Published in The Journal of Geometric Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S12220-025-02164-4

zbMATH Keywords

community detectionRicci curvatureRicci flowweighted graph

Mathematics Subject Classification ID

Flows in graphs (05C21) Graph algorithms (graph-theoretic aspects) (05C85) PDEs on graphs and networks (ramified or polygonal spaces) (35R02) Ricci flows (53E20)

Review text

A modified Ricci flow and a quasi-normalized Ricci flow defined on general weighted graphs are introduced. For each of these flows, a unique global solution exists. The global existence and uniqueness hold without relying on the exit condition recently proposed. As practical applications, these Ricci flows for community detection in complex networks, such as the Karate Club, American football match networks, Facebook social graphs, and various synthetic networks are used.

Cites work

• Community structure in social and biological networks
• scientific article; zbMATH DE number 3942813 (Why is no real title available?)
• Manifolds with \(1/4\)-pinched curvature are space forms
• Networks. An introduction.
• Normalized discrete Ricci flow used in community detection
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• Ollivier Ricci-flow on weighted graphs
• On the sum of Ricci-curvatures for weighted graphs
• Ricci curvature of graphs
• Ricci curvature of Markov chains on metric spaces
• Ricci curvature of metric spaces
• The entropy formula for the Ricci flow and its geometric applications
• Three-manifolds with positive Ricci curvature

This page was built for publication: A modified Ricci flow on arbitrary weighted graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6930058)