Abstract
A family of cohesiveness measures, based on game theoretical concepts, is proposed for subgroups in social networks. Given a communication situation, consisting of a coalitional game and a graph, both defined on the same set of players-nodes, cohesiveness of a subset is defined as the proportion of their worth that the players in subset retain, when the originally deterministic (restricted) graph becomes a probabilistic one (in a specific manner). Conditions on the game are given to reach some desirable properties.
Similar content being viewed by others
References
Alba, R. D. (1973). A graph-theoretic definition of a sociometric clique. Journal of Mathematical Sociology, 3, 113–126.
Ballester, C., Calvo-Armengol, A., & Zenou, Y. (2005). Who’s who in networks. Wanted: The key player (Working paper).
Carron, A. V. (1982). Cohesiveness in sport groups: Implications and considerations. Journal of Sport Psychology, 4, 123–138.
Echenique, F., & Fryer, R. G. Jr. (2005). On the measurement of segregation (NBER working paper: W11258).
Gómez, D., González-Arangüena, E., Manuel, C., Owen, G., del Pozo, M., & Tejada, J. (2003). Centrality and power in social networks: A game theoretic approach. Mathematical Social Sciences, 46, 27–54.
Gross, N., & Martin, W. E. (1952). On group cohesiveness. American Journal of Sociology, 52, 546–554.
Harary, F. (1969). Graph Theory. Reading: Addison-Wesley.
Myerson, R. B. (1977). Graphs and cooperation in games. Mathematics of Operation Research, 2, 225–229.
Slikker, M., & Van den Nouweland, A. (2001). Social and economic networks in cooperative game theory. Norwell: Kluwer Academic.
White, D. R., & Harary, F. (2001). The cohesiveness of blocks in Social Networks. Node connectivity and conditional density. Social Metodology, 31, 305–359.
Wasserman, S., & Faust, K. (1994). Social networks analysis. Cambridge: Cambridge University Press.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gómez, D., González–Arangüena, E., Manuel, C. et al. The cohesiveness of subgroups in social networks: A view from game theory. Ann Oper Res 158, 33–46 (2008). https://doi.org/10.1007/s10479-007-0247-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-007-0247-4