Skip to main content

Table 4 Pearson correlation coefficients between the existing local metrics (Dist-Exact, DACCER, Weighted-Vol, and our proposed ego-centric centrality) with h=2 and the global closeness centrality on synthetic and real-world networks for varying percentage of sparsity

From: Compressive closeness in networks

 

Facebook

Twitter

ca-AstroPh

ca-CondMat

ca-HepPh

ca-HepTh

email-Enron

DBLP

wikiVote

BA

ER

SW

k/|V|

Local Metric

            

0.1

Dist-Exact

-0.93

-0.41

-0.94

-0.83

-0.89

-0.87

-0.75

-0.73

-0.94

-0.94

-0.99

-0.93

 

DACCER

0.91

0.47

0.96

0.87

0.77

0.91

0.96

0.87

0.83

0.97

0.96

0.95

 

Weight-Vol

0.97

0.80

0.97

0.89

0.93

0.90

0.97

0.90

0.97

0.99

0.97

0.93

 

Our Metric

1.00

1.00

0.99

0.91

0.98

0.93

0.97

0.90

0.99

1.00

1.00

0.96

0.2

Dist-Exact

-0.93

-0.61

-0.93

-0.80

-0.84

-0.84

-0.57

-0.70

-0.94

-0.93

-0.99

-0.91

 

DACCER

0.92

0.58

0.97

0.89

0.79

0.92

0.97

0.84

0.89

0.97

0.98

0.94

 

Weight-Vol

0.97

0.77

0.97

0.91

0.92

0.92

0.98

0.87

0.98

0.99

0.99

0.94

 

Our Metric

1.00

1.00

0.98

0.91

0.98

0.93

0.98

0.87

0.99

1.00

1.00

0.96

0.3

Dist-Exact

-0.93

-0.73

-0.91

-0.78

-0.82

-0.81

-0.61

-0.67

-0.94

-0.92

-0.99

-0.93

 

DACCER

0.93

0.63

0.97

0.90

0,81

0.92

0.98

0.81

0.92

0.97

0.99

0.95

 

Weight-Vol

0.97

0.75

0.98

0.91

0.92

0.92

0.98

0.84

0.98

0.99

0.99

0.96

 

Our Metric

1.00

1.00

0.98

0.91

0.97

0.93

0.98

0.84

0.99

1.00

1.00

0.96

0.4

Dist-Exact

-0.92

-0.79

-0.90

-0.74

-0.76

-0.75

-0.59

-0.61

-0.94

-0.91

-0.99

-0.94

 

DACCER

0.95

0.67

0.97

0.89

0.86

0.91

0.98

0.79

0.95

0.97

0.99

0.95

 

Weight-Vol

0.98

0.75

0.98

0.90

0.93

0.91

0.98

0.82

0.98

0.99

0.99

0.96

 

Our Metric

1.00

1.00

0.98

0.90

0.96

0.91

0.98

0.82

0.99

1.00

1.00

0.96