Node centrality in weighted networks: Generalizing degree and shortest paths

被引:2481
作者
Opsahl, Tore [1 ]
Agneessens, Filip [2 ]
Skvoretz, John [3 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Imperial Coll Business Sch, London SW7 2AZ, England
[2] Vrije Univ Amsterdam, Dept Org Sci, NL-1081 HV Amsterdam, Netherlands
[3] Univ S Florida, Coll Arts & Sci, Tampa, FL 33620 USA
关键词
Degree; Closeness; Betweenness; Weighted networks; STRENGTH;
D O I
10.1016/j.socnet.2010.03.006
中图分类号
Q98 [人类学];
学科分类号
030303 ;
摘要
Ties often have a strength naturally associated with them that differentiate them from each other. Tie strength has been operationalized as weights. A few network measures have been proposed for weighted networks, including three common measures of node centrality: degree, closeness, and betweenness. However, these generalizations have solely focused on tie weights, and not on the number of ties, which was the central component of the original measures. This paper proposes generalizations that combine both these aspects. We illustrate the benefits of this approach by applying one of them to Freeman's EIES dataset. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:245 / 251
页数:7
相关论文
共 29 条
[1]  
[Anonymous], 2005, Generalized Blockmodeling
[2]  
[Anonymous], 1995, Network Models of the Diffusion of Innovations
[3]   The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[4]  
BONACICH P, 1987, AM J SOCIOL, V92, P1170, DOI 10.1086/228631
[5]   On the robustness of centrality measures under conditions of imperfect data [J].
Borgatti, SP ;
Carley, KM ;
Krackhardt, D .
SOCIAL NETWORKS, 2006, 28 (02) :124-136
[6]   Centrality and network flow [J].
Borgatti, SP .
SOCIAL NETWORKS, 2005, 27 (01) :55-71
[7]   A faster algorithm for betweenness centrality [J].
Brandes, U .
JOURNAL OF MATHEMATICAL SOCIOLOGY, 2001, 25 (02) :163-177
[8]   On variants of shortest-path betweenness centrality and their generic computation [J].
Brandes, Ulrik .
SOCIAL NETWORKS, 2008, 30 (02) :136-145
[10]  
BURT RS, 1992, NETWORKS AND ORGANIZATIONS : STRUCTURE, FORM, AND ACTION, P57