Skip to main content
Article
Betweenness centrality measures for directed graphs
Social Networks (1994)
  • Douglas R. White, University of California - Irvine
  • Stephen P. Borgatti, University of South Carolina - Columbia
Abstract
This paper generalizes Freeman's geodesic centrality measures for betweenness on undirected graphs to the more general directed case. Four steps are taken. The point centrality measure is first generalized for directed graphs. Second, a unique maximally centralized graph is defined for directed graphs, holding constant the numbers of points with reciprocatable (incoming and outgoing) versus only unreciprocatable (outgoing only or incoming only) arcs, and focusing the measure on the maximally central arrangement of arcs within these constraints. Alternatively, one may simply normalize on the number of arcs. This enables the third step of defining the relative betweenness centralities of a point, independent of the number of points. This normalization step for directed centrality measures removes Gould's objection that centrality measures for directed graphs are not interpretable because they lack a standard for maximality. The relative directed centrality converges with Freeman's betweenness measure in the case of undirected graphs with no isolates. The fourth step is to define the measures of this concept of graph centralization in terms of the dominance of the most central point.
Publication Date
October, 1994
Citation Information
Douglas R. White and Stephen P. Borgatti. "Betweenness centrality measures for directed graphs" Social Networks Vol. 16 Iss. 4 (1994)
Available at: http://works.bepress.com/steveborgatti/19/