Abstract:Social recommendation, which aims at improving the performance of traditional recommender systems by considering social information, has attracted broad range of interests. As one of the most widely used methods, matrix factorization typically uses continuous vectors to represent user/item latent features. However, the large volume of user/item latent features results in expensive storage and computation cost, particularly on terminal user devices where the computation resource to operate model is very limited. Thus when taking extra social information into account, precisely extracting K most relevant items for a given user from massive candidates tends to consume even more time and memory, which imposes formidable challenges for efficient and accurate recommendations. A promising way is to simply binarize the latent features (obtained in the training phase) and then compute the relevance score through Hamming distance. However, such a two-stage hashing based learning procedure is not capable of preserving the original data geometry in the real-value space and may result in a severe quantization loss. To address these issues, this work proposes a novel discrete social recommendation (DSR) method which learns binary codes in a unified framework for users and items, considering social information. We further put the balanced and uncorrelated constraints on the objective to ensure the learned binary codes can be informative yet compact, and finally develop an efficient optimization algorithm to estimate the model parameters. Extensive experiments on three real-world datasets demonstrate that DSR runs nearly 5 times faster and consumes only with 1/37 of its real-value competitor’s memory usage at the cost of almost no loss in accuracy.

TrustEmbed: A Framework to Predict Ratings with Trust Network

Structured Sparse Linear Model For Social Trust Prediction

A Novel Social Recommendation Method Fusing User’s Social Status and Homophily Based on Matrix Factorization Techniques

Matrix Factorization Meets Social Network Embedding For Rating Prediction

Towards Context-aware Social Recommendation Via Individual Trust

Exploiting Ratings, Reviews and Relationships for Item Recommendations in Topic Based Social Networks

Social Network-Based Service Recommendation with Trust Enhancement

Recommender System with Composite Social Trust Networks

Matrix Factorization with Explicit Trust and Distrust Relationships

A Trust Networks Recommender Algorithm Based On Latent Factor Model

Recommender System Based on Social Trust Relationships

A Novel Collective Matrix Factorization Model for Recommendation with Fine-Grained Social Trust Prediction.

Recommendation Based on Trust Diffusion Model

TrustSVD: Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings

Network Representation Learning Enhanced Recommendation Algorithm

A comprehensive social matrix factorization for recommendations with prediction and feedback mechanisms by fusing trust relationships and social tags

Trust based recommendation system with social network analysis

DCMR: A Method for Combining User-Based and Trust-Based Recommendation

A Hybrid Recommendation Method Integrating the Social Trust Network and Local Social Influence of Users

Discrete Social Recommendation.

An enhanced social matrix factorization model for recommendation based on social networks using social interaction factors