On the Predictability of a User's Next Check-in Using Data from Different Social Networks

Predicting a person's whereabouts is important in several scenarios. However, it is hard to obtain data that reliably reflects users' mobility patterns. This difficulty has led researchers to use social media data as a proxy to understand and predict human mobility. It has been shown, however, that such data is inherently biased and error-prone, and that such drawbacks may produce sub-par mobility prediction models. In a more narrow context, researchers have used social media data to predict users' check-in patterns. A common approach to alleviate the biases in social media data is to use more than one data source. We here show, however, that the use of data from different social networks does not necessarily increase the predictability of a person next check-in. Our experiments indicate that this result is due to how and where people use different social networks, and that user behavioral characteristics play an important role on the predictability of the next check-in.

[1]  Cecilia Mascolo,et al.  Mining User Mobility Features for Next Place Prediction in Location-Based Services , 2012, 2012 IEEE 12th International Conference on Data Mining.

[3]  Ciro Cattuto,et al.  Predicting human mobility through the assimilation of social media traces into mobility models , 2016, EPJ Data Science.

[4]  ANDREA HESS,et al.  Data-driven Human Mobility Modeling , 2016, ACM Comput. Surv..

[5]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[6]  Joanne Treurniet,et al.  A Taxonomy and Survey of Microscopic Mobility Models from the Mobile Networking Domain , 2014, ACM Comput. Surv..

[7]  Xing Xie,et al.  Urban computing with taxicabs , 2011, UbiComp '11.

[8]  Seungjoon Lee,et al.  Modeling Cellular User Mobility Using a Leap Graph , 2013, PAM.

[9]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[10]  Gang Wang,et al.  On the validity of geosocial mobility traces , 2013, HotNets.

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

[12]  Enrique Frías-Martínez,et al.  Cross-Checking Different Sources of Mobility Information , 2014, PloS one.

[13]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[14]  Nicholas Jing Yuan,et al.  Regularity and Conformity: Location Prediction Using Heterogeneous Mobility Data , 2015, KDD.

[15]  Yuri M. Suhov,et al.  Nonparametric Entropy Estimation for Stationary Processesand Random Fields, with Applications to English Text , 1998, IEEE Trans. Inf. Theory.

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

[17]  Alexandre M. Bayen,et al.  Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment , 2009 .

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

[19]  Jiajun Liu,et al.  Understanding Human Mobility from Twitter , 2014, PloS one.

[20]  Jussara M. Almeida,et al.  A comparison of Foursquare and Instagram to the study of city dynamics and urban social behavior , 2013, UrbComp '13.

[21]  Kai Zhao,et al.  Predicting taxi demand at high spatial resolution: Approaching the limit of predictability , 2016, 2016 IEEE International Conference on Big Data (Big Data).

[22]  Emilio Frazzoli,et al.  A review of urban computing for mobile phone traces: current methods, challenges and opportunities , 2013, UrbComp '13.

[23]  Tracy Camp,et al.  SMOOTH: a simple way to model human mobility , 2011, MSWiM '11.

[24]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .