Analysis of Roll-Calls in the European Parliament by Multiple Partitioning of Multiplex Signed Networks

Nejat Arinik (1) , Rosa Figueiredo (1) , Vincent Labatut (1)

1 LIA - Laboratoire Informatique d'Avignon

For more than a decade, graphs have been used to model the voting behavior taking place in parliaments. However, the methods described in the literature suffer from several limitations. The two main ones are that 1) they rely on some temporal integration of the raw data, which causes some information loss; and/or 2) they identify groups of antagonistic voters, but not the context associated to their occurrence. In this article, we propose a novel method taking advantage of multiplex signed graphs to solve both these issues. It consists in first partitioning separately each layer, before grouping these partitions by similarity. We show the interest of our approach by applying it to a European Parliament dataset.

Mots clés: European Parliament; Voting networks; Signed graphs; Graph partitioning

Mots clés: Graphes signés; Réseaux de vote; Parlement Européen; Partitionnement de graphes

Domaines: Recherche opérationnelle [math.OC]; Réseaux sociaux et d'information [cs.SI]

Nejat Arinik, Rosa Figueiredo, Vincent Labatut. Analysis of Roll-Calls in the European Parliament by Multiple Partitioning of Multiplex Signed Networks. 9ème Conférence Modèles & Analyse des Réseaux : Approches Mathématiques & Informatiques (MARAMI), Oct 2018, Avignon, France. ⟨hal-01933679⟩