An effective trust-based recommendation method using a novel graph clustering algorithm

Recommender systems are programs that aim to provide personalized recommendations to users for specific items (e.g. music, books) in online sharing communities or on e-commerce sites. Collaborative filtering methods are important and widely accepted types of recommender systems that generate recommendations based on the ratings of like-minded users. On the other hand, these systems confront several inherent issues such as data sparsity and cold start problems, caused by fewer ratings against the unknowns that need to be predicted. Incorporating trust information into the collaborative filtering systems is an attractive approach to resolve these problems. In this paper, we present a model-based collaborative filtering method by applying a novel graph clustering algorithm and also considering trust statements. In the proposed method first of all, the problem space is represented as a graph and then a sparsest subgraph finding algorithm is applied on the graph to find the initial cluster centers. Then, the proposed graph clustering algorithm is performed to obtain the appropriate users/items clusters. Finally, the identified clusters are used as a set of neighbors to recommend unseen items to the current active user. Experimental results based on three real-world datasets demonstrate that the proposed method outperforms several state-of-the-art recommender system methods.

[1]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[2]  Giulio Cimini,et al.  Effective Mechanism for Social Recommendation of News , 2011, ArXiv.

[3]  John Riedl,et al.  ClustKNN: A Highly Scalable Hybrid Model- & Memory-Based CF Algorithm , 2006 .

[4]  Punam Bedi,et al.  Empowering recommender systems using trust and argumentation , 2014, Inf. Sci..

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

[6]  Hong Joo Lee,et al.  Use of social network information to enhance collaborative filtering performance , 2010, Expert Syst. Appl..

[7]  Chih-Fong Tsai,et al.  Cluster ensembles in collaborative filtering recommendation , 2012, Appl. Soft Comput..

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

[9]  Neil J. Hurley,et al.  Recommender Systems: Attack Types and Strategies , 2005, AAAI.

[10]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[11]  Yi-Cheng Zhang,et al.  Collaborative filtering with diffusion-based similarity on tripartite graphs , 2009, ArXiv.

[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]  Yan Wang,et al.  Exploiting two-faceted web of trust for enhanced-quality recommendations , 2013, Expert Syst. Appl..

[14]  Hidekazu Tsuji,et al.  A Multi-clustering Hybrid Recommender System , 2007, 7th IEEE International Conference on Computer and Information Technology (CIT 2007).

[15]  María N. Moreno García,et al.  A hybrid recommendation approach for a tourism system , 2013, Expert Syst. Appl..

[16]  Yung-Ming Li,et al.  TREPPS: A Trust-based Recommender System for Peer Production Services , 2009, Expert Syst. Appl..

[17]  Ian Soboroff,et al.  Collaborative filtering and the generalized vector space model (poster session) , 2000, SIGIR '00.

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

[19]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[20]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[21]  Bamshad Mobasher,et al.  Personalized recommendation in social tagging systems using hierarchical clustering , 2008, RecSys '08.

[22]  Jing Zhang,et al.  Collaborative filtering recommendation algorithm based on user preference derived from item domain features , 2014 .

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

[24]  Jennifer Golbeck,et al.  Investigating interactions of trust and interest similarity , 2007, Decis. Support Syst..

[25]  J. Golbeck,et al.  FilmTrust: movie recommendations using trust in web-based social networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[26]  Kyong Joo Oh,et al.  The collaborative filtering recommendation based on SOM cluster-indexing CBR , 2003, Expert Syst. Appl..

[27]  Chien Chin Chen,et al.  An effective recommendation method for cold start new users using trust and distrust networks , 2013, Inf. Sci..

[28]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

[29]  Hamid R. Rabiee,et al.  Enhancing precision of Markov-based recommenders using location information , 2014, 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[30]  Young Ae Kim,et al.  A trust prediction framework in rating-based experience sharing social networks without a Web of Trust , 2012, Inf. Sci..

[31]  Mingsheng Shang,et al.  Preference of online users and personalized recommendations , 2013 .

