Title
Unveiling mobility complexity through complex network analysis.
Abstract
The availability of massive digital traces of individuals is offering a series of novel insights on the understanding of patterns characterizing human mobility. Many studies try to semantically enrich mobility data with annotations about human activities. However, these approaches either focus on places with high frequencies (e.g., home and work), or relay on background knowledge (e.g., public available points of interest). In this paper, we depart from the concept of frequency and we focus on a high level representation of mobility using network analytics. The visits of each driver to each systematic destination are modeled as links in a bipartite network where a set of nodes represents drivers and the other set represents places. We extract such network from two real datasets of human mobility based, respectively, on GPS and GSM data. We introduce the concept of mobility complexity of drivers and places as a ranking analysis over the nodes of these networks. In addition, by means of community discovery analysis, we differentiate subgroups of drivers and places according both to their homogeneity and to their mobility complexity.
Year
DOI
Venue
2016
10.1007/s13278-016-0369-2
Social Netw. Analys. Mining
Keywords
Field
DocType
Mobility network, Ranking, Communities
Information system,Data mining,Ranking,Computer science,Bipartite graph,Mobility model,GSM services,Global Positioning System,Point of interest,Relay
Journal
Volume
Issue
ISSN
6
1
1869-5469
Citations 
PageRank 
References 
0
0.34
19
Authors
5
Name
Order
Citations
PageRank
Riccardo Guidotti111224.81
Anna Monreale258142.49
Salvatore Rinzivillo367344.49
Dino Pedreschi43083244.47
Fosca Giannotti52948253.39