Applying Relation Algebra and RelView to Measures in a Social Network
AbstractWe present an application of relation algebra to measure players strength in a social network with influence between players. In particular, we deal with power, success, and influence of a player as measured by the Hoede-Bakker index, its generalization and 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 BDDbased tool RelView after a simple translation into the toolÃs programming language. As an example we consider the present Dutch parliament.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Groupe d'Analyse et de Théorie Economique (GATE), Centre national de la recherche scientifique (CNRS), Université Lyon 2, Ecole Normale Supérieure in its series Working Papers with number 0902.
Length: 29 pages
Date of creation: 2009
Date of revision:
Contact details of provider:
Postal: 93, chemin des Mouilles - B.P.167 69131 - Ecully cedex
Phone: 33(0)472 29 30 89
Fax: 33(0)47229 30 90
Web page: http://www.gate.cnrs.fr/
More information through EDIRC
RelView; relation algebra; social network; the Hoede-Bakker index; influence index; follower; kernel;
Other versions of this item:
- Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2010. "Applying relation algebra and RelView to measures in a social network," European Journal of Operational Research, Elsevier, vol. 202(1), pages 182-195, April.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie De Swart, 2009. "Applying Relation Algebra and RelView to Measures in aSocial Network," Post-Print halshs-00355699, HAL.
- C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
- C88 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs - - - Other Computer Software
- D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior
- D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
This paper has been announced in the following NEP Reports:
- NEP-ALL-2009-01-31 (All new papers)
- NEP-NET-2009-01-31 (Network Economics)
- NEP-SOC-2009-01-31 (Social Norms & Social Capital)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Laruelle, Annick & Widgrén, Mika, 1996.
"Is the Allocation of Voting Power Among the EU States Fair?,"
CEPR Discussion Papers
1402, C.E.P.R. Discussion Papers.
- Laruelle, Annick & Widgren, Mika, 1996. "Is the Allocation of Voting Power among the EU States Fair?," Discussion Papers 556, The Research Institute of the Finnish Economy.
- Michel Grabisch & Agnieszka Rusinowska, 2008.
"A model of influence in a social network,"
Documents de travail du Centre d'Economie de la Sorbonne
b08066, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2013.
"Computing tournament solutions using relation algebra and RelView,"
European Journal of Operational Research,
Elsevier, vol. 226(3), pages 636-645.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2011. "Computing Tournament Solutions using Relation Algebra and REL VIEW," Documents de travail du Centre d'Economie de la Sorbonne 11067, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- Rudolf Berghammer & Harrie De Swart & Agnieszka Rusinowska, 2011.
"A Relation-algebraic Approach to Simple Games,"
- repec:hal:cesptp:hal-00633859 is not listed on IDEAS
- Berghammer, Rudolf & Bolus, Stefan, 2012. "On the use of binary decision diagrams for solving problems on simple games," European Journal of Operational Research, Elsevier, vol. 222(3), pages 529-541.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Nelly Wirth).
If references are entirely missing, you can add them using this form.