Abstract
We propose as centrality measures for social networks two classical power indices, Banzhaf and Shapley-Shubik, and two new measures, effort and satisfaction, related to the spread of influence process that emerge from the subjacent influence game. We perform a comparison of these measures with three well known centrality measures, degree, closeness and betweenness, applied to three simple social networks.
This work was partially supported by 2009SGR1137 (ALBCOM). X. Molinero, F. Riquelme and M. Serna are also partially funded by grants MTM 2012-34426, BecasChile (CONICYT), and TIN2007–66523 (FORMALISM), respectively.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aziz, H.: Algorithmic and complexity aspects of simple coalitional games. PhD Thesis, Department of Computer Science, University of Warwick (2009)
de Nooy, W., Mrvar, A., Batagelj, V.: Exploratory social network analysis with Pajek. Structural analysis in the social sciences, vol. 27. Cambridge Univ. Press (2005)
Everett, M.G., Borgatti, S.P.: The centrality of groups and classes. Journal of Mathematical Sociology 23(3), 181–201 (1999)
Freeman, L.C.: Centrality in social networks: Conceptual clarification. Social Networks 1(3), 215–239 (1979)
Freixas, J.: Power indices. In: Cochran, J.J., Cox, L.A., Keskinocak, P., Kharoufeh, J.P., Smith, J.C. (eds.) Wiley Encyclopedia of Operations Research and Management Science, vol. 8, John Wiley & Sons (2011)
Hlebec, V.: Recall versus recognition: Comparison of two alternative procedures for collecting social network data. In: Ferligoj, A., Kramberger, T. (eds.) Proceedings of the International Conference on Methodology and Statistics, pp. 121–128 (1992, 1993)
Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Getoor, L., Senator, T.E., Domingos, P., Faloutsos, C. (eds.) Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146 (2003)
Latora, V., Marchiori, M.: A measure of centrality based on network efficiency. New Journal of Physics 9(6) (2007)
Michalak, T.P., Aadithya, K.V., Szczepański, P.L., Ravindran, B., Jennings, N.R.: Efficient computation of the Shapley value for game-theoretic network centrality. Journal of Artificial Intelligence Research 46, 607–650 (2013)
Molinero, X., Riquelme, F., Serna, M.J.: Social influence as a voting system: A complexity analysis of parameters and properties. CoRR, abs/1208.3751v3 (2014)
Moreno, J.L.: The sociometry reader. Free Press (1960)
Sun, J., Tang, J.: A survey of models and algorithms for social influence analysis. In: Aggarwal (ed.) Social Network Data Analytics, pp. 177–214 (2011)
Taylor, A., Zwicker, W.: Simple games: Desirability relations, trading, pseudoweightings. Princeton University Press (1999)
van den Brink, R., Rusinowska, A., Steffen, F.: Measuring power and satisfaction in societies with opinion leaders: dictator and opinion leader properties. Homo Oeconomicus 28(1-2), 161–185 (2011)
Wasserman, S., Faust, K.: Social network analysis: Methods and applications. Structural analysis in the social sciences, vol. 8. Cambridge Univ. Press (1994)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Molinero, X., Riquelme, F., Serna, M. (2014). Power Indices of Influence Games and New Centrality Measures for Agent Societies and Social Networks. In: Ramos, C., Novais, P., Nihan, C., Corchado Rodríguez, J. (eds) Ambient Intelligence - Software and Applications. Advances in Intelligent Systems and Computing, vol 291. Springer, Cham. https://doi.org/10.1007/978-3-319-07596-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-07596-9_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07595-2
Online ISBN: 978-3-319-07596-9
eBook Packages: EngineeringEngineering (R0)