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.

Linking Virtual Identities across Service Domains: An Online Behavior Modeling Approach

VSLink: A Fast and Pervasive Approach to Physical Cyber Space Interaction via Visual SLAM

A model of dynamic interest management: interaction analysis in collaborative virtual environment.

Unifying Virtual and Physical Worlds

Linking Multiple User Identities of Multiple Services from Massive Mobility Traces

User Identity Resolution Across Multi-Social Media

User Identity Linkage by Latent User Space Modelling.

Learning a Probabilistic Semantic Model from Heterogeneous Social Networks for Relationship Identification

Exploring Cross-site User Modeling Without Cross-site User Identity Linkage: A Case Study of Content Preference Prediction

User Identity Linkage across Social Networks with the Enhancement of Knowledge Graph and Time Decay Function

PsyLink: User Identity Linkage via Psychological Characteristic Modeling

Discovering Users' Participant Roles in Virtual Communities with the Help of Social Interaction Theories.

User identification in cyber-physical space: a case study on mobile query logs and trajectories.

User Identity Linkage in Social Media Using Linguistic and Social Interaction Features

Semi-Supervised Variational User Identity Linkage via Noise-Aware Self-Learning

Semi-automatic Service Value Network Modeling Approach Based on External Public Data

Isim: an Efficient Integrated Similarity Based Collaborative Filtering Approach for Trust Prediction in Service-Oriented Social Networks

CP-Link: Exploiting Continuous Spatio-Temporal Check-in Patterns for User Identity Linkage

Unifying Online and Offline Preference for Social Link Prediction

User Identity Linkage on Social Networks: A Review of Modern Techniques and Applications

Key Technology Research on User Identity Resolution Across Multi-social Media