Skip to main content

Table 5 Pearson correlation coefficients between the logarithms of the proposed ego-centric score with small exploration radius (i.e. h={2,3}) and the global closeness score on synthetic and real-world networks

From: Compressive closeness in networks

 

Facebook

Twitter

ca-AstroPh

ca-CondMat

ca-HepPh

ca-HepTh

email-Enron

DBLP

wikiVote

BA

ER

SW

h

k/|V|

            

2

0.1

0.99

1.00

0.98

0.91

0.96

0.93

0.94

0.88

0.98

0.99

1.00

0.96

 

0.2

0.99

0.99

0.98

0.92

0.96

0.93

0.92

0.87

0.98

0.99

1.00

0.95

 

0.3

0.99

0.99

0.98

0.92

0.96

0.92

0.91

0.86

0.98

0.98

1.00

0.95

 

0.4

0.98

0.99

0.98

0.93

0.96

0.91

0.90

0.86

0.99

0.98

1.00

0.96

 

0.5

0.98

0.99

0.98

0.92

0.96

0.91

0.90

0.85

0.98

0.98

1.00

0.96

 

0.6

0.97

0.99

0.98

0.92

0.96

0.90

0.91

0.85

0.98

0.97

1.00

0.96

 

0.7

0.97

0.99

0.98

0.93

0.96

0.90

0.92

0.85

0.97

0.97

1.00

0.97

 

0.8

0.97

0.98

0.98

0.93

0.96

0.90

0.83

0.86

0.96

0.96

1.00

0.97

 

0.9

0.97

0.97

0.98

0.93

0.96

0.89

0.88

0.86

0.96

0.96

1.00

0.97

 

1.0

0.97

0.92

0.96

0.92

0.94

0.86

0.90

0.84

0.96

0.96

0.99

0.97

3

0.1

0.99

0.97

0.99

0.97

1.00

0.97

0.99

0.98

1.00

1.00

0.99

0.97

 

0.2

0.99

0.96

0.99

0.97

0.99

0.98

0.98

0.98

0.99

1.00

0.99

0.97

 

0.3

0.99

0.96

0.99

0.97

0.99

0.98

0.98

0.97

0.99

1.00

1.00

0.98

 

0.4

1.00

0.95

0.99

0.98

0.98

0.98

0.98

0.97

0.99

1.00

1.00

0.98

 

0.5

0.99

0.96

0.98

0.98

0.97

0.98

0.97

0.97

0.98

1.00

1.00

0.98

 

0.6

0.99

0.96

0.98

0.98

0.97

0.98

0.96

0.97

0.98

1.00

1.00

0.99

 

0.7

0.99

0.97

0.97

0.98

0.97

0.98

0.94

0.97

0.98

1.00

1.00

0.99

 

0.8

0.98

0.98

0.97

0.98

0.97

0.98

0.93

0.97

0.97

1.00

1.00

0.99

 

0.9

0.97

0.99

0.97

0.98

0.97

0.98

0.93

0.97

0.97

1.00

1.00

0.99

 

1.0

0.89

0.85

0.97

0.98

0.97

0.96

0.95

0.95

0.92

0.99

1.00

0.99