Centrality and power in social networks:: a game theoretic approach

被引:138
作者
Gómez, D
González-Arangüena, E
Manuel, C
Owen, G
del Pozo, M
Tejada, J [1 ]
机构
[1] Univ Complutense Madrid, Fac Matemat CC, Dept Estadist & IO 1, E-28040 Madrid, Spain
[2] USN, Postgrad Sch, Dept Math, Monterey, CA 93943 USA
[3] Univ Complutense Madrid, Fac Matemat CC, Dept Estadist & IO 3, E-28040 Madrid, Spain
关键词
social networks; game theory; centrality; shapley value;
D O I
10.1016/S0165-4896(03)00028-3
中图分类号
F [经济];
学科分类号
02 ;
摘要
A new family of centrality measures, based on game theoretical concepts, is proposed for social networks. To reflect the interests that motivate the interactions among individuals in a network, a cooperative game in characteristic function form is considered. From the graph and the game, the graph-restricted game is obtained. Shapley value in a game is considered as actor's power. The difference between actor's power in the new game and his/her power in the original one is proposed as a centrality measure. Conditions are given to reach some desirable properties. Finally, a decomposition is proposed. (C) 2003 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:27 / 54
页数:28
相关论文
共 19 条
[1]  
Banzhaf JF, 1965, Rutgers Law Review, V19, P317
[2]  
Bavelas A, 1948, APPL ANTHROPOL, V7, pA16
[3]   AN IMPROVED INDEX OF CENTRALITY [J].
BEAUCHAMP, MA .
BEHAVIORAL SCIENCE, 1965, 10 (02) :161-163
[4]   FACTORING AND WEIGHTING APPROACHES TO STATUS SCORES AND CLIQUE IDENTIFICATION [J].
BONACICH, P .
JOURNAL OF MATHEMATICAL SOCIOLOGY, 1972, 2 (01) :113-120
[5]  
BONACICH P, 1987, AM J SOCIOL, V92, P1170, DOI 10.1086/228631
[6]   VALUE THEORY WITHOUT EFFICIENCY [J].
DUBEY, P ;
NEYMAN, A ;
WEBER, RJ .
MATHEMATICS OF OPERATIONS RESEARCH, 1981, 6 (01) :122-128
[7]   CENTRALITY IN SOCIAL NETWORKS CONCEPTUAL CLARIFICATION [J].
FREEMAN, LC .
SOCIAL NETWORKS, 1979, 1 (03) :215-239
[8]   SET OF MEASURES OF CENTRALITY BASED ON BETWEENNESS [J].
FREEMAN, LC .
SOCIOMETRY, 1977, 40 (01) :35-41
[9]   A GAME THEORETIC APPROACH TO MEASURING DEGREE OF CENTRALITY IN SOCIAL NETWORKS [J].
GROFMAN, B ;
OWEN, G .
SOCIAL NETWORKS, 1982, 4 (03) :213-224
[10]  
HANNEMAN RA, 1999, INTO SOCIAL NETWORK