Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Estimating human trajectories and hotspots through mobile phone data

Published: 01 May 2014 Publication History

Abstract

Nowadays, the huge worldwide mobile-phone penetration is increasingly turning the mobile network into a gigantic ubiquitous sensing platform, enabling large-scale analysis and applications. Recently, mobile data-based research reached important conclusions about various aspects of human mobility patterns. But how accurately do these conclusions reflect the reality? To evaluate the difference between reality and approximation methods, we study in this paper the error between real human trajectory and the one obtained through mobile phone data using different interpolation methods (linear, cubic, nearest interpolations) taking into consideration mobility parameters. Moreover, we evaluate the error between real and estimated load using the proposed interpolation methods. From extensive evaluations based on real cellular network activity data of the state of Massachusetts, we show that, with respect to human trajectories, the linear interpolation offers the best estimation for sedentary people while the cubic one for commuters. Another important experimental finding is that trajectory estimation methods show different error regimes whether used within or outside the ''territory'' of the user defined by the radius of gyration. Regarding the load estimation error, we show that by using linear and cubic interpolation methods, we can find the positions of the most crowded regions (''hotspots'') with a median error lower than 7%.

References

[1]
S. Hoteit, S. Secci, S. Sobolevsky, G. Pujolle, C. Ratti, Estimating human trajectories through mobile phone data, in: Proc. of 2013 IEEE Int. Conference on Mobile Data Management (IEEE MDM 2013), Human Mobility Computing Workshop, 3-6 June, 2013, Milan, Italy.
[2]
Gonzalez, M., Hidalgo, CA. and Barabasi, Al., Understanding individual human mobility patterns. Nature. v458. 238
[3]
H. Hohwald, E. Frias-Martinez, N. Oliver, User modeling for telecommunication applications: experiences and practical implications, in: Proc. UMAP, 2010, pp. 327-338.
[4]
Huerta, R. and Tsimring, L., Contact tracing and epidemics control in social networks. Phys. Rev. E. v66.
[5]
Wang, P., Gonzalez, MC., Hidalgo, CA. and Barabasi, Al., Understanding the spreading patterns of mobile phone viruses. Science. v324. 1071-1076.
[6]
F. Calabrese, F. Pereira, G. Di Lorenzo, L. Liu, C. Ratti, The geography of taste: analyzing cell-phone mobility and social events, in: Proc. of 2010 IEEE Int. Conf. on Pervasive Computing (PerComp), 2010.
[7]
Turner, M., Love, S. and Howell, M., Understanding emotions experienced when using a mobile phone in public: the social usability of mobile (cellular) telephones. Telemat. Inf. v25 i3. 201-215.
[8]
Nickerson, R.C., Isaac, H. and Mak, B., A multi-national study of attitudes about mobile phone use in social settings. Int. J. Mob. Commun. v6 i5. 541-563.
[9]
S. Hoteit, S. Secci, Z. He, C. Ziemlicki, Z. Smoreda, C. Ratti, G. Pujolle, Content consumption cartography of the paris urban region using cellular probe data, in: Proc. of ACM URBANE 2012, CoNext 2012 Workshop, 2012.
[10]
M.R. Vieira, V. Frias-Martinez, N. Oliver, E. Frias-Martinez, Characterizing dense urban areas from mobile phonecall data: discovery and social dynamics, in: Proc. IEEE SocialCom, 2010, pp. 241-248.
[11]
H. Wang, F. Calabrese, G. Di Lorenzo, C. Ratti, Transportation mode inference from anonymized and aggregated mobile phone call detail records, in: Proc. IEEE ITSC, 2010, pp. 318-323.
[12]
H. Zang, J. Bolot, Mining call and mobility data to improve paging efficiency in cellular networks, in: Proc. of 2007 ACM Int. Conf. on Mobile Computing and Networking (ACM MOBICOM 2007).
[13]
L. Wei, Y. Zheng, W. Peng, Constructing popular routes from uncertain trajectories, in: 18th SIGKDD Conference on Knowledge Discovery and Data Mining, KDD, 2012.
[14]
K. Zheng, Y. Zheng, X. Xie, X. Zhou, Reducing uncertainty of lowsampling-rate trajectories, in: IEEE International Conference on Data Engineering, ICDE, 2012.
[15]
What about people in regional science?. Pap. Reg. Sci. v24 i1. 6-21.
[16]
Winter, S. and Yin, Z.C., Directed movements in probabilistic time geography. Int. J. Geograph. Inform. Sci. v24. 1349-1365.
[17]
M. Ficek, L. Kencl, Inter-call mobility model: a spatio-temporal refinement of call data records using a gaussian mixture model, in: Proc. of IEEE INFOCOM, 2012.
[18]
I. Rhee, M. Shin, S. Hong, K. Lee, S.J. Kim, S. Chong, On the levy-walk nature of human mobility, in: Proc. of INFOCOM, 2008.
[19]
Airsage: Airsage WISE technology. <http://www.airsage.com>.
[20]
C. Schneider, T. Couronne, Z. Smoreda, M. Gonzalez, Are we in our travel decisions self-determined?, in: Bulletin of the American Physical Society, APS, 2012.
[21]
Guting, R.H. and Schneider, M., Moving Objects Databases. 2005. Morgan Kaufmann.
[22]
C.S. Yang, S.P. Kao, F.B. Lee, P.S. Hung, Twelve different interpolation methods: a case study of Surfer 8.0, in: Proc. of XXth ISPRS, 2004.
[23]
Fritsch, F.N. and E Carlson, R., Monotone piecewise cubic interpolation. SIAM J. Numer. Anal. v17. 238-246.
[24]
Anderson, TK., Kernel density estimation and K-means clustering to profile road accident hotspots. Acci. Anal. Prevent. v41 i3.
[25]
K. Seada, Rendezvous regions: a scalable architecture for service location and data-centric storage in large-scale wireless networks, in: Proc. of 2004 Parallel and Distributed Processing Symposium.
[26]
Das, S.K. and Jayaram, S.K.S., A novel load balancing scheme for the teletraffic hot spot problem in cellular networks. Wireless Netw. v4 i4.
[27]
Ghosal, D. and Mukherjee, B., Exploiting user profiles to support differentiated services in next-generation wireless networks. IEEE Networks. v18 i5.
[28]
E. Oh, B. Krishnamachari, Energy savings through dynamic base station switching in cellular wireless access networks, in: Proc. of IEEE Globecom, 2010.
[29]
US census Bureau. <http://www2.census.gov/>.
[30]
V. Jacobson, D.K. Smetters, J.D. Thornton, M. Plass, N. Briggs, R. Braynard, Networking Named Content, CoNEXT '09.
[31]
Satyanarayanan, M., Bahl, P., Caceres, R. and Davies, N., The case for VM-based cloudlets in mobile computing. IEEE Pervas. Comput. v8 i4.
[32]
L. Jiao, R. Friedman, X. Fu, S. Secci, Z. Smoreda, Hannes Tschofenig, Challenges and opportunities for cloud-based computation offloading for mobile devices, in: Proc. of Future Network and Mobile Summit, 2013.

