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