Table 2 Comparison of Ollivier-Ricci curvature (OR) with Forman-Ricci curvature (FR) or Augmented Forman-Ricci curvature (AFR) of vertices in model and real networks.

From: Comparative analysis of two discretizations of Ricci curvature for complex networks

Network

OR versus FR of vertices

OR versus AFR of vertices

Model networks

ER model with n = 1000, p = 0.003

0.97

0.97

ER model with n = 1000, p = 0.007

0.97

0.97

ER model with n = 1000, p = 0.01

0.96

0.96

WS model with n = 1000, k = 2 and p = 0.5

0.90

0.90

WS model with n = 1000, k = 8 and p = 0.5

0.80

0.93

WS model with n = 1000, k = 10 and p = 0.5

0.77

0.92

BA model with n = 1000, m = 2

0.61

0.61

BA model with n = 1000, m = 4

0.59

0.60

BA model with n = 1000, m = 5

0.63

0.64

HGG model with n = 1000, k = 3, γ = 2, T = 0

0.48

0.57

HGG model with n = 1000, k = 5, γ = 2, T = 0

0.34

0.41

HGG model with n = 1000, k = 10, γ = 2, T = 0

0.09

0.13

Real networks

Autonomous systems

0.64

0.64

PGP

0.37

0.74

US Power Grid

0.68

0.82

Astrophysics co-authorship

0.43

0.78

Chicago Road

0.96

0.96

Yeast protein interactions

0.85

0.92

Euro Road

0.90

0.92

Human protein interactions

0.83

0.84

Hamsterster friendship

0.85

0.86

Email communication

0.79

0.86

PDZ domain interactions

0.91

0.91

Adjective-Noun adjacency

0.47

0.50

Dolphin

0.04

0.49

Contiguous US States

0.61

0.89

Zachary karate club

0.24

0.70

Jazz musicians

−0.79

0.01

Zebra

−0.72

0.99

  1. In this table, we list the Spearman correlation between the vertex curvatures. In case of model networks, the reported correlation is mean (rounded off to two decimal places) over a sample of 100 networks generated with specific input parameters. Supplementary Table S3 also contains results from additional analysis of model networks with an expanded set of chosen input parameters. Moreover, Supplementary Table S3 also lists the Pearson correlation between the vertex curvatures in model and real networks.
Back to article page