Abstract:With the rapid popularization of smartphones and tablets, there are thousands of applications based on mobile social networks. The big data from these networks provide a huge potential to shed light on the mobility patterns of users. These big data enable a deeper understanding of users' preferences and behaviors and will help us mine users' friendship in both physical and digital worlds. In this paper, we firstly divide user mobility patterns into different categories to portray the characteristics of user encounter more precisely. Then, with combining proximity data from bluetooth devices and location data from cellular towers, we introduce a set of spatial-temporal features, including the encounter entropy, which measures the probability of encounters between different mobile users. Using these spatial-temporal features, we provide a novel model to infer user friendship by analyzing the social context of users and their encounters. To address the class imbalance problem in the dataset and improve the prediction accuracy of friendship, we employ the sampling method and evaluate our model with three different classifiers. The experimental results show that our encounter entropy feature has a striking effect to infer user friendship, and our model based on these spatial-temporal features can achieve pretty good accuracy in predicting friendship over real human mobility traces without privacy-sensitive information disclosure.

Friendship Prediction Based on the Fusion of Topology and Geographical Features in LBSN

An Algorithm For Friendship Prediction On Location-Based Social Networks

Friendship prediction model based on factor graphs integrating geographical location

Using Multi-Features to Recommend Friends on Location-Based Social Networks

A Friend Recommendation Algorithm Based on Multiple Factors in LBSNs.

Who is your friend: inferring cross-regional friendship from mobility profiles

Find Your Online Social Friends from Mobile Internet Traffic

Location Prediction For Social Media Users Based On Information Fusion

Predicting Friendship Using a Unified Probability Model.

Feature Tendency Based Location Prediction in Lbsns

Co-occurrence Prediction in a Large Location-Based Social Network.

Effective Fine-Grained Location Prediction Based on User Check-in Pattern in LBSNs

Mining Friendships Through Spatial-Temporal Features in Mobile Social Networks

Friendship Influence on Mobile Behavior of Location Based Social Network Users

Next Location Prediction Using Heterogeneous Graph-Based Fusion Network with Physical and Social Awareness

Friend Recommendation Algorithm Based on User Activity and Social Trust in LBSNs

Efficient Fine-Grained Location Prediction Based on User Mobility Pattern in LBSNs.

HMGCL: Heterogeneous Multigraph Contrastive Learning for LBSN Friend Recommendation.

Friend Recommendation Algorithm Based on Location-Based Social Networks

Location-aware Friend Recommendation in Event-based Social Networks