The DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
Betweenness centrality measures for directed graphs
Open accessAbstract
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 behveenness 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Centrality in social networks conceptual clarification
Freeman, L. C. (1978) · Social Networks · doi:10.1016/0378-8733(78)90021-7 · Cited by 17,062
A Set of Measures of Centrality Based on Betweenness
Freeman, L. C. (1977) · Sociometry · doi:10.2307/3033543 · Cited by 10,295
Communication Patterns in Task-Oriented Groups
Bavelas, A. (1950) · The Journal of the Acoustical Society of America · doi:10.1121/1.1906679 · Cited by 2,076
Some effects of certain communication patterns on group performance.
Leavitt, H. J. (1951) · The Journal of Abnormal and Social Psychology · doi:10.1037/h0057189 · Cited by 1,327
Batagelj, V. (1993) · Cited by 762
Centrality in social networks: ii. experimental results
Freeman, L. C., Roeder, D., & Mulholland, R. R. (1979) · Social Networks · doi:10.1016/0378-8733(79)90002-9 · Cited by 698
The gatekeeper, pair-dependency and structural centrality
FREEMAN, L. (1980) · Quality & Quantity · doi:10.1007/bf00184720 · Cited by 226
Exchange in Oceania: A Graph Theoretic Analysis
Gregory, C. A., Hage, P., & Harary, F. (1992) · Man · doi:10.2307/2804083 · Cited by 76
Measures of betweenness in non-symmetric networks
Gould, R. V. (1987) · Social Networks · doi:10.1016/0378-8733(87)90023-2 · Cited by 44
Cited by
What do centrality measures measure in psychological networks?
Bringmann, L. F., Elmer, T., Epskamp, S., Krause, R. W., Schoch, D., Wichers, M., Wigman, J. T. W., & Snippe, E. (2019) · Journal of Abnormal Psychology · doi:10.1037/abn0000446 · Cited by 1,345
On variants of shortest-path betweenness centrality and their generic computation
Brandes, U. (2008) · Social Networks · doi:10.1016/j.socnet.2007.11.001 · Cited by 989
Classifying Twitter Topic-Networks Using Social Network Analysis
Himelboim, I., Smith, M. A., Rainie, L., Shneiderman, B., & Espina, C. (2017) · Social Media + Society · doi:10.1177/2056305117691545 · Cited by 329
Thompson, P. L., Rayfield, B., & Gonzalez, A. (2017) · Ecography · doi:10.1111/ecog.02558 · Cited by 284
New centrality measure for nodes based on user social status and behavior on Facebook
Forouzandeh, S., Sheikhahmadi, A., Rezaei Aghdam, A., & Xu, S. (2018) · International Journal of Web Information Systems · doi:10.1108/ijwis-07-2017-0053 · Cited by 33
Metadata
- Authors
- White, D. R., & Borgatti, S. P.
- Venue
- Social Networks
- Publisher
- Elsevier BV
- Published
- 1994-10
- Volume
- 16
- Issue
- 4
- Pages
- 335-346
- ISSN
- 0378-8733 (ISSN-L)
- OpenAlex
- W2130522879
- Cited by
- 316
- References
- 9
- FWCI
- 0.58
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Betweenness centrality measures for directed graphs. https://app.cochat.ai/papers/10.1016/0378-8733(94)90015-9
- The paper
- White, D. R., & Borgatti, S. P. (1994). Betweenness centrality measures for directed graphs. Social Networks. https://doi.org/10.1016/0378-8733(94)90015-9
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.