Journal
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE
Volume 32, Issue 7, Pages 1326-1347Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/13658816.2018.1434889
Keywords
Mobility; trajectory; big data; graph partitioning; optimization; regionalization; spatial data mining
Categories
Funding
- National Natural Science Foundation of China (NSFC) [41471333]
- National Science Foundation [0748813]
Ask authors/readers for more resources
This paper presents a new methodology and evaluation experiments on the detection of spatial community structure in movements, which can reveal unknown spatial constructs and boundaries. While there are numerous existing approaches for community structure detection in spatial networks using either general-purpose methods or spatially modified extensions, they are usually designed and applied without controlled evaluation and understanding of their robustness in finding the underlying spatial communities. Towards addressing this challenge, we develop a new approach, Spatial Tabu Optimization for Community Structure (STOCS), which transforms trajectory data to a spatial network, integrates different community structure measures (e.g. modularity or edge ratio), and partitions the network into geographic regions to discover spatial communities in movements. We systematically evaluate and compare the new approach with existing methods using synthetic datasets that have known spatial community structures. Evaluation results show that general-purpose (non-spatial) methods are not robust for detecting spatial structures - their outcomes vary dramatically for the same data with different levels of spatial aggregation (resolution), data sampling, or data noise. STOCS is substantially more robust in discovering underlying spatial structures. Last, we present two case studies with animal movements and urban population movements to demonstrate the application of the approach.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available