Relevance of Negative Links in Graph Partitioning: A Case Study Using Votes From the European Parliament - Archive ouverte HAL
Conference Papers Year : 2015

Relevance of Negative Links in Graph Partitioning: A Case Study Using Votes From the European Parliament

Israel Mendonça
  • Function : Author
  • PersonId : 968494
Rosa Figueiredo
Vincent Labatut
Philippe Michelon

Abstract

In this paper, we want to study the informative value of negative links in signed complex networks. For this purpose, we extract and analyze 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.
Fichier principal
Vignette du fichier
main.pdf (897.14 Ko) Télécharger le fichier
presentation.pdf (1.03 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01176090 , version 1 (14-07-2015)
hal-01176090 , version 2 (21-07-2015)

Licence

Identifiers

Cite

Israel Mendonça, Rosa Figueiredo, Vincent Labatut, Philippe Michelon. Relevance of Negative Links in Graph Partitioning: A Case Study Using Votes From the European Parliament. 2nd European Network Intelligence Conference (ENIC), Sep 2015, Karlskrona, Sweden. pp.122-129, ⟨10.1109/ENIC.2015.25⟩. ⟨hal-01176090v2⟩
842 View
206 Download

Altmetric

Share

More