Cited By

View all
  • (2025)Map-Informed Trajectory Recovery With Adaptive Spatio-Temporal AutoencoderIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.348394126:1(102-115)Online publication date: 1-Jan-2025
  • (2024)Predictability in Human Mobility: From Individual to Collective (Vision Paper)ACM Transactions on Spatial Algorithms and Systems10.1145/365664010:2(1-17)Online publication date: 1-Jul-2024
  • (2024)Micro-Macro Spatial-Temporal Graph-Based Encoder-Decoder for Map-Constrained Trajectory RecoveryIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.339615836:11(6574-6587)Online publication date: 1-Nov-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking
Computer Networks: The International Journal of Computer and Telecommunications Networking  Volume 64, Issue
May, 2014
302 pages

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 May 2014

Author Tags

  1. Hotspot estimation
  2. Interpolation methods
  3. Mobility patterns
  4. Radius of gyration
  5. Trajectory estimation

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 08 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Map-Informed Trajectory Recovery With Adaptive Spatio-Temporal AutoencoderIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.348394126:1(102-115)Online publication date: 1-Jan-2025
  • (2024)Predictability in Human Mobility: From Individual to Collective (Vision Paper)ACM Transactions on Spatial Algorithms and Systems10.1145/365664010:2(1-17)Online publication date: 1-Jul-2024
  • (2024)Micro-Macro Spatial-Temporal Graph-Based Encoder-Decoder for Map-Constrained Trajectory RecoveryIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.339615836:11(6574-6587)Online publication date: 1-Nov-2024
  • (2024)Learning Semantic Behavior for Human Mobility Trajectory RecoveryIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.335023425:8(8849-8864)Online publication date: 1-Aug-2024
  • (2023)History-enhanced and Uncertainty-aware Trajectory Recovery via Attentive Neural NetworkACM Transactions on Knowledge Discovery from Data10.1145/361566018:3(1-22)Online publication date: 9-Dec-2023
  • (2023)Where Are the (Cellular) Data?ACM Computing Surveys10.1145/361040256:2(1-25)Online publication date: 15-Sep-2023
  • (2023)F$^{3}$3VeTrac: Enabling Fine-Grained, Fully-Road-Covered, and Fully-Individual- Penetrative Vehicle Trajectory RecoveryIEEE Transactions on Mobile Computing10.1109/TMC.2023.330187123:5(4975-4991)Online publication date: 4-Aug-2023
  • (2023)TrajBERT: BERT-Based Trajectory Recovery With Spatial-Temporal Refinement for Implicit Sparse TrajectoriesIEEE Transactions on Mobile Computing10.1109/TMC.2023.329711523:5(4849-4860)Online publication date: 20-Jul-2023
  • (2023)TIGAN: Trajectory Imputation via Generative Adversarial NetworkAdvanced Data Mining and Applications10.1007/978-3-031-46677-9_14(195-209)Online publication date: 27-Aug-2023
  • (2022)A Large-scale Examination of ”Socioeconomic” Fairness in Mobile NetworksProceedings of the 5th ACM SIGCAS/SIGCHI Conference on Computing and Sustainable Societies10.1145/3530190.3534809(248-256)Online publication date: 29-Jun-2022
  • Show More Cited By

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media