The use of graph theory in social network analysis to identify the most important actors is well-known. More recently game theory has also been applied to measure centrality as variation in the power due to the social structure. Here we present such a solution concept from cooperative game theory, the Shapley value, to identify key players engaged in a network. The communication structure among the players is modeled by use of the so-called connectivity game. We analyze standard networks representative of covert organizations and present results on the centrality of players organized according to an a-symmetric path structure. In addition we present an analysis of a weighted connectivity game in which the worth of coalitions not only depends on their interaction structure but also on exogenous factors.
|Title of host publication||Proceedings of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM '10)|
|Place of Publication||Los Alamitos|
|Publisher||IEEE Computer Society|
|Publication status||Published - 2010|