English
Related papers

Related papers: Ollivier Ricci-flow on weighted graphs

200 papers

Many complex networks in the real world have community structures -- groups of well-connected nodes with important functional roles. It has been well recognized that the identification of communities bears numerous practical applications.…

Social and Information Networks · Computer Science 2019-07-10 Chien-Chun Ni , Yu-Yao Lin , Feng Luo , Jie Gao

In this paper, we show that the Ricci curvature lower bound in Ollivier's Wasserstein metric sense of a continuous time jumping Markov process on a graph can be characterized by some optimal coupling generator and provide the construction…

Probability · Mathematics 2019-07-26 Lingyan Cheng , Ruinan Li , Liming Wu

Graph embedding approaches attempt to project graphs into geometric entities, i.e, manifolds. The idea is that the geometric properties of the projected manifolds are helpful in the inference of graph properties. However, if the choice of…

Computational Geometry · Computer Science 2024-08-01 Saloua Naama , Kavé Salamatian , Francesco Bronzino

In this paper we investigate a kind of generalized Ricci flow which possesses a gradient form. We study the monotonicity of the given function under the generalized Ricci flow and prove that the related system of partial differential…

Differential Geometry · Mathematics 2011-07-19 Chun-lei He , Sen Hu , De-Xing Kong , Kefeng Liu

Ancient solutions arise in the study of Ricci flow singularities. Motivated by the work of Fateev on 3-dimensional ancient solutions we construct high dimensional ancient solutions to Ricci flow on spheres and complex projective spaces as…

Differential Geometry · Mathematics 2011-03-14 Ioannis Bakas , Shengli Kong , Lei Ni

Giving explicit parametrizations of discrete constant Gaussian curvature surfaces of revolution that are defined from an integrable systems approach, we study Ricci flow for discrete surfaces, and see how discrete surfaces of revolution…

Differential Geometry · Mathematics 2023-12-14 Naoya Suda

We develop a stochastic target representation for Ricci flow and normalized Ricci flow on smooth, compact surfaces, analogous to Soner and Touzi's representation of mean curvature flow. We prove a verification/uniqueness theorem, and then…

Probability · Mathematics 2016-03-31 Robert W. Neel , Ionel Popescu

We study the short-time existence and regularity of solutions to a boundary value problem for the Ricci-DeTurck equation on a manifold with boundary. Using this, we prove the short-time existence and uniqueness of the Ricci flow prescribing…

Differential Geometry · Mathematics 2015-04-14 Panagiotis Gianniotis

We study curvature-driven edge reweighting for community recovery in the balanced two-block stochastic block model. Given a graph G with initial weights equal to the adjacency matrix, we iteratively update edge weights using Lin-Lu-Yau…

Social and Information Networks · Computer Science 2026-03-13 Varun Kotharkar

In this paper we give an explicit bound of $\Delta_{g(t)}u(t)$ and the local curvature estimates for the Ricci-harmonic flow under the condition that the Ricci curvature is bounded along the flow. In the second part these local curvature…

Differential Geometry · Mathematics 2018-10-24 Yi Li

We establish the short-time existence of the Ricci flow on surfaces with a finite number of conic points, all with cone angle between 0 and $2\pi$, where the cone angles remain fixed or change in some smooth prescribed way. For the…

Differential Geometry · Mathematics 2015-07-29 Rafe Mazzeo , Yanir A. Rubinstein , Natasa Sesum

We revisit the problem of uniqueness for the Ricci flow and give a short, direct proof, based on the consideration of a simple energy quantity, of Hamilton/Chen-Zhu's theorem on the uniqueness of complete solutions of uniformly bounded…

Differential Geometry · Mathematics 2012-06-15 Brett Kotschwar

We establish a short-time existence theory for complete Ricci flows under scaling-invariant curvature bounds, starting from rotationally symmetric metrics on $\mathbb{R}^{n+1}$ that are noncollapsed at infinity, without assuming bounded…

Differential Geometry · Mathematics 2025-05-30 Ming Hsiao

The famous Uniformization Theorem states that on closed Riemannian surfaces there always exists a metric of constant curvature for the Levi-Cevita connection. In this article we prove that an analogue of the uniformization theorem also…

Differential Geometry · Mathematics 2017-01-10 Volker Branding , Klaus Kroencke

This thesis is an exposition of Ollivier-Ricci Curvature of metric spaces as introduced by Yann Ollivier, which is based upon the 1-Wasserstein Distance and optimal transport theory. We present some of the major results and proofs that…

Differential Geometry · Mathematics 2026-04-17 Eleanor Wiesler

Discrete curvatures are quantities associated to the nodes and edges of a graph that reflect the local geometry around them. These curvatures have a rich mathematical theory and they have recently found success as a tool to analyze networks…

Physics and Society · Physics 2024-08-02 Michelle Roost , Karel Devriendt , Giulio Zucal , Jürgen Jost

A fundamental tool in the analysis of Ricci flow is a compactness result of Hamilton in the spirit of the work of Cheeger, Gromov and others. Roughly speaking it allows one to take a sequence of Ricci flows with uniformly bounded curvature…

Differential Geometry · Mathematics 2011-10-18 Peter Topping

Using a recently developed piecewise flat method, numerical evolutions of the Ricci flow are computed for a number of manifolds, using a number of different mesh types, and shown to converge to the expected smooth behaviour as the mesh…

Differential Geometry · Mathematics 2024-02-26 Rory Conboye

In this paper we prove localised weighted curvature integral estimates for solutions to the Ricci flow in the setting of a smooth four dimensional Ricci flow or a closed $n$-dimensional K\"ahler Ricci flow. These integral estimates improve…

Differential Geometry · Mathematics 2025-03-31 Jiawei Liu , Miles Simon

This paper investigates the short-time existence and uniqueness of Ricci flow solutions on Finsler manifolds. The main results of this paper are theorems demonstrating the short-time existence of the flow solution for $n$-dimensional…

Differential Geometry · Mathematics 2023-04-07 Behroz Bidabad , Maral K. Sedaghat