skip to main content
10.1145/2638728.2641283acmconferencesArticle/Chapter ViewAbstractPublication PagesubicompConference Proceedingsconference-collections
research-article

Inferring human mobility from sparse low accuracy mobile sensing data

Published:13 September 2014Publication History

ABSTRACT

Understanding both collective and personal human mobility is a central topic in Computational Social Science. Smartphone sensing data is emerging as a promising source for studying human mobility. However, most literature focuses on high-precision GPS positioning and high-frequency sampling, which is not always feasible in a longitudinal study or for everyday applications because location sensing has a high battery cost. In this paper we study the feasibility of inferring human mobility from sparse, low accuracy mobile sensing data. We validate our results using participants' location diaries, and analyze the inferred geographical networks, the time spent at different places, and the number of unique places over time. Our results suggest that low resolution data allows accurate inference of human mobility patterns.

References

  1. Aharony, N., Pan, W., Ip, C., Khayal, I., and Pentland, A. Social fmri: Investigating and shaping social mechanisms in the real world. Pervasive and Mobile Computing 7, 6 (2011), 643--659. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Ashbrook, D., and Starner, T. Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7, 5 (2003), 275--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bagrow, J. P., and Lin, Y.-R. Mesoscopic structure and social aspects of human mobility. PLoS One 7, 5 (2012).Google ScholarGoogle ScholarCross RefCross Ref
  4. Belik, V., Geisel, T., and Brockmann, D. Natural human mobility patterns and spatial spread of infectious diseases. Physical Review X 1, 1 (2011), 011001.Google ScholarGoogle ScholarCross RefCross Ref
  5. Boytsov, A., Zaslavsky, A., and Abdallah, Z. Where have you been? using location clustering and context awareness to understand places of interest. In Internet of Things, Smart Spaces, and Next Generation Networking. Springer, 2012, 51--62.Google ScholarGoogle Scholar
  6. Cao, X., Cong, G., and Jensen, C. S. Mining significant semantic locations from GPS data. Proc. of the VLDB Endowment 3, 1-2 (2010), 1009--1020. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Gonzalez, M. C., Hidalgo, C. A., and Barabási, A.-L. Understanding individual human mobility patterns. Nature 453, 7196 (2008), 779--782.Google ScholarGoogle ScholarCross RefCross Ref
  8. Krings, G., Calabrese, F., Ratti, C., and Blondel, V. D. Urban gravity: a model for inter-city telecommunication flows. Journal of Statistical Mechanics: Theory and Experiment 2009, 07 (2009), L07003.Google ScholarGoogle ScholarCross RefCross Ref
  9. Lu, H., Yang, J., Liu, Z., Lane, N. D., Choudhury, T., and Campbell, A. T. The Jigsaw continuous sensing engine for mobile phone applications. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, ACM (2010), 71--84. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Marmasse, N., and Schmandt, C. Location-aware information delivery with ComMotion. In Handheld and Ubiquitous Computing, Springer (2000), 157--171. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Montoliu, R., and Gatica-Perez, D. Discovering human places of interest from multimodal mobile phone data. In Proc. of the 9th Int. Conf. on Mobile and Ubiquitous Multimedia, ACM (2010), 12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Onnela, J.-P., Arbesman, S., González, M. C., Barabási, A.-L., and Christakis, N. A. Geographic constraints on social network groups. PLoS one 6, 4 (2011), e16939.Google ScholarGoogle Scholar
  13. Palma, A. T., Bogorny, V., Kuijpers, B., and Alvares, L. O. A clustering-based approach for discovering interesting places in trajectories. In Proc. of the 2008 ACM symposium on Applied computing, ACM (2008), 863--868. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Raento, M., Oulasvirta, A., and Eagle, N. Smartphones an emerging tool for social scientists. Sociological methods & research 37, 3 (2009), 426--454.Google ScholarGoogle Scholar
  15. Song, C., Qu, Z., Blumm, N., and Barabási, A.-L. Limits of predictability in human mobility. Science 327, 5968 (2010), 1018--1021.Google ScholarGoogle ScholarCross RefCross Ref
  16. Stopczynski, A., Sekara, V., Sapiezynski, P., Cuttone, A., Madsen, M. M., Larsen, J. E., and Lehmann, S. Measuring large-scale social networks with high resolution. PLoS One 9, 4 (04 2014), e95978.Google ScholarGoogle Scholar
  17. Yan, Z., Chakraborty, D., Parent, C., Spaccapietra, S., and Aberer, K. Semantic trajectories: Mobility data computation and annotation. ACM Transactions on Intelligent Systems and Technology (TIST) 4, 3 (2013), 49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Zheng, V. W., Zheng, Y., Xie, X., and Yang, Q. Collaborative location and activity recommendations with GPS history data. In Proc. of the 19th Int. Conf. on World Wide Web, ACM (2010), 1029--1038. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Zheng, Y., Zhang, L., Xie, X., and Ma, W.-Y. Mining interesting locations and travel sequences from GPS trajectories. In Proc. of the 18th Int. Conf. on World Wide Web, ACM (2009), 791--800. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Zhou, C., Frankowski, D., Ludford, P., Shekhar, S., and Terveen, L. Discovering personal gazetteers: an interactive clustering approach. In Proc. of the 12th annual ACM Int. workshop on Geographic information systems, ACM (2004), 266--273. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Zhou, C., Frankowski, D., Ludford, P., Shekhar, S., and Terveen, L. Discovering personally meaningful places: An interactive clustering approach. ACM Transactions on Information Systems (TOIS) 25, 3 (2007), 12. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Inferring human mobility from sparse low accuracy mobile sensing data

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      UbiComp '14 Adjunct: Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct Publication
      September 2014
      1409 pages
      ISBN:9781450330473
      DOI:10.1145/2638728

      Copyright © 2014 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 13 September 2014

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate764of2,912submissions,26%

      Upcoming Conference

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader