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.

Unifying Virtual and Physical Worlds

A Visual Analysis Approach for Community Detection of Multi-Context Mobile Social Networks

Analysis of User Network and Correlation for Community Discovery Based on Topic-Aware Similarity and Behavioral Influence

Cross-Domain Community Detection in Heterogeneous Social Networks

SOCIAL NETWORK COALESCENCE BASED ON MULTILAYER NETWORK MODEL

Detecting Overlapping Communities in Location-Based Social Networks.

Unifying Online and Offline Preference for Social Link Prediction

Zhu Wang, Daqing Zhang, Xingshe Zhou, Dingqi Yang, Zhiyong Yu, and Zhiwen Yu

Predicting Friendship Using a Unified Probability Model.

Multiple Social Network Learning and Its Application in Volunteerism Tendency Prediction

Virtual Community Detection Model and Related Research in Online Social Networks

Mutual-Relationship-Based Community Partitioning for Social Networks

From Face-to-face Gathering to Social Structure.

Predicting Activity Attendance In Event-Based Social Networks: Content, Context And Social Influence

Combining Link and Content for Community Detection in Social Networks

Understanding Social Characteristic from Spatial Proximity in Mobile Social Network.

A Hybrid Human Dynamics Model on Analyzing Hotspots in Social Networks

Overlapping Community Detection in Heterogeneous Social Networks Via the User Model

Community Detection and Profiling in Location-Based Social Networks

Mining Community and Inferring Friendship in Mobile Social Networks

Beyond Leaders And Followers: Understanding Participation Dynamics In Event-Based Social Networks