Discovering the Geographical Borders of Human Mobility
KI - Künstliche IntelligenzPublished 28 March 2012
Salvatore Rinzivillo, Simone Mainardi, Fabio Pezzoni, Michele Coscia, Dino Pedreschi, Fosca Giannotti
Citations81
SJR quartileQ3
SJR score0.52
SNIP1.33
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
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.
Abstract
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.
Keywords
Social SciencesMedicine
A density-based algorithm for discovering clusters in large spatial Databases with Noise
19,114 Citations1996Martin Ester, Hans‐Peter Kriegel +2 more
DBSCAN, a new clustering algorithm relying on a density-based notion of clusters which is designed to discover clusters of arbitrary shape, is presented which requires only one input parameter and supports the user in determining an appropriate value for it.
The PageRank Citation Ranking : Bringing Order to the Web
12,645 Citations1999Lawrence M. Page, Sergey Brin +2 more
This paper describes PageRank, a mathod for rating Web pages objectively and mechanically, effectively measuring the human interest and attention devoted to them, and shows how to efficiently compute PageRank for large numbers of pages.
Physics ReportsCommunity detection in graphs
11,324 Citations2009Santo Fortunato
A thorough exposition of community structure, or clustering, is attempted, from the definition of the main elements of the problem, to the presentation of most methods developed, with a special focus on techniques designed by statistical physicists.
Choice Reviews OnlineFinding groups in data: an introduction to cluster analysis
10,614 Citations1991
Physical Review EFinding community structure in very large networks
7,484 Citations2004Aaron Clauset, M. E. J. Newman +1 more
A hierarchical agglomeration algorithm for detecting community structure which is faster than many competing algorithms: its running time on a network with n vertices and m edges is O (md log n) where d is the depth of the dendrogram describing the community structure.
Proceedings of the National Academy of SciencesMaps of random walks on complex networks reveal community structure
4,688 Citations2008Martin Rosvall, Carl T. Bergstrom
An information theoretic approach is introduced that reveals community structure in weighted and directed networks of large-scale biological and social systems and reveals a directional pattern of citation from the applied fields to the basic sciences.
NatureFunctional cartography of complex metabolic networks
4,013 Citations2005Roger Guimerà, Luı́s A. Nunes Amaral
A methodology is proposed that can find functional modules in complex networks, and classify nodes into universal roles according to their pattern of intra- and inter-module connections, which yields a ‘cartographic representation’ of complex networks.
Proceedings of the National Academy of SciencesResolution limit in community detection
3,045 Citations2006Santo Fortunato, Marc Barthélemy
It is found that modularity optimization may fail to identify modules smaller than a scale which depends on the total size of the network and on the degree of interconnectedness of the modules, even in cases where modules are unambiguously defined.
Physical Review ECommunity detection algorithms: A comparative analysis
2,218 Citations2009Andrea Lancichinetti, Santo Fortunato
Three recent algorithms introduced by Rosvall and Bergstrom and Ronhovde and Nussinov have an excellent performance, with the additional advantage of low computational complexity, which enables one to analyze large systems.
gSpan: graph-based substructure pattern mining
2,030 Citations2003Xifeng Yan, Jiawei Han
A novel algorithm called gSpan (graph-based substructure pattern mining), which discovers frequent substructures without candidate generation by building a new lexicographic order among graphs, and maps each graph to a unique minimum DFS code as its canonical label.
The link prediction problem for social networks
1,608 Citations2003David Liben‐Nowell, Jon Kleinberg
Experiments on large co-authorship networks suggest that information about future interactions can be extracted from network topology alone, and that fairly subtle measures for detecting node proximity can outperform more direct measures.
OPTICS
1,269 Citations1999Mihael Ankerst, Markus Breunig +2 more
A new algorithm is introduced for the purpose of cluster analysis which does not produce a clustering of a data set explicitly; but instead creates an augmented ordering of the database representing its density-based clustering structure.
Trajectory pattern mining
1,009 Citations2007Fosca Giannotti, Mirco Nanni +2 more
This paper develops an extension of the sequential pattern mining paradigm that analyzes the trajectories of moving objects and introduces trajectory patterns as concise descriptions of frequent behaviours in terms of both space and time.
A random graph model for massive graphs
925 Citations2000William Aiello, Fan Chung +1 more
A random graph model is proposed which is a special case of sparse random graphs with given degree sequences which involves only a small number of parameters, called logsize and log-log growth rate, which capture some universal characteristics of massive graphs.
Characterizing user behavior in online social networks
797 Citations2009Fabrício Benevenuto, Tiago Rodrigues +2 more
A first of a kind analysis of user workloads in online social networks, based on detailed clickstream data collected over a 12-day period, shows that browsing, which cannot be inferred from crawling publicly available data, accounts for 92% of all user activities.
Inferring networks of diffusion and influence
684 Citations2010Manuel Gomez-Rodriguez, Jure Leskovec +1 more
This work develops an efficient approximation algorithm that scales to large datasets and in practice gives provably near-optimal performance and identifies the optimal network that best explains the observed infection times.
Human mobility, social ties, and link prediction
674 Citations2011Dashun Wang, Dino Pedreschi +3 more
It is shown that mobility measures alone yield surprising predictive power, comparable to traditional network-based measures, and the prediction accuracy can be significantly improved by learning a supervised classifier based on combined mobility and network measures.
Modeling Information Diffusion in Implicit Networks
566 Citations2010Jaewon Yang, Jure Leskovec
The Linear Influence Model accurately models influences of nodes and reliably predicts the temporal dynamics of information diffusion, and finds that patterns of influence of individual participants differ significantly depending on the type of the node and the topic of the information.
WhereNext
546 Citations2009Anna Monreale, Fabio Pinelli +2 more
This paper proposes WhereNext, which is a method aimed at predicting with a certain level of accuracy the next location of a moving object, which uses previously extracted movement patterns named Trajectory Patterns, which are a concise representation of behaviors of moving objects as sequences of regions frequently visited with a typical travel time.
PLoS ONERedrawing the Map of Great Britain from a Network of Human Interactions
419 Citations2010Carlo Ratti, Stanislav Sobolevsky +6 more
This paper proposes a novel, fine-grained approach to regional delineation, based on analyzing networks of billions of individual human transactions, and shows how to partition the area into smaller, non-overlapping regions while minimizing the disruption to each person's links.
Statistical Analysis and Data Mining The ASA Data Science JournalA classification for community discovery methods in complex networks
296 Citations2011Michele Coscia, Fosca Giannotti +1 more
The aim of this survey is to provide a ‘user manual’ for the community discovery problem and to organize the main categories of community discovery methods based on the definition of community they adopt.
A Classification for Community Discovery Methods in Complex Networks
258 Citations2012Coscia, Michele, Giannotti, Fosca +1 more
arXiv (Cornell University)Inferring Networks of Diffusion and Influence
235 Citations2010Manuel Gomez-Rodriguez, Jure Leskovec +1 more
SeMiTri
189 Citations2011Zhixian Yan, Dipanjan Chakraborty +3 more
This paper presents SeMiTri - the framework that enables annotating trajectories for any kind of moving objects, and has been evaluated using many GPS datasets from multiple sources -- including both fast moving objects and people's trajectories.
PLoS ONEThe Structure of Borders in a Small World
172 Citations2010Christian Thiemann, Fabian J. Theis +3 more
The approach represents a novel type of quantitative, comparative analysis framework for spatially embedded multi-scale interaction networks in general and may yield important insight into a multitude of spatiotemporal phenomena generated by human activity.
IEEE Intelligent SystemsLearning and Predicting the Evolution of Social Networks
141 Citations2010B. Bringmann, Michele Berlingerio +2 more
This work developed the Graph Evolution Rule Miner software to extract graph evolution rules and applied these rules to predict future network evolution, and investigated a variety of network formation strategies, showing that edge locality plays a critical role in network evolution.
Lecture notes in geoinformation and cartographyAdvancing Geoinformation Science for a Changing World
83 Citations2011Stan Geertman, SCHADE SVEN
This research presents a meta-modelling framework that automates the very labor-intensive and therefore time-heavy and therefore expensive process of manually cataloging and modeling the spatial environment.
PLoS ONEGrifonin-1: A Small HIV-1 Entry Inhibitor Derived from the Algal Lectin, Griffithsin
82 Citations2010Ewa D. Micewicz, Amy L. Cole +8 more
Its substantial antiviral activity and low toxicity in vitro suggest that GRFN-1 and/ or its derivatives may have therapeutic potential as topical and/or systemic agents directed against HIV-1.
Cybernetics & SystemsDETECTION OF SOCIAL INTERACTION IN SMART SPACES
56 Citations2010Diane J. Cook, Aaron S. Crandall +2 more
Techniques for collecting and analyzing sensor information in smart environments to help in interpreting resident behavior patterns and determining when multiple residents are interacting are introduced.
Lecture notes in geoinformation and cartographyModeling Micro-Movement Variability in Mobility Studies
3 Citations2011Dirk Hecker, Christine Körner +3 more
This work performs a spatial aggregation of trajectory data in order to counteract sparseness and to preserve movement on a macroscopic scale and disaggregate the data in geographic space based on traffic distribution knowledge using repeated simulation.