Informative Value of Negative Links for Graph Partitioning, with an application to European Parliament Votes

Abstract : In this paper, we want to study the informative value of negative links in signed complex networks. For this purpose, we extract and study a collection of signed networks representing voting sessions of the European Parliament (EP). We first process some data collected by the VoteWatch Europe Website for the whole 7 th term (2009-2014), by considering voting similarities between Members of the EP to define weighted signed links. We then apply a selection of community detection algorithms, designed to process only positive links, to these data. We also apply Parallel Iterative Local Search (Parallel ILS), an algorithm recently proposed to identify balanced partitions in signed networks. Our results show that, contrary to the conclusions of a previous study focusing on other data, the partitions detected by ignoring or considering the negative links are indeed remarkably different for these networks. The relevance of negative links for graph partitioning therefore is an open question which should be further explored.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02055158
Contributor : Vincent Labatut <>
Submitted on : Monday, March 11, 2019 - 10:59:16 AM
Last modification on : Monday, July 1, 2019 - 11:38:06 AM
Long-term archiving on : Wednesday, June 12, 2019 - 12:22:42 PM

Licence


Distributed under a Creative Commons Attribution - NonCommercial - NoDerivatives 4.0 International License

Identifiers

  • HAL Id : hal-02055158, version 1

Collections

Citation

Israel Mendonça, Rosa Figueiredo, Vincent Labatut, Phillipe Michelon. Informative Value of Negative Links for Graph Partitioning, with an application to European Parliament Votes. Conférence sur les modèles et l’analyse de réseaux : approches mathématiques et informatiques, 2015, Nîmes, France. ⟨hal-02055158⟩

Share

Metrics

Record views

16

Files downloads

12