Users' attachment in trust networks: reputation vs. effort

Trust and reputation systems gained great attention in the last decades. Such systems aim at giving users a quantitative evaluation about the trustworthiness of other users. Several metrics achieve it by combining the past direct experience of all the users of the trust network. Among the methods developed to assess trust, EigenTrust is one of the most popular, based on an adaption of the PageRank metric to trust systems. In this paper, we investigate EigenTrust dynamics, trying to explain some hidden behavioural patterns. Our aim is to show that EigenTrust metric exhibits some counterintuitive behaviours when compared to the common sense notion of trust.

[1]  Pavel Berkhin,et al.  A Survey on PageRank Computing , 2005, Internet Math..

[2]  Hector Garcia-Molina,et al.  Limited reputation sharing in P2P systems , 2004, EC '04.

[3]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[4]  Mostafa H. Ammar,et al.  A reputation system for peer-to-peer networks , 2003, NOSSDAV '03.

[5]  N. L. Chervany,et al.  THE MEANINGS OF TRUST , 2000 .

[6]  Karl Aberer,et al.  P2P reputation management: Probabilistic estimation vs. social networks , 2006, Comput. Networks.

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

[8]  Yolanda Gil,et al.  A survey of trust in computer science and the Semantic Web , 2007, J. Web Semant..

[9]  Rayleigh.  The Problem of the Random Walk , 1905, Nature.

[10]  Morris Sloman,et al.  A survey of trust in internet applications , 2000, IEEE Communications Surveys & Tutorials.

[11]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

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

[13]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[14]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[15]  Jennifer Golbeck,et al.  Trust and nuanced profile similarity in online social networks , 2009, TWEB.

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

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

[18]  J. H. Davis,et al.  An Integrative Model Of Organizational Trust , 1995 .

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

[20]  Taher H. Haveliwala,et al.  Adaptive methods for the computation of PageRank , 2004 .

[21]  Balázs Csanád Csáji,et al.  PageRank optimization by edge selection , 2009, Discret. Appl. Math..

[22]  Paul Van Dooren,et al.  Maximizing PageRank via outlinks , 2007, ArXiv.

[23]  N. Luhmann.  Trust and Power , 1979 .

[24]  Lea Kutvonen,et al.  Trust Management Survey , 2005, iTrust.

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

[26]  Lik Mui,et al.  Notions of reputation in multi-agents systems: a review , 2002, AAMAS '02.

[27]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[28]  Stefano Battiston,et al.  Personalised and dynamic trust in social networks , 2009, RecSys '09.