Abstract:Social recommendation refers to recommendation technology taking social relations as additional input to improve merchandise sales and user satisfaction. It has been widely used in various social networking services. Social recommendation requires the collection of each user's social relations to build a social graph, posing the risk of user privacy intrusion caused by untrusted servers. Local differential privacy is a widely adopted approach for providing privacy protection while allowing acceptable utility of the protected data for analytics. Growing research interest has been applying local differential privacy protection to social graph analysis. However, local differential privacy is suitable for analyzing coarse-grained statistics from perturbed user data, and it is difficult to obtain the fine-grained user relations needed for social recommendation. This paper proposes a novel locally differentially private social recommendation method. It first perturbs the degrees of users in a given interval and discovers coarse-grained communities from them, then generates a fine-grained social graph according to the features of intra-community and inter-community relations, thus ensuring the accuracy of the recommendation results. Experimental results show that the social recommendation accuracy of our proposed method improves by about 20% compared to existing methods in a community-structured ego-network dataset, and by about 10% in two non-community-structured page-page network datasets. The experimental results show that compared with the state-of-the-art methods such as LDPGen, LFGDPR, and AsgLDP, the social recommendation accuracy of our proposed method is improved by about 20% in one community-structured ego-network dataset, and 10% in two non-community-structured page-page network datasets.

Privacy-preserving Collaborative Filtering Algorithm Based on Local Differential Privacy

DPLCF: Differentially Private Local Collaborative Filtering

Locally differentially private item-based collaborative filtering

Private and Utility Enhanced Recommendations with Local Differential Privacy and Gaussian Mixture Model

Reliable Medical Recommendation Based On Privacy-preserving Collaborative Filtering

Differentially Private User-based Collaborative Filtering Recommendation Based on K-means Clustering

RDPCF: Range-based differentially private user data perturbation for collaborative filtering.

Community-based Social Recommendation under Local Differential Privacy Protection

Distributed K-Means Clustering Guaranteeing Local Differential Privacy

Enforcing Differential Privacy for Shared Collaborative Filtering

NMF-Based Privacy-Preserving Collaborative Filtering on Cloud Computing.

Fairness-aware Differentially Private Collaborative Filtering

Improved Collaborative Filtering Algorithm Incorporating User Information and Using Differential Privacy.

Differential Private Collaborative Web Services QoS Prediction

An efficient privacy-preserving point-of-interest recommendation model based on local differential privacy

Privacy‐preserving task offloading in mobile edge computing: A deep reinforcement learning approach

An Algorithm for Efficient Privacy-Preserving Item-Based Collaborative Filtering

A GCN-based Model for Recommendation Using Local Differential Privacy Method

An Effective Federated Recommendation Framework with Differential Privacy

Privacy-Preserving Collaborative Web Services QoS Prediction Via Differential Privacy.