Extracting reputation with knock-out tournament-based pairwise elicitation in complex social networks

  • Authors:
  • Roberto Centeno;Ramón Hermoso;Maria Fasli

  • Affiliations:
  • Dpto. de Lenguajes y Sistemas Informáticos, UNED, Spain;School of Computer Science and Electronic Engineering, University of Essex, UK;School of Computer Science and Electronic Engineering, University of Essex, UK

  • Venue:
  • AT'13 Proceedings of the Second international conference on Agreement Technologies
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Complex social networks are typically used in order to represent and structure social relationships that do not follow a predictable pattern of behaviour. Due to their openness and dynamics, participants in these networks have to constantly deal with uncertainty prior to commencing in any type of interaction. Reputation appears as a key concept helping users to mitigate such uncertainty. However, most of the reputation mechanisms proposed in the literature suffer from problems such as the subjectivity in the opinions and their inaccurate aggregation. With these problems in mind, this paper presents a decentralized reputation mechanism based on the concepts of pairwise elicitation processes and knock-out tournaments. The main objective of this mechanism is to build reputation rankings from qualitative opinions, so getting rid of the subjectivity problems associated with the aggregation of quantitative opinions. The proposed approach is evaluated in a real environment by using a dataset extracted from MovieLens.