A measure of centrality based on the network efficiency

By Vito Latora, Massimo Marchiori. 2004

433 citations recorded by the source corpus.

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.

Subfields: Management Science and Operations Research, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/509144965eb975aa4b44775f29eebef8e27e7c9f

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Management Science and Operations Research

In Statistical and Nonlinear Physics

Citations in the corpus

Method to find community structures based on information centrality. (2004, methodology): “In fact, instead of the edge betweenness, we adopt a measure of centrality, the information centrality C [9, 10], based on the concept of efficient propagation of information over the network [11, 12].”
Analysis of fungal networks (2012, background): “The relative importance of particular links between the inoculum and added resource, as judged by their SPBC, fluctuates in the early stage of growth with several cords competing before one thickens up sufficiently to achieve dominance (Fricker et al., 2008b, 2009).”
Betweenness Centrality in Some Classes of Graphs (2014, background): “Introduction Betweenness centrality plays an important role in analysis of social networks [1, 2], computer networks [3], andmany other types of network data models [4–9].”
Graph theory and networks in Biology. (2006, methodology): “For completeness, we also note the recent measure introduced in [123] which ranks nodes according to the effect their removal has on the efficiency of a network in propagating information and the centrality measure based on game theoretic concepts defined in [124].”
Measuring user influence on Twitter: A survey (2015, background): “Let D be the distance matrix of a network with n nodes, it is defined as follows [74]:”
Elementary processes governing the evolution of road networks (2012, background): “In the last decade, complex networks theory has provided significant contributions to the quantitative characterisation of urban street pattern”