zbMATH — the first resource for mathematics

Applying relation algebra and RelView to measures in a social network. (English) Zbl 1173.91446
Summary: We present an application of relation algebra to measure agents’ ‘strength’ in a social network with influence between agents. In particular, we deal with power, success, and influence of an agent as measured by the generalized Hoede-Bakker index and its modifications, and by the influence indices. We also apply relation algebra to determine followers of a coalition and the kernel of an influence function. This leads to specifications, which can be executed with the help of the BDD-based tool RelView after a simple translation into the tool’s programming language. As an example we consider the present Dutch Parliament.

91D30 Social networks; opinion dynamics
91B12 Voting theory
Rath; RelView
Full Text: DOI
[1] Algaba, E.; Bilbao, J.M.; Fernández, J.R., The distribution of power in the European constitution, The European journal of operational research, 176, 1752-1766, (2007) · Zbl 1110.90067
[2] Alonso-Meijide, J.M.; Casas-Méndez, B.; Holler, M.J.; Lorenzo-Freire, S., Computing power indices: multilinear extensions and new characterizations, European journal of operational research, 188, 540-554, (2008) · Zbl 1149.91014
[3] Banzhaf, J., Weighted voting doesn’t work: A mathematical analysis, Rutgers law review, 19, 317-343, (1965)
[4] Behnke, R., Berghammer, R., Meyer, E., Schneider, P., 1998. R\scelV\sciew A system for calculation with relations and relational programming. In: Astesiano, E. (Ed.), Fundamental Approaches to Software Engineering LNCS, vol. 1382, Springer, pp. 318-321.
[5] Berghammer, R., Relation-algebraic computation of fixed points with applications, Journal of logic and algebraic programming, 66, 112-126, (2006) · Zbl 1086.68095
[6] Berghammer, R.; von Karger, B.; Ulke, C., Relation-algebraic analysis of Petri nets with \screlview, (), 49-69
[7] Berghammer, R.; Leoniuk, B.; Milanese, U., Implementation of relational algebra using binary decision diagrams, (), 241-257 · Zbl 1027.68036
[8] Berghammer, R., Schmidt, G., Winter, M., 2003. \scRelView and \scRath - two systems for dealing with relations. In: de Swart et al. (Eds.), pp. 1-16. · Zbl 1203.68319
[9] Berghammer, R.; Rusinowska, A.; de Swart, H., Applying relational algebra and R\scelV\sciew to coalition formation, European journal of operational research, 178, 2, 530-542, (2007) · Zbl 1171.91312
[10] Berghammer, R.; Rusinowska, A.; de Swart, H., An interdisciplinary approach to coalition formation, European journal of operational research, 195, 487-496, (2009) · Zbl 1159.91311
[11] ()
[12] Coleman, J.S., 1971. Control of collectivities and the power of a collectivity to act. In: Lieberman (Ed.), Social Choice, Gordon, Breach, London.
[13] Coleman, J.S., Individual interests and collective action: selected essays, (1986), Cambridge University Press
[14] Crama, Y.; Leruth, L., Control and voting power in corporate networks: concepts and computational aspects, European journal of operational research, 178, 879-893, (2007) · Zbl 1163.90395
[15] ()
[16] ()
[17] Felsenthal, D.S.; Machover, M., The measurement of voting power: theory and practice problems and paradoxes, (1998), Edward Elgar Publishers London · Zbl 0954.91019
[18] Grabisch, M., Rusinowska, A., forthcoming. A model of influence in a social network. Theory and Decision. · Zbl 1232.91579
[19] Hoede, C.; Bakker, R., A theory of decisional power, Journal of mathematical sociology, 8, 309-322, (1982) · Zbl 0485.92019
[20] Hosli, M., Voting strength in the European parliament: the influence of national and partisan actors, European journal of political research, 31, 351-366, (1997)
[21] König, T.; Bräuninger, T., The inclusiveness of European decision rules, Journal of theoretical politics, 10, 125-142, (1998)
[22] Laruelle, A.; Widgren, M., Is the allocation of power among EU states fair?, Public choice, 94, 317-339, (1998)
[23] Leech, D., Computing power indices for large voting games, Management science, 49, 6, 831-838, (2003) · Zbl 1232.91179
[24] Morgan, M.J., 1976. The Modelling of governmental coalition formation: A policy-based approach with interval measurement. Doctoral Dissertation, University of Michigan.
[25] Nurmi, H.; Meskanen, T., A priori power measures and the institutions of the European union, European journal of political research, 35, 2, 161-179, (1999)
[26] Rae, D., Decision rules and individual values in constitutional choice, American political science review, 63, 40-56, (1969)
[27] Rusinowska, A., de Swart, H., 2006. Generalizing and modifying the Hoede-Bakker index. In: de Swart et al. (Eds.), pp. 60-88. · Zbl 1177.91067
[28] Rusinowska, A.; de Swart, H., On some properties of the hoede – bakker index, Journal of mathematical sociology, 31, 4, 267-293, (2007) · Zbl 1133.91311
[29] Rusinowska, A.; de Swart, H.; van der Rijt, J.W., A new model of coalition formation, Social choice and welfare, 24, 129-154, (2005) · Zbl 1100.91073
[30] Rusinowska, A., Berghammer, R., Eklund, P., Rijt, J.W. van der, Roubens, M., de Swart, H., 2006. Social software for coalition formation. In: de Swart et al. (Eds.), pp. 1-30. · Zbl 1177.91118
[31] Schmidt, G.; Ströhlein, T., Relations and graphs discrete mathematics for computer scientists, EATCS monographs on theoretical computer science, (1993), Springer · Zbl 0900.68328
[32] Shapley, L.S.; Shubik, M., A method for evaluating the distribution of power in a committee system, American political science review, 48, 787-792, (1954)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.