Identifying important places in people's lives from cellular network data

Sibren Isaacman, Richard Becker, Ramón Cáceres, Stephen Kobourov, Margaret Martonosi, James Rowland, Alexander Varshavsky

Research output: Chapter in Book/Report/Conference proceedingConference contribution

213 Scopus citations

Abstract

People spend most of their time at a few key locations, such as home and work. Being able to identify how the movements of people cluster around these "important places" is crucial for a range of technology and policy decisions in areas such as telecommunications and transportation infrastructure deployment. In this paper, we propose new techniques based on clustering and regression for analyzing anonymized cellular network data to identify generally important locations, and to discern semantically meaningful locations such as home and work. Starting with temporally sparse and spatially coarse location information, we propose a new algorithm to identify important locations. We test this algorithm on arbitrary cellphone users, including those with low call rates, and find that we are within 3 miles of ground truth for 88% of volunteer users. Further, after locating home and work, we achieve commute distance estimates that are within 1 mile of equivalent estimates derived from government census data. Finally, we perform carbon footprint analyses on hundreds of thousands of anonymous users as an example of how our data and algorithms can form an accurate and efficient underpinning for policy and infrastructure studies.

Original languageEnglish (US)
Title of host publicationPervasive Computing - 9th International Conference, Pervasive 2011, Proceedings
Pages133-151
Number of pages19
DOIs
StatePublished - Jun 20 2011
Event9th International Conference on Pervasive Computing, Pervasive 2011 - San Francisco, CA, United States
Duration: Jun 12 2011Jun 15 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6696 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other9th International Conference on Pervasive Computing, Pervasive 2011
CountryUnited States
CitySan Francisco, CA
Period6/12/116/15/11

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Identifying important places in people's lives from cellular network data'. Together they form a unique fingerprint.

  • Cite this

    Isaacman, S., Becker, R., Cáceres, R., Kobourov, S., Martonosi, M., Rowland, J., & Varshavsky, A. (2011). Identifying important places in people's lives from cellular network data. In Pervasive Computing - 9th International Conference, Pervasive 2011, Proceedings (pp. 133-151). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6696 LNCS). https://doi.org/10.1007/978-3-642-21726-5_9