Signed Graph Analysis for the Interpretation of Voting Behavior

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

1 LIA - Laboratoire Informatique d'Avignon

In a signed graph, each link is labeled with either a positive or a negative sign. This is particularly appropriate to model polarized systems. Such a graph can be characterized through the notion of structural balance, which relies on the partitioning of the graph into internally solidary but mutually hostile subgroups. In this work, we show that signed graphs can be used to model and understand voting behavior. We take advantage of data from the European Parliament to confront two variants of structural balance, and illustrate how their use can help better understanding the studied system.

Mots clés: (Relaxed) Correlation Clustering; Graph Partitioning; Signed Graph; European Parliament

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

Nejat Arinik, Rosa Figueiredo, Vincent Labatut. Signed Graph Analysis for the Interpretation of Voting Behavior. International Conference on Knowledge Technologies and Data-driven Business (i-KNOW), Oct 2017, Graz, Austria. ⟨hal-01583133v1⟩