Humans are social animals, they interact with different communities of friends to conduct different activities. The literature shows that human mobility is constrained by their social relations. In this paper, we investigate the social impact of a person's communities on his mobility, instead of all friends from his online social networks. This study can be particularly useful, as certain social behaviors are influenced by specific communities but not all friends. To achieve our goal, we first develop a measure to characterize a person's social diversity, which we term community entropy'. Through analysis of two real-life datasets, we demonstrate that a person's mobility is influenced only by a small fraction of his communities and the influence depends on the social contexts of the communities. We then exploit machine learning techniques to predict users' future movement based on their communities' information. Extensive experiments demonstrate the prediction's effectiveness.
The main difference between previous works and ours is the way of treating friends. We consider users' friends at a community level while most of them treat them the same (except for the paper @cite_39 which introduce social strength', which is based on common features but not on communities). Moreover, our location predictor doesn't need any user's own information but his friends' to achieve a promising result, especially for users' with high community entropies. Other minor differences include the prediction target: we want to predict users' certain locations in the future not their home @cite_2 @cite_39 @cite_33 or a dynamic sequences of locations @cite_37 .
@cite_37 @cite_2 @cite_33 @cite_39
2001344462 1982838671 2439008650 2140251882
Link prediction systems have been largely adopted to recommend new friends in online social networks using data about social interactions. With the soaring adoption of location-based social services it becomes possible to take advantage of an additional source of information: the places people visit. In this paper we study the problem of designing a link prediction system for online location-based social networks. We have gathered extensive data about one of these services, Gowalla, with periodic snapshots to capture its temporal evolution. We study the link prediction space, finding that about 30 of new links are added among "place-friends", i.e., among users who visit the same places. We show how this prediction space can be made 15 times smaller, while still 66 of future connections can be discovered. Thus, we define new prediction features based on the properties of the places visited by users which are able to discriminate potential future links among them. Building on these findings, we describe a supervised learning framework which exploits these prediction features to predict new links among friends-of-friends and place-friends. Our evaluation shows how the inclusion of information about places and related user activity offers high link prediction performance. These results open new directions for real-world link recommendation systems on location-based social networks. Location is a key context ingredient and many existing pervasive applications rely on the current locations of their users. However, with the ability to predict the future location and movement behavior of a user, the usability of these applications can be greatly improved. In this paper, we propose an approach to predict both the intended destination and the future route of a person. Rather than predicting the destination and future route separately, we have focused on making prediction in an integrated way by exploiting personal movement data (i.e. trajectories) collected by GPS. Since trajectories contain daily whereabouts information of a person, the proposed approach first detects the significant places where the person may depart from or go to using a clustering-based algorithm called FBM (Forward-Backward Matching), then abstracts the trajectories based on a space partitioning method, and finally extracts movement patterns from the abstracted trajectories using an extended CRPM (Continuous Route Pattern Mining) algorithm. Extracted movement patterns are organized in terms of origin-destination couples. The prediction is made based on a pattern tree built from these movement patterns. With the real personal movement data of 14 participants, we conducted a number of experiments to evaluate the performance of our system. The results show that our approach can achieve approximately 80 and 60 accuracy in destination prediction and 1-step prediction, respectively, and result in an average deviation of approximately 60 m in continuous future route prediction. Finally, based on the proposed approach, we implemented a prototype running on mobile phones, which can extract patterns from a user's historical movement data and predict the destination and future route. The prevalence of smartphones and mobile social networks allow the users to share their location-based life experience much easier. The large amount of data generated in related location-based social networks provides informative cues on user's behaviors and preferences to support personalized location-based services, like point-of-interest (POI) recommendation. Yet achieving accurate personalized POI recommendation is challenging as the data available for each user is highly sparse. In addition, the computational complexity is high due to the large number of users. In this paper, a novel methodology for personalized successive POI recommendation is proposed. First, the preferred successive category of location is predicted using a third-rank tensor computed based on the partially observed transitions between the categories of user's successive locations where the missing transitions are uncovered by inferring the group preference. The group is achieved according to users' demographics and frequently visited locations. Then, a bipartite graph is constructed based on the recommended categories for each user. To obtain the personalized ranking of locations, a distance weighted HITS algorithm is proposed so that the location authority score is updated iteratively according to the visiting frequency of the group and some distance constraints. The proposed two-step approach with the category prediction incorporated aims to boost the location prediction performance via the smoothing and at the same time reduce the complexity. Experimental results obtained based on the real-world location-based social network data show that the proposed approach outperforms the existing state-of-the-art methods by a large margin. The increasing availability of GPS-enabled devices is changing the way people interact with the Web, and brings us a large amount of GPS trajectories representing people's location histories. In this paper, based on multiple users' GPS trajectories, we aim to mine interesting locations and classical travel sequences in a given geospatial region. Here, interesting locations mean the culturally important places, such as Tiananmen Square in Beijing, and frequented public areas, like shopping malls and restaurants, etc. Such information can help users understand surrounding locations, and would enable travel recommendation. In this work, we first model multiple individuals' location histories with a tree-based hierarchical graph (TBHG). Second, based on the TBHG, we propose a HITS (Hypertext Induced Topic Search)-based inference model, which regards an individual's access on a location as a directed link from the user to that location. This model infers the interest of a location by taking into account the following three factors. 1) The interest of a location depends on not only the number of users visiting this location but also these users' travel experiences. 2) Users' travel experiences and location interests have a mutual reinforcement relationship. 3) The interest of a location and the travel experience of a user are relative values and are region-related. Third, we mine the classical travel sequences among locations considering the interests of these locations and users' travel experiences. We evaluated our system using a large GPS dataset collected by 107 users over a period of one year in the real world. As a result, our HITS-based inference model outperformed baseline approaches like rank-by-count and rank-by-frequency. Meanwhile, when considering the users' travel experiences and location interests, we achieved a better performance beyond baselines, such as rank-by-count and rank-by-interest, etc.