Application of game theory techniques for improving trust based recommender systems in social networks

Recommender system is a solution to the information overload problem in websites that allow users to express their interests about items. Collaborative filtering is one of the most important methods in recommender systems which predicts ratings for active user based on opinions and interests of other users who are similar to the active user. Accuracy of ratings prediction can be considerably improved using trust statements between users in recommender systems. In this paper, a novel method is proposed to determine effectiveness coefficient of the users in trust network of the active user. For this purpose, the Pareto dominance concept is used to identify dominance users of the active user and the trust statements between users are calculated based on this concept. Experimental results on Epinions dataset show that the proposed method improve accuracy of ratings prediction while provide suitable coverage rather than several well-known state-of-the-art methods.

[1]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

[2]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[3]  James A. Hendler,et al.  Accuracy of Metrics for Inferring Trust and Reputation in Semantic Web-Based Social Networks , 2004, EKAW.

[4]  Robin Burke,et al.  Securing collaborative filtering against malicious attacks through anomaly detection , 2006, AAAI 2006.

[5]  Shengcai Liao,et al.  Which photo groups should I choose? A comparative study of recommendation algorithms in Flickr , 2010, J. Inf. Sci..

[6]  Yang Guo,et al.  Bayesian-inference based recommendation in online social networks , 2011, 2011 Proceedings IEEE INFOCOM.

[7]  Mohsen Ramezani,et al.  A pattern mining approach to enhance the accuracy of collaborative filtering in sparse data domains , 2014 .

[8]  Athanasios V. Vasilakos,et al.  Understanding user behavior in online social networks: a survey , 2013, IEEE Communications Magazine.

[9]  Shankar Kumar,et al.  Video suggestion and discovery for youtube: taking random walks through the view graph , 2008, WWW.

[10]  Mohammad Yahya H. Al-Shamri,et al.  Power coefficient as a similarity measure for memory-based collaborative recommender systems , 2014, Expert Syst. Appl..

[11]  Yang Guo,et al.  Bayesian-Inference-Based Recommendation in Online Social Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[12]  Huizhi Liang,et al.  Developing Trust Networks Based on User Tagging Information for Recommendation Making , 2010, WISE.

[13]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

[14]  Barry Smyth,et al.  Collaborative Filtering For Recommendation In Online Social Networks , 2012, SGAI Conf..

[15]  Bhaskar Mehta,et al.  Attack resistant collaborative filtering , 2008, SIGIR '08.

[16]  Mahdi Jalili,et al.  Connectedness of users-items networks and recommender systems , 2014, Appl. Math. Comput..

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

[18]  P. Moradi,et al.  A novel collaborative filtering model based on combination of correlation method with matrix completion technique , 2012, The 16th CSI International Symposium on Artificial Intelligence and Signal Processing (AISP 2012).

[19]  Georgios Pitsilis,et al.  A Trust-enabled P2P Recommender System , 2006, 15th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE'06).

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

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

[22]  Stathes Hadjiefthymiades,et al.  Facing the cold start problem in recommender systems , 2014, Expert Syst. Appl..

[23]  Mahdi Jalili,et al.  A probabilistic model to resolve diversity–accuracy challenge of recommendation systems , 2015, Knowledge and Information Systems.

[24]  Yang Guo,et al.  A survey of collaborative filtering based social recommender systems , 2014, Comput. Commun..

[25]  Tao Zhou,et al.  Solving the cold-start problem in recommender systems with social tags , 2010 .

[26]  Mohsen Ramezani,et al.  Improve performance of collaborative filtering systems using backward feature selection , 2013, The 5th Conference on Information and Knowledge Technology.

[27]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[28]  Parham Moradi,et al.  Evolutionary based matrix factorization method for collaborative filtering systems , 2013, 2013 21st Iranian Conference on Electrical Engineering (ICEE).

[29]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[30]  Chunxiao Xing,et al.  Similarity measure and instance selection for collaborative filtering , 2003, WWW '03.

[31]  Mahdi Jalili,et al.  Cluster-Based Collaborative Filtering for Sign Prediction in Social Networks with Positive and Negative Links , 2014, TIST.

[32]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[33]  Dan Frankowski,et al.  Collaborative Filtering Recommender Systems , 2007, The Adaptive Web.

[34]  Georg Lausen,et al.  Propagation Models for Trust and Distrust in Social Networks , 2005, Inf. Syst. Frontiers.

[35]  Hui Tian,et al.  A new user similarity model to improve the accuracy of collaborative filtering , 2014, Knowl. Based Syst..

[36]  Licia Capra,et al.  Trust-Based Collaborative Filtering , 2008, IFIPTM.

[37]  Punam Bedi,et al.  Trust based recommender system using ant colony for trust computation , 2012, Expert Syst. Appl..

[38]  Xiangmin Zhang,et al.  Use of collaborative recommendations for web search: an exploratory user study , 2008, J. Inf. Sci..

[39]  Fernando Ortega,et al.  Improving collaborative filtering-based recommender systems results using Pareto dominance , 2013, Inf. Sci..