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

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

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

204 Citations (Scopus)

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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages133-151
Number of pages19
Volume6696 LNCS
DOIs
StatePublished - 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)03029743
ISSN (Electronic)16113349

Other

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

Fingerprint

Cellular Networks
Infrastructure
Carbon footprint
Census
Commute
Telecommunications
Estimate
Telecommunication
Carbon
Regression
Life
Clustering
Arbitrary
Range of data
Policy

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Isaacman, S., Becker, R., Cáceres, R., Kobourov, S. G., Martonosi, M., Rowland, J., & Varshavsky, A. (2011). Identifying important places in people's lives from cellular network data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6696 LNCS, 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

Identifying important places in people's lives from cellular network data. / Isaacman, Sibren; Becker, Richard; Cáceres, Ramón; Kobourov, Stephen G; Martonosi, Margaret; Rowland, James; Varshavsky, Alexander.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6696 LNCS 2011. p. 133-151 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6696 LNCS).

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

Isaacman, S, Becker, R, Cáceres, R, Kobourov, SG, Martonosi, M, Rowland, J & Varshavsky, A 2011, Identifying important places in people's lives from cellular network data. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 6696 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6696 LNCS, pp. 133-151, 9th International Conference on Pervasive Computing, Pervasive 2011, San Francisco, CA, United States, 6/12/11. https://doi.org/10.1007/978-3-642-21726-5_9
Isaacman S, Becker R, Cáceres R, Kobourov SG, Martonosi M, Rowland J et al. Identifying important places in people's lives from cellular network data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6696 LNCS. 2011. p. 133-151. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-21726-5_9
Isaacman, Sibren ; Becker, Richard ; Cáceres, Ramón ; Kobourov, Stephen G ; Martonosi, Margaret ; Rowland, James ; Varshavsky, Alexander. / Identifying important places in people's lives from cellular network data. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6696 LNCS 2011. pp. 133-151 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{fccfe5a9013d49c596b9123f354812e3,
title = "Identifying important places in people's lives from cellular network data",
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.",
author = "Sibren Isaacman and Richard Becker and Ram{\'o}n C{\'a}ceres and Kobourov, {Stephen G} and Margaret Martonosi and James Rowland and Alexander Varshavsky",
year = "2011",
doi = "10.1007/978-3-642-21726-5_9",
language = "English (US)",
isbn = "9783642217258",
volume = "6696 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "133--151",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

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

AU - Isaacman, Sibren

AU - Becker, Richard

AU - Cáceres, Ramón

AU - Kobourov, Stephen G

AU - Martonosi, Margaret

AU - Rowland, James

AU - Varshavsky, Alexander

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79958822299&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79958822299&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-21726-5_9

DO - 10.1007/978-3-642-21726-5_9

M3 - Conference contribution

AN - SCOPUS:79958822299

SN - 9783642217258

VL - 6696 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 133

EP - 151

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -