Skip to main content

Table 3 Pearson correlation coefficients between the proposed ego-centric closeness centrality with small exploration radius (i.e. h={2,3}) and the global closeness centrality 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 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 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 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 1.00 1.00 0.98 0.90 0.96 0.91 0.98 0.82 0.99 1.00 1.00 0.96
  0.5 1.00 1.00 0.96 0.87 0.95 0.89 0.92 0.76 0.99 0.99 1.00 0.96
  0.6 1.00 1.00 0.94 0.86 0.93 0.88 0.91 0.74 0.99 0.99 1.00 0.97
  0.7 1.00 1.00 0.93 0.84 0.91 0.86 0.89 0.72 0.99 0.99 1.00 0.97
  0.8 0.99 1.00 0.90 0.82 0.89 0.84 0.83 0.69 0.99 0.99 1.00 0.97
  0.9 0.99 1.00 0.87 0.79 0.86 0.81 0.79 0.66 0.98 0.99 1.00 0.97
  1.0 0.96 0.99 0.80 0.73 0.80 0.75 0.72 0.60 0.97 1.00 1.00 0.97
3 0.1 0.99 0.97 1.00 0.98 1.00 0.98 0.99 0.95 1.00 1.00 0.99 0.97
  0.2 0.99 0.96 1.00 0.98 1.00 0.98 0.99 0.92 1.00 1.00 0.99 0.97
  0.3 1.00 0.96 1.00 0.98 1.00 0.98 0.99 0.90 0.99 1.00 1.00 0.98
  0.4 1.00 0.96 1.00 0.98 1.00 0.97 0.99 0.88 0.99 1.00 1.00 0.98
  0.5 0.99 0.96 1.00 0.97 1.00 0.96 0.99 0.85 0.99 1.00 1.00 0.98
  0.6 0.99 0.96 1.00 0.96 1.00 0.95 0.99 0.83 0.99 1.00 1.00 0.99
  0.7 0.99 0.97 1.00 0.95 0.99 0.94 0.99 0.81 0.99 1.00 1.00 0.99
  0.8 0.99 0.98 1.00 0.93 0.99 0.92 0.99 0.78 0.99 1.00 1.00 0.99
  0.9 0.99 0.99 0.99 0.90 0.98 0.89 0.98 0.74 0.99 1.00 1.00 0.99
  1.0 0.98 0.96 0.95 0.84 0.94 0.83 0.95 0.67 0.99 0.99 1.00 0.99