A Distributed Algorithm for Personalized Trust Evaluation in Social Networks

This paper presents a distributed algorithm capturing the TrustWebRank metric, whose goal is to evaluate trust relationships among users in a social network. We first justify why a distributed version of TrustWebRank is useful and then we assess its performances, both in terms of complexity and bandwidth, through several simulations performed using an ad-hoc tool. The scenario we used for simulations is the Epinions.com social network. Results of simulations are finally discussed highlighting pros and cons of the proposed algorithm and possible approaches to improve its performances.

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

[2]  Vincenza Carchiolo,et al.  Applying Social Behaviours to Model Trusting , 2007, IDC.

[3]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[4]  Vincenza Carchiolo,et al.  Trusting Evaluation by Social Reputation , 2008, IDC.

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

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

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

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

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

[10]  Marcin Paprzycki,et al.  Advances in Intelligent and Distributed Computing, Proceedings of the 1st International Symposium on Intelligent and Distributed Computing, IDC 2007, Craiova, Romania, October 2007 , 2008, Studies in Computational Intelligence.

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

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

[13]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

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

[15]  Paolo Avesani,et al.  Trust-aware recommender systems , 2007, RecSys '07.

[16]  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.

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