Applying relational algebra and RelView to measures in a social network

Rudolf Berghammer (1) , Agnieszka Rusinowska (2) , Harrie de Swart (3)

1 Institut für Informatik
2 CES - Centre d'économie de la Sorbonne
3 Faculteit Wijsbegeerte-Logica en taalanalyse

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.

Mots clés: RelView; relation algebra; social network; Hoede-Bakker index; influence index

Domaines: Economies et finances; Informatique et théorie des jeux [cs.GT]

Rudolf Berghammer, Agnieszka Rusinowska, Harrie de Swart. Applying relational algebra and RelView to measures in a social network. European Journal of Operational Research, 2010, 202 (1), pp.182-195. ⟨10.1016/j.ejor.2009.05.020⟩. ⟨hal-00515878⟩