Operators for propagating trust and their evaluation in social networks

Trust is a crucial basis for interactions among parties in large, open systems. Yet, the scale and dynamism of such systems make it infeasible for each party to have a direct basis for trusting another party. For this reason, the participants in an open system must share information about trust. However, they should not automatically trust such shared information. This paper studies the problem of propagating trust in multiagent systems. It describes a new algebraic approach, shows some theoretical properties of it, and empirically evaluates it on two social network datasets. This evaluation incorporates a new methodology that involves dealing with opinions in an evidential setting.

[1]  Yarden Katz,et al.  Social Network-based Trust in Prioritized Default Logic , 2006, AAAI.

[2]  Sarvapali D. Ramchurn,et al.  Trust in multi-agent systems , 2004, The Knowledge Engineering Review.

[3]  Munindar P. Singh,et al.  Distributed Reputation Management for Electronic Commerce , 2002, Comput. Intell..

[4]  Daniele Quercia,et al.  Lightweight Distributed Trust Propagation , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

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

[6]  Munindar P. Singh,et al.  Trust Representation and Aggregation in a Distributed Agent System , 2006, AAAI.

[7]  Matthew Richardson,et al.  Trust Management for the Semantic Web , 2003, SEMWEB.

[8]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[9]  Jonathan K. Frenzen,et al.  Structure, Cooperation, and the Flow of Market Information , 1993 .

[10]  Jordi Sabater-Mir,et al.  Review on Computational Trust and Reputation Models , 2005, Artificial Intelligence Review.

[11]  Kai Hwang,et al.  GossipTrust for Fast Reputation Aggregation in Peer-to-Peer Networks , 2008, IEEE Transactions on Knowledge and Data Engineering.

[12]  Munindar P. Singh,et al.  Searching social networks , 2003, AAMAS '03.

[13]  Jennifer Golbeck,et al.  Computing and Applying Trust in Web-based Social Networks , 2005 .

[14]  Cristiano Castelfranchi,et al.  Artificial Intelligence Modelling social action for AI agents , 2003 .

[15]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[16]  Raph Levien,et al.  Attack-Resistant Trust Metrics , 2009, Computing with Social Trust.

[17]  Munindar P. Singh,et al.  An adaptive social network for information access: Theoretical and experimental results , 2003, Appl. Artif. Intell..

[18]  Christos Faloutsos,et al.  Sampling from large graphs , 2006, KDD '06.

[19]  Yong Chen,et al.  Trust Propagation in Small Worlds , 2003, iTrust.

[20]  Audun Jøsang,et al.  A Subjective Metric of Authentication , 1998, ESORICS.

[21]  Georg Lausen,et al.  Spreading activation models for trust propagation , 2004, IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004.