A survey on Human Mobility and its applications

Human Mobility has attracted attentions from dierent elds of studies such as epidemic modeling, trac engineering, trac prediction and urban planning. In this survey we review major characteristics of human mobility studies including from trajectory-based studies to studies using graph and network theory. In trajectory-based studies statistical measures such as jump length distribution and radius of gyration are analyzed in order to investigate how people move in their daily life, and if it is possible to model this individual movements and make prediction based on them. Using graph in mobility studies, helps to investigate the dynamic behavior of the system, such as diusion and ow in the network and makes it easier to estimate how much one part of the network inuences another by using metrics like centrality measures. We aim to study population ow in transportation networks using mobility data to derive models and patterns, and to develop new applications in predicting phenomena such as congestion. Human Mobility studies with the new generation of mobility data provided by cellular phone networks, arise new challenges such as data storing, data representation, data analysis and computation complexity. A comparative review of dierent data types used in current tools and applications of Human Mobility studies leads us to new approaches for dealing with mentioned challenges.

[1]  Balázs Csanád Csáji,et al.  Exploring the Mobility of Mobile Phone Users , 2012, ArXiv.

[2]  C. Sørensen,et al.  Expanding the 'mobility' concept , 2001, SIGG.

[3]  Thrasyvoulos Spyropoulos,et al.  A complex network analysis of human mobility , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[4]  Tao Zhou,et al.  Exact Solution of the Gyration Radius of an Individual's Trajectory for a Simplified Human Regular Mobility Model , 2010, 1011.5111.

[5]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[6]  Xiuming Shan,et al.  A PCA-based approach for exploring space-time structure of urban mobility dynamics , 2010, IWCMC.

[7]  Alexandre M. Bayen,et al.  Scaling the mobile millennium system in the cloud , 2011, SoCC.

[8]  Marco Conti,et al.  Human mobility models for opportunistic networks , 2011, IEEE Communications Magazine.

[9]  César A. Hidalgo,et al.  Unique in the Crowd: The privacy bounds of human mobility , 2013, Scientific Reports.

[10]  Yu-Ru Lin,et al.  Mesoscopic Structure and Social Aspects of Human Mobility , 2012, PloS one.

[11]  D. He,et al.  Topological relation of layered complex networks , 2010 .

[12]  Margaret Martonosi,et al.  ON CELLULAR , 2022 .

[13]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[14]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[15]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[16]  Ramón Cáceres,et al.  Clustering Anonymized Mobile Call Detail Records to Find Usage Groups , 2011 .

[17]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[18]  Dino Pedreschi,et al.  Mobility, Data Mining and Privacy - Geographic Knowledge Discovery , 2008, Mobility, Data Mining and Privacy.

[19]  Wenye Wang,et al.  Empirical study on human mobility for mobile wireless networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[20]  Cecilia Mascolo,et al.  Temporal distance metrics for social network analysis , 2009, WOSN '09.

[21]  Nathan Eagle,et al.  Persistence and periodicity in a dynamic proximity network , 2012, ArXiv.

[22]  Sivan Toledo,et al.  VTrack: accurate, energy-aware road traffic delay estimation using mobile phones , 2009, SenSys '09.

[23]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.

[24]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[25]  Alexandre M. Bayen,et al.  Understanding Road Usage Patterns in Urban Areas , 2012, Scientific Reports.

[26]  P. Abbeel,et al.  Path and travel time inference from GPS probe vehicle data , 2009 .

[27]  Divine Wanduku,et al.  A two-scale network dynamic model for human mobility process. , 2011, Mathematical biosciences.

[28]  Alessandro Vespignani,et al.  Multiscale mobility networks and the spatial spreading of infectious diseases , 2009, Proceedings of the National Academy of Sciences.

[29]  Cecilia Mascolo,et al.  Characterising temporal distance and reachability in mobile and online social networks , 2010, CCRV.

[30]  Dino Pedreschi,et al.  A Complexity Science Perspective on Human Mobility , 2013, Mobility Data.

[31]  Xiao-Pu Han,et al.  Diversity of Individual Mobility Patterns , 2012, ArXiv.

[32]  Kristina Lerman,et al.  Centrality metric for dynamic networks , 2010, MLG '10.

[33]  Cecilia Mascolo,et al.  Evolution of a location-based online social network: analysis and models , 2012, IMC '12.

[34]  Yerach Doytsher,et al.  Managing Socio-spatial Data as Large Graphs , 2012 .

[35]  Jon Crowcroft,et al.  Human mobility models and opportunistic communications system design , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[36]  Petter Holme,et al.  Congestion and Centrality in Traffic Flow on Complex Networks , 2003, Adv. Complex Syst..

[37]  MartonosiMargaret,et al.  Human mobility characterization from cellular network data , 2013 .

[38]  Marta C. González,et al.  A universal model for mobility and migration patterns , 2011, Nature.

[39]  Hui Zang,et al.  Are call detail records biased for sampling human mobility? , 2012, MOCO.

[40]  Zbigniew Smoreda,et al.  Spatiotemporal Data from Mobile Phones for Personal Mobility Assessment , 2013 .

[41]  Marc Barthelemy,et al.  Growing multiplex networks , 2013, Physical review letters.

[42]  Gian Paolo Rossi,et al.  Extracting human mobility and social behavior from location-aware traces , 2013, Wirel. Commun. Mob. Comput..

[43]  Cecilia Mascolo,et al.  A Tale of Many Cities: Universal Patterns in Human Urban Mobility , 2011, PloS one.

[44]  Shlomo Bekhor,et al.  Augmented Betweenness Centrality for Mobility Prediction in Transportation Networks , 2011 .

[45]  Frank Berkshire,et al.  Reviews of Nonlinear Dynamics and Complexity , 2012 .

[46]  Rahul C. Basole.  THE VALUE AND IMPACT OF MOBILE INFORMATION AND COMMUNICATION TECHNOLOGIES , 2004 .

[47]  Hari Balakrishnan,et al.  Accurate, Low-Energy Trajectory Mapping for Mobile Devices , 2011, NSDI.

[48]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[49]  Cecilia Mascolo,et al.  Analysing information flows and key mediators through temporal centrality metrics , 2010, SNS '10.

[50]  Min Y. Mun,et al.  Parsimonious Mobility Classification using GSM and WiFi Traces , 2008 .

[51]  Jari Saramäki,et al.  Path lengths, correlations, and centrality in temporal networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  Harry Eugene Stanley,et al.  Calling patterns in human communication dynamics , 2013, Proceedings of the National Academy of Sciences.

[53]  Reuven Cohen,et al.  Complex Networks: Structure, Robustness and Function , 2010 .

[54]  N. Ferguson,et al.  Travel Patterns in China , 2011, PloS one.

[55]  Dino Pedreschi,et al.  Unveiling the complexity of human mobility by querying and mining massive trajectory data , 2011, The VLDB Journal.

[56]  Mark C. Parsons,et al.  Communicability across evolving networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[57]  Daniel Schulz,et al.  Human Mobility from GSM Data - A Valid Alternative to GPS? , 2012 .

[58]  S. Derrible.  Network Centrality of Metro Systems , 2012, PloS one.

[59]  Kimmo Kaski,et al.  Spatiotemporal correlations of handset-based service usages , 2012, EPJ Data Science.

[60]  Margaret Martonosi,et al.  Human mobility modeling at metropolitan scales , 2012, MobiSys '12.

[61]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[62]  Dino Pedreschi,et al.  Optimal Spatial Resolution for the Analysis of Human Mobility , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.