A Distributed Trust-based Recommendation System on Social Networks

In everyday life, we seek suggestions from people we know for deciding the best place to buy a particular good or service. In this work, we put forth a framework of an automated distributed recommendation system on a social network that exploits the widely studied concept of trust, to get personalized responses. The main contribution of our model is to combine two forms in which trust is perceived, the friendship trust and domain-expertise based trail levels, to efficiently propagate a query on a social network. We empirically validate the role of trust in online social networks by crawling the online social networking site Orkut and evaluate our recommendation system against one in which trust has not been used. We also analyze the results by varying different parameters of our model. Our framework is designed to work in a distributed environment and can thus be useful with upcoming technologies such as Mobile Ad Hoc networks, P2P networks and Semantic Web.

[1]  M. Deutsch.  Trust and suspicion , 1958 .

[2]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[3]  C. Badcock,et al.  Trust : making and breaking cooperative relations , 1989 .

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

[5]  Diego Gambetta.  Can We Trust Trust , 2000 .

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

[7]  Kirsten Swearingen,et al.  Beyond Algorithms: An HCI Perspective on Recommender Systems , 2001 .

[8]  Rashmi R. Sinha,et al.  Comparing Recommendations Made by Online Systems and Friends , 2001, DELOS.

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

[10]  Bobby Bhattacharjee,et al.  Using Trust in Recommender Systems: An Experimental Analysis , 2004, iTrust.

[11]  Timothy W. Finin,et al.  In reputation we believe: query processing in mobile ad-hoc networks , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[12]  Georg Lausen,et al.  Analyzing Correlation between Trust and User Similarity in Online Communities , 2004, iTrust.

[13]  Cai-Nicolas Ziegler,et al.  Towards decentralized recommender systems , 2005 .

[14]  Paolo Avesani,et al.  A trust-enhanced recommender system application: Moleskiing , 2005, SAC '05.

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

[16]  Stefano Battiston,et al.  Impact of Trust on the Performance of a Recommendation System in a Social Network , 2006 .

[17]  Hawoong Jeong,et al.  Statistical properties of sampled networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[19]  Paolo Massa,et al.  A Survey of Trust Use and Modeling in Real Online Systems , 2007 .

[20]  Seungyeop Han,et al.  Analysis of topological characteristics of huge online social networking services , 2007, WWW '07.

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

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