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