Exploring the importance of negative links through the European parliament social graph

Israel Mendonça, Antoine Trouve, Akira Fukuda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, we study the informative value of negative links in social networks, more specifically signed networks. We first process a selection of networks, generated from the 7th term (2009-2014), that were constructed by considering voting similarities between Members of the European Parliament. We propose a rework of Parallel Iterative Local Search; An algorithm to partition networks by means of solving the Correlation Clustering Problem, which takes in consideration the sign of the edges when generating selecting the communities for each node. Our rework reduces the termination time of the algorithm, and performs a faster exploration of the solution space, by means of limiting the number of iterations in local searches and also imposes a condition for a perturbation to be processed. Our approach reduced the termination required time to around 10% of the original approach, besides being able to reach better results when compared with a selection of community detection algorithms like Infomap and Walktrap, designed to process only positive links.

Original languageEnglish
Title of host publication2017 International Conference on E-Society, E-Education and E-Technology, ICSET 2017
PublisherAssociation for Computing Machinery
Pages1-7
Number of pages7
ISBN (Electronic)9781450353762
DOIs
Publication statusPublished - Oct 12 2017
Event2017 International Conference on E-Society, E-Education and E-Technology, ICSET 2017 - Chengdu, China
Duration: Oct 12 2017Oct 14 2017

Other

Other2017 International Conference on E-Society, E-Education and E-Technology, ICSET 2017
CountryChina
CityChengdu
Period10/12/1710/14/17

All Science Journal Classification (ASJC) codes

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Mendonça, I., Trouve, A., & Fukuda, A. (2017). Exploring the importance of negative links through the European parliament social graph. In 2017 International Conference on E-Society, E-Education and E-Technology, ICSET 2017 (pp. 1-7). Association for Computing Machinery. https://doi.org/10.1145/3157737.3157744