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.

PNR: How to optimally combine different link prediction approaches?

An Improvement of Link Prediction by Combining Local Information and Betweenness

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

A Novel Hybrid Algorithm of Personalized Link Prediction

A Bi-Scale Method Of Link Prediction

Enhancing Predictive Expert Method for Link Prediction in Heterogeneous Information Social Networks

Parallel Link Prediction in Complex Network Using MapReduce

A Method Of Link Prediction Based On Betweenness

Association of the PageRank algorithm with similarity-based methods for link prediction in complex networks

Handling Class Imbalance in Link Prediction using Learning to Rank Techniques

A link prediction method for heterogeneous networks based on BP neural network

Multi-Tasking Link Prediction On Coupled Networks Via The Factor Graph Model

Link prediction based on feature representation and fusion

Evaluating Link Prediction Methods

Inconsistency of evaluation metrics in link prediction

Research on improved algorithm for collaborative prediction of het- erogeneous links

Unifying Online and Offline Preference for Social Link Prediction

A New Link Prediction Method for Complex Networks Based on Resources Carrying Capacity Between Nodes

Enhancement to community-based multi-relational link prediction using co-occurrence probability feature

Missing link prediction and spurious link detection based on attractive force and community

Combining Topological Properties and Strong Ties for Link Prediction