The following article is Open access

A measure of centrality based on network efficiency

and

Published 28 June 2007 Published under licence by IOP Publishing Ltd
, , Focus on Complex Networked Systems: Theory and Application Citation V Latora and M Marchiori 2007 New J. Phys. 9 188 DOI 10.1088/1367-2630/9/6/188

1367-2630/9/6/188

Abstract

We introduce delta centralities, a new class of measures of structural centrality for networks. In particular, we focus on a measure in this class, the information centrality CI, which is based on the concept of efficient propagation of information over the network. CI is defined for both valued and non-valued graphs, and applies to groups as well as individuals. The measure is illustrated and compared with respect to the standard centrality measures by using a classic network data set. The statistical distribution of information centrality is investigated by considering large computer generated graphs and two networks from the real world.

Export citation and abstract BibTeX RIS

Please wait… references are loading.