Universidad Complutense de Madrid
E-Prints Complutense

Centrality and power in social networks: a game theoretic approach



Downloads per month over past year

Gómez, Daniel and González-Arangüena, Enrique and Conrado, Manuel and Owen, Guillermo and Pozo Juan, Mónica del and Tejada Cazorla, Juan Antonio (2003) Centrality and power in social networks: a game theoretic approach. Mathematical Social Sciences, 46 (1). pp. 27-54. ISSN 0165-4896

[thumbnail of Tejada05.pdf] PDF
Restringido a Repository staff only


Official URL: http://www.sciencedirect.com/science/article/pii/S0165489603000283


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.

Item Type:Article
Uncontrolled Keywords:Social networks; Game theory; Centrality; Shapley value
Subjects:Sciences > Mathematics > Operations research
ID Code:15931
Deposited On:12 Jul 2012 11:49
Last Modified:25 Jun 2018 07:46

Origin of downloads

Repository Staff Only: item control page