Centrality in valued graphs: A measure of betweenness based on network flow

Linton C. Freeman, Stephen P. Borgatti, Douglas R. White

Research output: Contribution to journalArticlepeer-review

793 Scopus citations

Abstract

A new measure of centrality, CF, is introduced. It is based on the concept of network flows. While conceptually similar to Freeman's original measure, CB, the new measure differs from the original in two important ways. First, CF is defined for both valued and non-valued graphs. This makes CF applicable to a wider variety of network datasets. Second, the computation of CF is not based on geodesic paths as is CB but on all the independent paths between all pairs of points in the network.

Original languageEnglish
Pages (from-to)141-154
Number of pages14
JournalSocial Networks
Volume13
Issue number2
DOIs
StatePublished - Jun 1991

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Centrality in valued graphs: A measure of betweenness based on network flow'. Together they form a unique fingerprint.

Cite this