Abstract:With the rapid development of social network, intelligent terminal and automatic positioning technology, location-based social network (LBSN) service has become an important and valuable application. Point of interest (POI) recommendation is an important content in LBSN, which aims to recommend new locations of interest for users. It can not only alleviate the information overload problem faced by users in the era of big data, improve user experience, but also help merchants quickly find target users and achieve accurate marketing. Most of the works are based on users' check-in history and social network data to model users' personalized preferences for interest points, and recommend interest points through collaborative filtering and other recommendation technologies. However, in the check-in history, the multi-source heterogeneous information (including the position, category, popularity, social, reviews) describes user activity from different aspects which hides people's life style and personal preference. However, the above methods do not fully consider these factors' combined action. Considering the data privacy, it is difficult for individuals to share data with others with similar preferences. In this paper, we propose a privacy protection point of interest recommendation algorithm based on multi-exploring locality sensitive hashing (LSH). This algorithm studies the POI recommendation problem under distributed system. This paper introduces a multi-exploring method to improve the LSH algorithm. On the one hand, it reduces the number of hash tables to decrease the memory overhead; On the other hand, the retrieval range on each hash table is increased to reduce the time retrieval overhead. Meanwhile, the retrieval quality is similar to the original algorithm. The proposed method uses modified LSH and homomorphic encryption technology to assist POI recommendation which can ensure the accuracy, privacy and efficiency of the recommendation algorithm, and it verifies feasibility through experiments on real data sets. In terms of root mean square error (RMSE), mean absolute error (MAE) and running time, the proposed method has a competitive advantage.

Locality-Sensitive Hashing-based Link Prediction Process on Smart Campus Education or Online Social Platform

Building Trust/distrust Relationships on Signed Social Service Network Through Privacy-Aware Link Prediction Process

Intelligent Link Prediction Management Based on Community Discovery and User Behavior Preference in Online Social Networks

Microservice-driven Privacy-Aware Cross-Platform Social Relationship Prediction Based on Sequential Information

Trust-Based Missing Link Prediction in Signed Social Networks with Privacy Preservation

Link Prediction Based on Heterogeneous Social Intimacy and Its Application in Social Influencer Integrated Marketing

Link Prediction for New Users in Social Networks

Unsupervised Link Prediction Using Aggregative Statistics on Heterogeneous Social Networks

A Joint Link Prediction Method for Social Network.

Prediction of Population Distribution on Campus Based on Historical Location Data

An Empirical Evaluation of Algorithms for Link Prediction

Sparse Relation Prediction Based on Hypergraph Neural Networks in Online Social Networks

3-HBP: A Three-Level Hidden Bayesian Link Prediction Model in Social Networks.

Unifying Online and Offline Preference for Social Link Prediction

P3OI-MELSH: Privacy Protection Target Point of Interest Recommendation Algorithm Based on Multi-Exploring Locality Sensitive Hashing

Is Hidden Safe? Location Protection Against Machine-Learning Prediction Attacks in Social Networks

Link Prediction Using Protected Location History

Predicting Academic Performance via Semi-supervised Learning with Constructed Campus Social Network

A Privacy-Preserving Recommendation Method with Clustering and Locality-Sensitive Hashing.

Social Relationship Mining Based on Student Data

Link Prediction in Social Networks Based on Hypergraph