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.

On the (Im)possibility of Preserving Utility and Privacy in Personalized Social Recommendations

Personalized Social Recommendations - Accurate or Private?

Preserving the Privacy of Social Recommendation with a Differentially Private Approach

Randomized algorithms for precise measurement of differentially-private, personalized recommendations

Differentially Private Graph-Link Analysis Based Social Recommendation.

Preserving Data Privacy in Social Recommendation

Personalized Privacy Protection-Preserving Collaborative Filtering Algorithm for Recommendation Systems

User's Privacy in Recommendation Systems Applying Online Social Network Data, A Survey and Taxonomy

Privacy-Preserving Friend Recommendation in an Integrated Social Environment

Community-based Social Recommendation under Local Differential Privacy Protection

Improving Data Utility Through Game Theory in Personalized Differential Privacy.

Privacy-aware Location Privacy Preference Recommendations

When Differential Privacy Meets Randomized Perturbation: A Hybrid Approach For Privacy-Preserving Recommender System

Medical Privacy-preserving Service Recommendation.

Hiding Your Awful Online Choices Made More Efficient and Secure: A New Privacy-Aware Recommender System

YOURPRIVACYPROTECTOR, A recommender system for privacy settings in social networks

Can User Privacy and Recommendation Performance Be Preserved Simultaneously?

Leveraging Personalization To Facilitate Privacy

A Secure And Efficient Framework For Privacy Preserving Social Recommendation

Towards practical personalized recommendation with multi-level differential privacy controls

Toward Privacy-Preserving Personalized Recommendation Services