Social-Based Arcs Weight Assignment in Trust Networks

Virtual interaction with strangers often makes use of underlying trust networks. Usually, existing proposals address the evaluation of global (unique) trust for a given node within the network. In this paper we discuss about how to assess the local (direct) trust a node receives from each of his neighbors. Our proposal is social-based and takes into account both positive and negative experiences as well as the history of past feedbacks, ensuring good stability also when a node receives hundreds of positive feedbacks briefly followed by few negative feedbacks. In order to highlight the stability of this approach we performed several simulations with different networks.

[1]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[2]  Mark S. Fox,et al.  Proceedings of the 8th international conference on Electronic commerce: The new e-commerce: innovations for conquering current barriers, obstacles and limitations to conducting successful business on the internet , 2006 .

[3]  Jens Riegelsberger,et al.  The mechanics of trust: A framework for research and design , 2005, Int. J. Hum. Comput. Stud..

[4]  Mark S. Fox,et al.  An ontology of trust: formal semantics and transitivity , 2006, ICEC '06.

[5]  Susan Wiedenbeck,et al.  On-line trust: concepts, evolving themes, a model , 2003, Int. J. Hum. Comput. Stud..

[6]  Paul Van Dooren,et al.  The PageTrust Algorithm: How to rank web pages when negative links are allowed? , 2008, SDM.

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

[8]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[9]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

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

[11]  Henry H. Emurian,et al.  An overview of online trust: Concepts, elements, and implications , 2005, Comput. Hum. Behav..

[12]  Stefano Battiston,et al.  A model of a trust-based recommendation system on a social network , 2006, Autonomous Agents and Multi-Agent Systems.

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

[14]  Jason Bennett Thatcher,et al.  The Role of Trust in Postadoption IT Exploration: An Empirical Examination of Knowledge Management Systems , 2011, IEEE Transactions on Engineering Management.