Signed Graph Analysis for the Interpretation of Voting Behavior

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.

[1]  Arnaud Knippel,et al.  An extended edge-representative formulation for the K-partitioning problem , 2016, Electron. Notes Discret. Math..

[2]  F. Harary,et al.  STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1 , 1977 .

[3]  Yuri Frota,et al.  Brazilian Congress structural balance analysis , 2016, ArXiv.

[4]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[5]  Patrick Doreian,et al.  Structural Balance and Signed International Relations , 2015, J. Soc. Struct..

[6]  Jérôme Kunegis,et al.  What is the added value of negative links in online social networks? , 2013, WWW.

[7]  Rosa Figueiredo,et al.  Relevance of Negative Links in Graph Partitioning: A Case Study Using Votes from the European Parliament , 2015, 2015 Second European Network Intelligence Conference.

[8]  Anthony Wirth,et al.  Correlation Clustering , 2010, Encyclopedia of Machine Learning and Data Mining.

[9]  James A. Davis.  Clustering and Structural Balance in Graphs , 1977 .

[10]  Patrick Doreian,et al.  Partitioning signed social networks , 2009, Soc. Networks.

[11]  Lúcia Maria de A. Drummond,et al.  Evaluating balancing on social networks through the efficient solution of correlation clustering problems , 2017, EURO J. Comput. Optim..

[12]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[13]  F. Heider.  Attitudes and cognitive organization. , 1946, The Journal of psychology.

[14]  Nagarajan Natarajan,et al.  Prediction and clustering in signed networks: a local to global perspective , 2013, J. Mach. Learn. Res..

[15]  M. Brusco,et al.  K-balance partitioning: an exact method with applications to generalized structural balance and other psychological contexts. , 2010, Psychological methods.

[16]  Rosa Figueiredo,et al.  Mixed integer programming formulations for clustering problems related to structural balance , 2013, Soc. Networks.

[17]  Mahdi Jalili,et al.  Mesoscopic analysis of online social networks - The role of negative ties , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.