[32]  Alex Thomo,et al.  Trust prediction from user-item ratings , 2013, Social Network Analysis and Mining.

[33]  Paolo Avesani,et al.  Controversial Users Demand Local Trust Metrics: An Experimental Study on Epinions.com Community , 2005, AAAI.

[34]  Hao Liu,et al.  Website-oriented recommendation based on heat spreading and tag-aware collaborative filtering , 2014 .

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

[36]  Bin Liu,et al.  Incorporating social networks and user opinions for collaborative recommendation: local trust network based method , 2010 .

[37]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[38]  Hyunbo Cho,et al.  User credit-based collaborative filtering , 2009, Expert Syst. Appl..

[39]  Dean P. Foster,et al.  Clustering Methods for Collaborative Filtering , 1998, AAAI 1998.

[40]  Jennifer Golbeck,et al.  Generating Predictive Movie Recommendations from Trust in Social Networks , 2006, iTrust.

[41]  Yongtae Park,et al.  Q-rater: A collaborative reputation system based on source credibility theory , 2009, Expert Syst. Appl..

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

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

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

[45]  Paolo Avesani,et al.  Trust-Aware Collaborative Filtering for Recommender Systems , 2004, CoopIS/DOA/ODBASE.

[46]  Keith L. Clark,et al.  Hierarchical Agglomerative Clustering for Agent-Based Dynamic Collaborative Filtering , 2004, IDEAL.

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

[48]  Cosimo Birtolo,et al.  Advances in Clustering Collaborative Filtering by means of Fuzzy C-means and trust , 2013, Expert Syst. Appl..

[49]  Ronald R. Yager,et al.  Fuzzy logic methods in recommender systems , 2003, Fuzzy Sets Syst..

[50]  Sung-Bae Cho,et al.  Location-Based Recommendation System Using Bayesian User's Preference Model in Mobile Devices , 2007, UIC.

[51]  Jian Yin,et al.  Collaborative filtering recommendation based on fuzzy clustering of user preferences , 2010, 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery.

[52]  Sergei Vassilvitskii,et al.  Densest Subgraph in Streaming and MapReduce , 2012, Proc. VLDB Endow..

[53]  Barry Smyth,et al.  Trust in recommender systems , 2005, IUI.

[54]  Yun Liu,et al.  A Novel Clustering Based Collaborative Filtering Recommendation System Algorithm , 2013, EMC/HumanCom.

[55]  Mahdi Jalili,et al.  Recommender systems based on collaborative filtering and resource allocation , 2014, Social Network Analysis and Mining.

[56]  Daniel Thalmann,et al.  Merging trust in collaborative filtering to alleviate data sparsity and cold start , 2014, Knowl. Based Syst..

[57]  Michael J. Pazzani,et al.  Collaborative Filtering with the Simple Bayesian Classifier , 2000, PRICAI.

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

[59]  Luis M. de Campos,et al.  Using past-prediction accuracy in recommender systems , 2012, Inf. Sci..

[60]  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).

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

[62]  Tong Zhao,et al.  Leveraging Social Connections to Improve Personalized Ranking for Collaborative Filtering , 2014, CIKM.

[63]  Sukumal Kitisin,et al.  Reputation-based Trust-Aware Recommender System , 2006, 2006 Securecomm and Workshops.

[64]  Jihoon Yang,et al.  Discovery of Hidden Similarity on Collaborative Filtering to Overcome Sparsity Problem , 2004, Discovery Science.

[65]  Panagiotis Symeonidis,et al.  Collaborative recommender systems: Combining effectiveness and efficiency , 2008, Expert Syst. Appl..

[66]  Thomas Hofmann,et al.  Latent semantic models for collaborative filtering , 2004, TOIS.

[67]  Fei Xiong,et al.  Compare two community-based personalized information recommendation algorithms , 2014 .

[68]  Guy Shani,et al.  An MDP-Based Recommender System , 2002, J. Mach. Learn. Res..