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.

Anchor Link Prediction for Privacy Leakage Via De-Anonymization in Multiple Social Networks

Anchor Link Prediction for Cross-Network Digital Forensics from Local and Global Perspectives

Cross-Network Social User Embedding with Hybrid Differential Privacy Guarantees

Anchor Link Prediction Using Topological Information In Social Networks

Anchor Link Prediction Across Social Networks Based on Multiple Consistency

Inferring Anchor Links Based on Social Network Structure

Towards Improving Embedding Based Models of Social Network Alignment via Pseudo Anchors

Attribute-Enhanced De-anonymization of Online Social Networks

Structure-Attribute-Based Social Network Deanonymization with Spectral Graph Partitioning

Unifying Online and Offline Preference for Social Link Prediction

Privacy-Preserving Network Embedding Against Private Link Inference Attacks

ALPINE: Active Link Prediction using Network Embedding

Adversarial Robustness of Probabilistic Network Embedding for Link Prediction

Collective Link Prediction Oriented Network Embedding with Hierarchical Graph Attention

De-Anonymizing Dynamic Social Networks.

Adversarial Privacy-Preserving Graph Embedding Against Inference Attack

High-order joint embedding for multi-level link prediction

Effective Social Graph Deanonymization Based on Graph Structure and Descriptive Information

Towards link inference attack against network structure perturbation

An anomaly aware network embedding framework for unsupervised anomalous link detection

Link Prediction Using Extended Neighborhood Based Local Random Walk in Multilayer Social Networks