Modeling trust and distrust information in recommender systems via joint matrix factorization with signed graphs
Open Access
- 4 April 2016
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1060-1065
Abstract
We propose an efficient recommendation algorithm, by incorporating the side information of users' trust and distrust social relationships into the learning process of a Joint Non-negative Matrix Factorization technique based on Signed Graphs, namely JNMF-SG. The key idea in this study is to generate clusters based on signed graphs, considering positive and negative weights for the trust and distrust relationships, respectively. Using a spectral clustering approach for signed graphs, the clusters are extracted on condition that users with positive connections should lie close, while users with negative ones should lie far. Then, we propose a Joint Non-negative Matrix factorization framework, by generating the final recommendations, using the user-item and user-cluster associations over the joint factorization. In our experiments with a dataset from a real-world social media platform, we show that we significantly increase the recommendation accuracy, compared to state-of-the-art methods that also consider the trust and distrust side information in matrix factorization.Keywords
This publication has 26 references indexed in Scilit:
- Forgetting methods for incremental matrix factorization in recommender systems2015
- Matrix Factorization with Explicit Trust and Distrust Side Information for Improved Social RecommendationACM Transactions on Information Systems, 2014
- A Multiobjective Evolutionary Algorithm Based on Similarity for Community Detection From Signed Social NetworksIEEE Transactions on Cybernetics, 2014
- Content-based tag propagation and tensor factorization for personalized item recommendation based on social taggingACM Transactions on Interactive Intelligent Systems, 2014
- Enhancing the trust-based recommendation process with explicit distrustACM Transactions on the Web, 2013
- Multi-View Clustering via Joint Nonnegative Matrix Factorization2013
- Social temporal collaborative ranking for context aware movie recommendationACM Transactions on Intelligent Systems and Technology, 2013
- Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization2010
- A tutorial on spectral clusteringStatistics and Computing, 2007
- Bounds for the Least Laplacian Eigenvalue of a Signed GraphActa Mathematica Sinica, English Series, 2004