Location Prediction: Communities Speak Louder than Friends
arXiv:1408.1228
Abstract
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.
ACM Conference on Online Social Networks 2015, COSN 2015
References in corpus (7)
- Fast unfolding of communities in large networks
- Modularity and community structure in networks
- Understanding individual human mobility patterns
- Maps of random walks on complex networks reveal community structure
- Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems
- Detecting Cohesive and 2-mode Communities in Directed and Undirected Networks
- Group colocation behavior in technological social networks