Quick search Find article
Quick search
Find article
Deutsche Physikalische Gessellschaft IOP Institute of Physics

A measure of centrality based on network efficiency

Focus on Complex Networked Systems: Theory and Application

V Latora1,3 and M Marchiori2

Show affiliations


Part of Focus on Complex Networked Systems: Theory and Application

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.


PACS

89.65.-s Social and economic systems

89.70.-a Information and communication theory

89.75.Hc Networks and genealogical trees

Subjects

Statistical physics and nonlinear systems

Dates

Issue 6 (June 2007)

Received 9 February 2007

Published 28 June 2007



View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.