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



  1. A measure of centrality based on network efficiency

    V Latora and M Marchiori 2007 New J. Phys. 9 188

  2. Evaporative cooling of unitary Fermi gas mixtures in optical traps

    L Luo et al 2006 New J. Phys. 8 213

  3. Noise-sustained and controlled synchronization of stirred excitable media by external forcing

    Changsong Zhou and Jürgen Kurths 2005 New J. Phys. 7 18

  4. Equilibrium onions?

    L. Ramos et al 2004 Europhys. Lett. 66 888

  5. Bjerrum pairing correlations at charged interfaces

    A. Travesset and D. Vaknin 2006 Europhys. Lett. 74 181

  6. The basics of gravitational wave theory

    Éanna É Flanagan and Scott A Hughes 2005 New J. Phys. 7 204

  7. Entanglement in coined quantum walks on regular graphs

    Ivens Carneiro et al 2005 New J. Phys. 7 156

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.