Extracting human mobility patterns from GPS-based traces

In this paper we analyze few GPS-based traces to infer human mobility patterns. We propose a clustering method to extract the main points of interest, called geo-locations, from GPS data. Starting from geo-locations we propose a definition of community, the geo-community, which captures the relation between a spatial description of human movements and the social context where users live. A statistical analysis of the principal characteristics of human walks provide the fitting distributions of distances covered by people inside a geo-location and among geo-locations and pause time. Finally we analyze factors influencing people when choosing successive location in their movement.

[1]  Marco Conti,et al.  The sociable traveller: human travelling patterns in social-based mobility , 2009, MobiWAC '09.

[2]  Y. Y. Kagan,et al.  Estimation of the upper cutoff parameter for the tapered Pareto distribution , 2001, Journal of Applied Probability.

[3]  Julinda Stefa,et al.  SWIM: A Simple Model to Generate Small Mobile Worlds , 2008, IEEE INFOCOM 2009.

[4]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[5]  S. Chong,et al.  Demystifying Levy Walk Patterns in Human Walks , 2008 .

[6]  David Kotz,et al.  Extracting a Mobility Model from Real User Traces , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Federico Pedersini,et al.  A two-level social mobility model for trace generation , 2008, MobiHoc '08.

[8]  William J. Reed,et al.  The Double Pareto-Lognormal Distribution—A New Parametric Model for Size Distributions , 2004, WWW 2001.

[9]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[10]  M. Meerschaert,et al.  Parameter Estimation for the Truncated Pareto Distribution , 2006 .

[11]  Kentaro Toyama,et al.  Project Lachesis: Parsing and Modeling Location Histories , 2004, GIScience.

[12]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[13]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[14]  Kyunghan Lee,et al.  On the Levy-Walk Nature of Human Mobility , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[15]  Xing Xie,et al.  Learning transportation mode from raw gps data for geographic applications on the web , 2008, WWW.