A measure of betweenness centrality based on random walks

By Mark Newman. Soc. Networks, 2003

2,475 citations recorded by the source corpus.

Betweenness is a measure of the centrality of a node in a network, and is normally calculated as the fraction of shortest paths between node pairs that pass through the node of interest. Betweenness is, in some sense, a measure of the influence a node has over the spread of information through the network. By counting only shortest paths, however, the conventional definition implicitly assumes that information spreads only along those shortest paths. Here, we propose a betweenness measure that relaxes this assumption, including contributions from essentially all paths between nodes, not just the shortest, although it still gives more weight to short paths. The measure is based on random walks, counting how often a node is traversed by a random walk between two other nodes. We show how our measure can be calculated using matrix methods, and give some examples of its application to particular networks.

Subfields: Geometry and Topology, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/cf6f8ff055b3dc67d38a571be00365a6b121fc2f

How researchers see this paper

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

In Geometry and Topology

  1. Ernesto Estrada
  2. Michael W. Mahoney
  3. Linyuan Lu
  4. Tao Zhou
  5. M. A. Porter
  6. Manlio De Domenico
  7. Alex Arenas
  8. Naomichi Hatano

In Statistical and Nonlinear Physics

  1. Santo Fortunato
  2. M. A. Porter
  3. Alex Arenas
  4. Olaf Sporns
  5. Mark Newman
  6. Renaud Lambiotte
  7. Naoki Masuda
  8. Tao Zhou

Citations in the corpus