Abstract:Recent advances in network representation learning have enabled significant improvement in the link prediction task, which is at the core of many downstream applications. As an increasing amount of mobility data become available because of the development of location-based technologies, we argue that this resourceful mobility data can be used to improve link prediction tasks. In this paper, we propose a novel link prediction framework that utilizes user offline check-in behavior combined with user online social relations. We model user offline location preference via a probabilistic factor model and represent user social relations using neural network representation learning. To capture the interrelationship of these two sources, we develop an anchor link method to align these two different user latent representations. Furthermore, we employ locality-sensitive hashing to project the aggregated user representation into a binary matrix, which not only preserves the data structure but also improves the efficiency of convolutional network learning. By comparing with several baseline methods that solely rely on social networks or mobility data, we show that our unified approach significantly improves the link prediction performance. Summary of Contribution: This paper proposes a novel framework that utilizes both user offline and online behavior for social link prediction by developing several machine learning algorithms, such as probabilistic factor model, neural network embedding, anchor link model, and locality-sensitive hashing. The scope and mission has the following aspects: (1) We develop a data and knowledge modeling approach that demonstrates significant performance improvement. (2) Our method can efficiently manage large-scale data. (3) We conduct rigorous experiments on real-world data sets and empirically show the effectiveness and the efficiency of our proposed method. Overall, our paper can contribute to the advancement of social link prediction, which can spur many downstream applications in information systems and computer science.

A Novel User Preference Prediction Model Based on Local User Interaction Network Topology

An Adaptive Social Influence Propagation Model Based on Local Network Topology

Social Recommender Systems Based on Coupling Network Structure Analysis

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

Social network user influence sense-making and dynamics prediction

Hybrid Recommendation Model Based on Social Media and Social Networks

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

DeepInf: Modeling influence locality in large social networks

Rating Prediction in Recommender Systems Based on User Behavior Probability and Complex Network Modeling

Modeling Relationship Strength for Link Prediction.

Learning Latent Friendship Propagation Networks with Interest Awareness for Link Prediction

Product and User Dependent Social Network Models for Recommender Systems.

Modeling the Evolution of Users' Preferences and Social Links in Social Networking Services.

Understanding User Topic Preferences across Multiple Social Networks

Interest-aware influence diffusion model for social recommendation

Modeling Users' Preferences And Social Links In Social Networking Services: A Joint-Evolving Perspective

Unifying Online and Offline Preference for Social Link Prediction

Link Prediction for New Users in Social Networks

Modeling dynamic spatiotemporal user preference for location prediction: a mutually enhanced method

ROUND: Walking on an Object–user Heterogeneous Network for Personalized Recommendations

Top-k Link Recommendation in Social Networks