Optimal spatial resolution for the analysis of human mobility

Michele Coscia, Salvatore Rinzivillo, Fosca Giannotti, Dino Pedreschi

Research output: Contribution in Book/Catalog/Report/Conference proceedingConference contribution

Abstract

The availability of massive network and mobility data from diverse domains has fostered the analysis of human behaviors and interactions. This data availability leads to challenges in the knowledge discovery community. Several different analyses have been performed on the traces of human trajectories, such as understanding the real borders of human mobility or mining social interactions derived from mobility and viceversa. However, the data quality of the digital traces of human mobility has a dramatic impact over the knowledge that it is possible to mine, and this issue has not been thoroughly tackled so far in literature. In this paper, we mine and analyze with complex network techniques a large dataset of human trajectories, a GPS dataset from more than 150k vehicles in Italy. We build a multiresolution grid and we map the trajectories with several complex networks, by connecting the different areas of our region of interest. Then we analyze the structural properties of these networks and the quality of the borders it is possible to infer from them. The result is a significant advancement in our understanding of the data transformation process that is needed to connect mobility with social network analysis and mining.

Original languageEnglish
Title of host publicationProceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012
Pages248-252
Number of pages5
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012 - Istanbul, Turkey
Duration: 26 Aug 201229 Aug 2012

Conference

Conference2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012
Country/TerritoryTurkey
CityIstanbul
Period26/08/1229/08/12

Fingerprint

Dive into the research topics of 'Optimal spatial resolution for the analysis of human mobility'. Together they form a unique fingerprint.

Cite this