CentiServer
comprehensive centrality resource and server for centralities calculation version: 1.0.0

Login




The Centiserver on OMICTools

OMICtools



Harmonic Centrality


Definition

The denormalized reciprocal of the harmonic mean of all distances (even ∞).
Another extension to networks with disconnected components has been proposed by Opsahl (2010) and later studied by Boldi and Vigna (2014) in general directed graphs:
Harmonic Centrality
The formula above, with the convention, defines harmonic centrality. It is a natural modification of Bavelas's definition of closeness following the general principle proposed by Marchiori and Latora (2000) that in networks with infinite distances the harmonic mean behaves better than the arithmetic mean. Indeed, Bavelas's closeness can be described as the denormalized reciprocal of the arithmetic mean of distances, whereas harmonic centrality is the denormalized reciprocal of the harmonic mean of distances.

The harmonic mean H of the positive real numbers x1, x2, ..., xn > 0 is defined to be:
Harmonic Mean


See Information Centrality

References

  • BOLDI, P. & VIGNA, S. 2014. Axioms for centrality. Internet Mathematics, 00-00.
  • MARCHIORI, M. & LATORA, V. 2000. Harmony in the small-world. Physica A: Statistical Mechanics and its Applications, 285, 539-546.
  • OPSAHL, T., AGNEESSENS, F. & SKVORETZ, J. 2010. Node centrality in weighted networks: Generalizing degree and shortest paths. Social Networks, 32, 245-251.
  • OPSAHL, T. 2010. Closeness centrality in networks with disconnected components (http://toreopsahl.com/2010/03/20/closeness-centrality-in-networks-with-disconnected-components/)


Comments

See Holme & Ghoshal, Phys. Rev. Lett. 96, 098701 (2006), Eq. (1) for an earlier reference.

(But I don't think it is such a great measure. It is an arbitrary combination of two aspects of networks—the component size distribution and the distances within the components—that rather should be kept separate.)

Add Replay written March 24, 2018, 12:14 pm by Petter Holme

Add your comment

Name:
Email:
Sum of    and  
persianstat(10215502, 0);