Location-based Social Network Data Research Articles

Addressing the cold-start problem in location recommendation using geo-social correlations

Location-based social networks (LBSNs) have attracted an increasing number of users in recent years, resulting in large amounts of geographical and social data. Such LBSN data provide an unprecedented opportunity to study the human movement from their socio-spatial behavior, in order to improve location-based applications like location recommendation. As users can check-in at new places, traditional work on location prediction that relies on mining a user’s historical moving trajectories fails as it is not designed for the cold-start problem of recommending new check-ins. While previous work on LBSNs attempting to utilize a user’s social connections for location recommendation observed limited help from social network information. In this work, we propose to address the cold-start location recommendation problem by capturing the correlations between social networks and geographical distance on LBSNs with a geo-social correlation model. The experimental results on a real-world LBSN dataset demonstrate that our approach properly models the geo-social correlations of a user’s cold-start check-ins and significantly improves the location recommendation performance.

Location-Based Social Networking Data

Trip distribution is an invaluable portion of the transportation planning process; this distribution leads to the creation of origin–destination (O-D) matrices. Location-based social networking (LBSN) has increased in popularity and sophistication and has emerged as a new travel demand data source. Users of LBSN provide location-sensitive data interactively with mobile devices, including smartphones and tablets. These data can provide O-D estimates with significantly higher temporal resolution at a much lower cost in comparison with traditional methods. An LBSN O-D estimation model based on the doubly constrained gravity model was proposed to improve a previously proposed model based on the singly constrained gravity model. The proposed methodology was calibrated and comparatively evaluated against the O-D matrix generated by the method based on the singly constrained gravity model as well as a reference matrix from the local metropolitan planning organization. The results of this method illustrate significant improvement in reducing the O-D estimation errors caused by the sampling bias from the method based on the singly constrained gravity model.

Co-occurrence prediction in a large location-based social network

Location-based social network (LBSN) is at the forefront of emerging trends in social network services (SNS) since the users in LBSN are allowed to "check-in" the places (locations) when they visit them. The accurate geographical and temporal information of these check-in actions are provided by the end-user GPS-enabled mobile devices, and recorded by the LBSN system. In this paper, we analyze and mine a big LBSN data, Gowalla, collected by us. First, we investigate the relationship between the spatio-temporal co-occurrences and social ties, and the results show that the co-occurrences are strongly correlative with the social ties. Second, we present a study of predicting two users whether or not they will meet (co-occur) at a place in a given future time, by exploring their check-in habits. In particular, we first introduce two new concepts, bag-of-location and bag-of-time-lag, to characterize user's check-in habits. Based on such bag representations, we define a similarity metric called habits similarity to measure the similarity between two users' check-in habits. Then we propose a machine learning formula for predicting co-occurrence based on the social ties and habits similarities. Finally, we conduct extensive experiments on our dataset, and the results demonstrate the effectiveness of the proposed method.