Centrality and network flow

Research output: Contribution to journalArticlepeer-review

2471 Scopus citations

Abstract

Centrality measures, or at least popular interpretations of these measures, make implicit assumptions about the manner in which traffic flows through a network. For example, some measures count only geodesic paths, apparently assuming that whatever flows through the network only moves along the shortest possible paths. This paper lays out a typology of network flows based on two dimensions of variation, namely the kinds of trajectories that traffic may follow (geodesics, paths, trails, or walks) and the method of spread (broadcast, serial replication, or transfer). Measures of centrality are then matched to the kinds of flows that they are appropriate for. Simulations are used to examine the relationship between type of flow and the differential importance of nodes with respect to key measurements such as speed of reception of traffic and frequency of receiving traffic. It is shown that the off-the-shelf formulas for centrality measures are fully applicable only for the specific flow processes they are designed for, and that when they are applied to other flow processes they get the "wrong" answer. It is noted that the most commonly used centrality measures are not appropriate for most of the flows we are routinely interested in. A key claim made in this paper is that centrality measures can be regarded as generating expected values for certain kinds of node outcomes (such as speed and frequency of reception) given implicit models of how traffic flows, and that this provides a new and useful way of thinking about centrality.

Original languageEnglish
Pages (from-to)55-71
Number of pages17
JournalSocial Networks
Volume27
Issue number1
DOIs
StatePublished - Jan 2005

Bibliographical note

Funding Information:
I am grateful to Mark Newman for help and encouragement, along with Phil Bonacich and Martin Everett. This research was supported by Office of Naval Research grant number N000140211032.

Keywords

  • Centrality
  • Network flow
  • Typology

ASJC Scopus subject areas

  • Anthropology
  • Sociology and Political Science
  • General Social Sciences
  • General Psychology

Fingerprint

Dive into the research topics of 'Centrality and network flow'. Together they form a unique fingerprint.

Cite this