Propagation of Opinions in Structural Graphs

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.

[1]  Lars Schmidt-Thieme,et al.  Exploiting Semantic Product Descriptions for Recommender Systems , 2004 .

[2]  Gerald Reif,et al.  SemTree: Ontology-Based Decision Tree Algorithm for Recommender Systems , 2008, SEMWEB.

[3]  Santo Fortunato,et al.  Diffusion of scientific credits and the ranking of scientists , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Jordi Sabater-Mir,et al.  Repage: REPutation and ImAGE Among Limited Autonomous Partners , 2006, J. Artif. Soc. Soc. Simul..

[5]  Carles Sierra,et al.  Information-based Reputation , 2009 .

[6]  Michael Werman,et al.  A Unified Approach to the Change of Resolution: Space and Gray-Level , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Matús Medo,et al.  The effect of discrete vs. continuous-valued ratings on reputation and ranking systems , 2010, ArXiv.

[8]  Jean-Loup Guillaume,et al.  Local leaders in random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Matthew Richardson,et al.  Building large knowledge bases by mass collaboration , 2003, K-CAP '03.

[10]  Jordi Sabater-Mir,et al.  Social ReGreT, a reputation model based on social relations , 2001, SECO.

[11]  Jennifer Golbeck,et al.  SUNNY: A New Algorithm for Trust Inference in Social Networks Using Probabilistic Confidence Models , 2007, AAAI.

[12]  G. Cuní,et al.  How to Talk About Reputation Using a Common Ontology: From Definition to Implementation , 2007 .

[13]  Renaud Lambiotte,et al.  Opinion formation in laggard societies , 2008 .

[14]  Sergei Maslov,et al.  Ranking scientific publications using a model of network traffic , 2006, ArXiv.

[15]  B. Huberman,et al.  Social Structure and Opinion Formation , 2004, cond-mat/0407252.