A measure of centrality based on the network efficiency

V. Latora,Massimo Marchiori
2004-02-02
Abstract:We introduce a new measure of centrality, the information centrality C^I, based on the concept of efficient propagation of information over the network. C^I is defined for both valued and non-valued graphs, and applies to groups and classes as well as individuals. The new measure is illustrated and compared to the standard centrality measures by using a classic network data set.
What problem does this paper attempt to address?