On the validity of geosocial mobility traces

ABSTRACT

Mobile networking researchers have long searched for large-scale, fine-grained traces of human movement, which have remained elusive for both privacy and logistical reasons. Recently, researchers have begun to focus on geosocial mobility traces, e.g. Foursquare checkin traces, because of their availability and scale. But are we conceding correctness in our zeal for data? In this paper, we take initial steps towards quantifying the value of geosocial datasets using a large ground truth dataset gathered from a user study. By comparing GPS traces against Foursquare checkins, we find that a large portion of visited locations is missing from checkins, and most checkin events are either forged or superfluous events. We characterize extraneous checkins, describe possible techniques for their detection, and show that both extraneous and missing checkins introduce significant errors into applications driven by these traces.

References

1. Tampa master plan to integrate Foursquare data. http://www.bizjournals.com/tampabay/blog/socialmadness/2012/04/tampa-master-plan-foursquare.html.
2. The network simulator: ns-2. http://www.isi.edu/nsnam/ns/.
3. Aggarwal, A., Almeida, J., and Kumaraguru, P. Detection of spam tipping behaviour on foursquare. In Proc. of WWW (2013).
4. Allamanis, M., Scellato, S., and Mascolo, C. Evolution of a location-based online social network: analysis and models. In Proc. of IMC (2012).
5. Bai, F., Sadagopan, N., and Helmy, A. The important framework for analyzing the impact of mobility on performance of routing protocols for adhoc networks. Ad Hoc Networks 1, 4 (2003), 383--403.
6. Balazinska, M., and Castro, P. Characterizing mobility and network usage in a corporate wireless local-area network. In Proc. of MobiSys (2003).
7. Bhattacharjee, D., Rao, A., Shah, C., Shah, M., and Helmy, A. Empirical modeling of campus-wide pedestrian mobility observations on the usc campus. In Proc. of VTC (2004).
8. Cheng, Z., Caverlee, J., Lee, K., and Sui, D. Z. Exploring millions of footprints in location sharing services. In Proc. of ICWSM (2011).
9. Cho, E., Myers, S. A., and Leskovec, J. Friendship and mobility: user movement in location-based social networks. In Proc. of SIGKDD (2011).
10. Cramer, H., Rost, M., and Holmquist, L. E. Performing a check-in: emerging practices, norms and "conflicts" in location-sharing using foursquare. In Proc. of MobileHCI (2011).
11. Hariharan, R., and Toyama, K. Project lachesis: parsing and modeling location histories. In Proc. of GIScience (2004).
12. Hightower, J., Consolvo, S., LaMarca, A., Smith, I., and Hughes, J. Learning and recognizing the places we go. In Proc. of UbiComp (2005).
13. Jardosh, A., Belding, E. M., Almeroth, K. C., and Suri, S. Towards realistic mobility models for mobile ad hoc networks. In Proc. of MobiCom (2003).
14. Johnson, D. B., and Maltz, D. A. Dynamic source routing in ad hoc wireless networks. Mobile Computing 5 (1996), 153--179.
15. Kim, D. H., Kim, Y., Estrin, D., and Srivastava, M. B. Sensloc: sensing everyday places and paths using less energy. In Proc. of SenSys (2010).
16. La, C.-A., and Michiardi, P. Characterizing user mobility in second life. In Proc. of WOSN (2008).
17. Lindqvist, J., Cranshaw, J., Wiese, J., Hong, J., and Zimmerman, J. I'm the mayor of my house: examining why people use foursquare-a social-driven location sharing application. In Proc. of SIGCHI (2011).
18. Montoliu, R., Blom, J., and Gatica-Perez, D. Discovering places of interest in everyday life from smartphone data. Multimedia Tools and Applications 62, 1 (2013), 179--207.
19. Noulas, A., Scellato, S., Lambiotte, R., Pontil, M., and Mascolo, C. A tale of many cities: universal patterns in human urban mobility. PloS one 7, 5 (2012), e37027.
20. Noulas, A., Scellato, S., Lathia, N., and Mascolo, C. Mining user mobility features for next place prediction in location-based services. In Proc. of ICDM (2012).
21. Noulas, A., Scellato, S., Mascolo, C., and Pontil, M. An empirical study of geographic user activity patterns in foursquare. In Proc. of ICWSM (2011).
22. Ranjan, G., Zang, H., Zhang, Z.-L., and Bolot, J. Are call detail records biased for sampling human mobility? ACM SIGMOBILE Mobile Computing and Communications Review 16, 3 (2012), 33--44.
23. Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S. J., and Chong, S. On the levy-walk nature of human mobility. IEEE/ACM Trans. on Networking 19, 3 (2011), 630--643.
24. Scellato, S., Mascolo, C., Musolesi, M., and Crowcroft, J. Track globally, deliver locally: improving content delivery networks by tracking geographic social cascades. In Proc. of WWW (2011).
25. Scellato, S., Musolesi, M., Mascolo, C., Latora, V., and Campbell, A. T. Nextplace: a spatio-temporal prediction framework for pervasive systems. In Proc. of Pervasive (2011).
26. Scellato, S., Noulas, A., and Mascolo, C. Exploiting place features in link prediction on location-based social networks. In Proc. of SIGKDD (2011).
27. Song, C., Qu, Z., Blumm, N., and Barabási, A.-L. Limits of predictability in human mobility. Science 327, 5968 (2010), 1018--1021.
28. Tuduce, C., and Gross, T. A mobility model based on wlan traces and its validation. In Proc. of INFOCOM (2005).
29. Wang, P., and Akyildiz, I. F. Effects of different mobility models on traffic patterns in wireless sensor networks. In Proc. of GLOBECOM (2010).
30. Yoon, J., Noble, B. D., Liu, M., and Kim, M. Building realistic mobility models from coarse-grained traces. In Proc. of MobiSys (2006).
31. Zandbergen, P. A. Accuracy of iphone locations: A comparison of assisted gps, wifi and cellular positioning. Trans. in GIS 13, s1 (2009), 5--25.
32. Zheng, Y., Zhang, L., Xie, X., and Ma, W.-Y. Mining interesting locations and travel sequences from gps trajectories. In Proc. of WWW (2009).
33. Zhou, C., Frankowski, D., Ludford, P., Shekhar, S., and Terveen, L. Discovering personally meaningful places: An interactive clustering approach. ACM Trans. on Information Systems 25, 3 (2007), 12.

Index Terms

• Human-centered computing

  • Human computer interaction (HCI)