Discovering the Geographical Borders of Human Mobility

被引:51
作者
Rinzivillo, Salvatore [3 ]
Mainardi, Simone [1 ]
Pezzoni, Fabio [2 ]
Coscia, Michele [3 ]
Pedreschi, Dino [4 ]
Giannotti, Fosca [3 ]
机构
[1] Univ Pisa, IET, Dept Informat Engn, Pisa, Italy
[2] Univ Pisa, Dept Informat Engn, Pisa, Italy
[3] CNR, ISTI, Pisa, Italy
[4] Univ Pisa, Dept Informat, Comp Sci, Pisa, Italy
来源
KUNSTLICHE INTELLIGENZ | 2012年 / 26卷 / 03期
关键词
Administrative Border; Census Sector; Geographical Border; Human Mobility; Human Mobility Pattern;
D O I
10.1007/s13218-012-0181-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The availability of massive network and mobility data from diverse domains has fostered the analysis of human behavior and interactions. Broad, extensive, and multidisciplinary research has been devoted to the extraction of non- trivial knowledge from this novel form of data. We propose a general method to determine the influence of social and mobility behavior over a specific geographical area in order to evaluate to what extent the current administrative borders represent the real basin of human movement. We build a network representation of human movement starting with vehicle GPS tracks and extract relevant clusters, which are then mapped back onto the territory, finding a good match with the existing administrative borders. The novelty of our approach is the focus on a detailed spatial resolution, we map emerging borders in terms of individual municipalities, rather than macro regional or national areas. We present a series of experiments to illustrate and evaluate the effectiveness of our approach.
引用
收藏
页码:253 / 260
页数:8
相关论文
共 27 条
[1]  
Aiello W., 2000, Proceedings of the Thirty Second Annual ACM Symposium on Theory of Computing, P171, DOI 10.1145/335305.335326
[2]  
Ankerst M, 1999, SIGMOD RECORD, VOL 28, NO 2 - JUNE 1999, P49
[3]  
Benevenuto F, 2009, IMC'09: PROCEEDINGS OF THE 2009 ACM SIGCOMM INTERNET MEASUREMENT CONFERENCE, P49
[4]   Learning and Predicting the Evolution of Social Networks [J].
Bringmann, Bjorn ;
Berlingerio, Michele ;
Bonchi, Francesco ;
Gionis, Aristides .
IEEE INTELLIGENT SYSTEMS, 2010, 25 (04) :26-34
[5]  
Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111
[6]   Detection of Social Interaction in Smart Spaces [J].
Cook, Diane J. ;
Crandall, Aaron ;
Singla, Geetika ;
Thomas, Brian .
CYBERNETICS AND SYSTEMS, 2010, 41 (02) :90-104
[7]  
Coscia Michele, 2011, Statistical Analysis and Data Mining, V4, P514, DOI 10.1002/sam.10133
[8]   Famous trails to Paul Erdos [J].
De Castro, R ;
Grossman, JW .
MATHEMATICAL INTELLIGENCER, 1999, 21 (03) :51-63
[9]  
Ester M., 1996, KDD-96 Proceedings. Second International Conference on Knowledge Discovery and Data Mining, P226
[10]   Resolution limit in community detection [J].
Fortunato, Santo ;
Barthelemy, Marc .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (01) :36-41