• Medientyp: Sonstige Veröffentlichung; E-Artikel
  • Titel: Maintaining the duality of closeness and betweenness centrality
  • Beteiligte: Brandes, Ulrik [Verfasser:in]; Borgatti, Stephen P. [Verfasser:in]; Freeman, Linton C. [Verfasser:in]
  • Erschienen: KOPS - The Institutional Repository of the University of Konstanz, 2016
  • Erschienen in: Social Networks. 2016, 44, pp. 153-159. ISSN 0378-8733. eISSN 1879-2111. Available under: doi:10.1016/j.socnet.2015.08.003
  • Sprache: Englisch
  • DOI: https://doi.org/10.1016/j.socnet.2015.08.003
  • Schlagwörter: Dependency ; Betweenness centrality ; Duality ; Derived relations ; Closeness centrality
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: Betweenness centrality is generally regarded as a measure of others’ dependence on a given node, and therefore as a measure of potential control. Closeness centrality is usually interpreted either as a measure of access efficiency or of independence from potential control by intermediaries. Betweenness and closeness are commonly assumed to be related for two reasons: first, because of their conceptual duality with respect to dependency, and second, because both are defined in terms of shortest paths. We show that the first of these ideas – the duality – is not only true in a general conceptual sense but also in precise mathematical terms. This becomes apparent when the two indices are expressed in terms of a shared dyadic dependency relation. We also show that the second idea – the shortest paths – is false because it is not preserved when the indices are generalized using the standard definition of shortest paths in valued graphs. This unveils that closeness-as-independence is in fact different from closeness-as-efficiency, and we propose a variant notion of distance that maintains the duality of closeness-as-independence with betweenness also on valued relations. ; published
  • Zugangsstatus: Freier Zugang
  • Rechte-/Nutzungshinweise: Urheberrechtsschutz