Predicting Location Trajectories of Humans by Their Diverse Social Ties

The location prediction issue impacts a wide range of practical areas ranging from urban planning to epidemic controlling. Numerous previous studies regarding location prediction have been carried out based on both individual historical trajectories and traces of the dense social ties of individuals such as friend and in-role. However, a kind of the so-called Familiar Stranger social tie has been discovered and identified recently, which was neglected previously and may improve the location prediction. In this paper, we propose a novel location prediction method which first takes the trajectories of the familiar stranger of individuals into account. We validate our method to achieve better performance with multiple social ties to predict locations of users with three empirical human traces datasets.

[1]  P. Van Mieghem,et al.  Ranking of Nodal Infection Probability in Susceptible-Infected-Susceptible Epidemic , 2017, Scientific Reports.

[2]  Xianfeng Huang,et al.  Understanding metropolitan patterns of daily encounters , 2013, Proceedings of the National Academy of Sciences.

[3]  Piet Van Mieghem,et al.  The epidemic threshold in directed networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Marc-Olivier Killijian,et al.  Next place prediction using mobility Markov chains , 2012, MPM '12.

[5]  Eric Sun,et al.  Location 3 : How Users Share and Respond to Location-Based Data on Social Networking Sites , 2011 .

[6]  Michael H. Kutner Applied Linear Statistical Models , 1974 .

[7]  T. Geisel,et al.  Forecast and control of epidemics in a globalized world. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[8]  V. Barnett,et al.  Applied Linear Statistical Models , 1975 .

[9]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[10]  Marta C. González,et al.  Coupling human mobility and social ties , 2015, Journal of The Royal Society Interface.

[11]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.

[12]  Xin Lu,et al.  Approaching the Limit of Predictability in Human Mobility , 2013, Scientific Reports.

[13]  Lars Backstrom,et al.  Find me if you can: improving geographical prediction with social and spatial proximity , 2010, WWW '10.

[14]  James Caverlee,et al.  Location prediction in social media based on tie strength , 2013, CIKM.

[15]  Ravi Jain,et al.  Evaluating Next-Cell Predictors with Extensive Wi-Fi Mobility Data , 2006, IEEE Transactions on Mobile Computing.

[16]  Jussara M. Almeida,et al.  MobHet: Predicting human mobility using heterogeneous data sources , 2016, Comput. Commun..

[17]  Akinori Asahara,et al.  Pedestrian-movement prediction based on mixed Markov-chain model , 2011, GIS.

[18]  Juval Portugali,et al.  Population movement under extreme events , 2012, Proceedings of the National Academy of Sciences.

[19]  Petter Holme,et al.  Predictability of population displacement after the 2010 Haiti earthquake , 2012, Proceedings of the National Academy of Sciences.

[21]  Ehsan Kazemi,et al.  Been There, Done That: What Your Mobility Traces Reveal about Your Behavior , 2012 .

[22]  Antonio Lima,et al.  Interdependence and predictability of human mobility and social interactions , 2012, Pervasive Mob. Comput..

[23]  Daqiang Zhang,et al.  NextCell: Predicting Location Using Social Interplay from Cell Phone Traces , 2015, IEEE Transactions on Computers.

[24]  Xiang Li,et al.  Human Interactive Patterns in Temporal Networks , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[25]  Ahmed Helmy,et al.  Structural Analysis of User Association Patterns in University Campus Wireless LANs , 2012, IEEE Transactions on Mobile Computing.

[26]  Yi-Qing Zhang,et al.  Identifying familiar strangers in human encounter networks , 2016 .

[27]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.