Comparative analysis of two discretizations of Ricci curvature for complex networks

12/20/2017
by   Areejit Samal, et al.
0

We have performed an empirical comparison of two distinct notions of discrete Ricci curvature for graphs or networks, namely, the Forman-Ricci curvature and Ollivier-Ricci curvature. Importantly, the two discretizations of the Ricci curvature, Forman-Ricci and Ollivier-Ricci, were developed based on different properties of the classical smooth notion, and thus, the two notions shed light on different aspects of network structure and behavior. Nevertheless, our extensive computational analysis in wide-range of both model and real-world networks shows that the two discretizations of Ricci curvature are statistically well correlated. Besides the potential theoretical implications of these observations, the close relationship between the two discretizations has practical implications whereby Forman-Ricci curvature can be employed in place of Ollivier-Ricci curvature for faster computation in larger networks whenever coarse analysis suffices.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/14/2019

A Simple Differential Geometry for Networks and its Generalizations

Based on two classical notions of curvature for curves in general metric...
research
11/19/2018

Forman-Ricci Curvature for Hypergraphs

In contrast to graph-based models for complex networks, hypergraphs are ...
research
10/17/2018

Forman's Ricci curvature - From networks to hypernetworks

Networks and their higher order generalizations, such as hypernetworks o...
research
12/20/2019

MLRG Deep Curvature

We present MLRG Deep Curvature suite, a PyTorch-based, open-source packa...
research
10/11/2005

A decision support system for ship identification based on the curvature scale space representation

In this paper, a decision support system for ship identification is pres...
research
03/23/2009

Combinatorial Ricci Curvature and Laplacians for Image Processing

A new Combinatorial Ricci curvature and Laplacian operators for grayscal...
research
10/21/2022

Ollivier-Ricci Curvature for Hypergraphs: A Unified Framework

Bridging geometry and topology, curvature is a powerful and expressive i...

Please sign up or login with your details

Forgot password? Click here to reset