Propagation of Opinions in Structural Graphs

  • Authors:
  • Nardine Osman;Carles Sierra;Jordi Sabater-Mir

  • Affiliations:
  • IIIA-CSIC, Spain, email: {nardine,sierra,jsabater}@iiia.csic.es;IIIA-CSIC, Spain, email: {nardine,sierra,jsabater}@iiia.csic.es;IIIA-CSIC, Spain, email: {nardine,sierra,jsabater}@iiia.csic.es

  • Venue:
  • Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Trust and reputation measures are crucial in distributed open systems where agents need to decide whom or what to choose. Existing work has overlooked the impact of an entity's position in its structural graph and its effect on the propagation of trust in such graphs. This paper presents an algorithm for the propagation of reputation in structural graphs. It allows agents to infer their opinion about unfamiliar entities based on their view of related entities. The proposed mechanism focuses on the “part of” relation to illustrate how reputation may flow (or propagate) from one entity to another. The paper bases its reputation measures on opinions, which it defines as probability distributions over an evaluation space, providing a rich representation of opinions.