Informative Value of Negative Links for Graph Partitioning, with an application to European Parliament Votes
Résumé
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.
Dans cet article, nous étudions la valeur informative des liens négatifs propres aux réseaux complexes signés. Pour ce faire, nous extrayons et analysons une collection de réseaux signés représentant des sessions de vote au Parlement Européen (PE). Nous traitons d'abord les données recueillies par le site VoteWatch pour la 7 me législature (2009-2014), en utilisant la similarité des votes entre députés pour déterminer les signes et poids des liens. Nous appliquons ensuite à ces données une sélection d'algorithmes de détection de communautés, conçus pour traiter seulement des liens positifs. Nous faisons de même avec Parallel ILS, un algorithme récemment proposé pour identifier des partitions équilibrées dans des réseaux signés. Nos ré-sultats montrent que, contrairement aux conclusions d'une étude précédente traitant d'autres données, les partitions détectées dans nos réseaux varient remarquablement suivant qu'on con-sidère ou ignore les liens négatifs. La pertinence des liens négatifs dans le contexte du parti-tionnement de graphe est donc une question ouverte, qui mérite d'être explorée plus avant.
Fichier principal
main.pdf (212.05 Ko)
Télécharger le fichier
clusters-policy-foreign.pdf (366.59 Ko)
Télécharger le fichier
presentation.pdf (1.03 Mo)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Origine | Fichiers produits par l'(les) auteur(s) |
---|