Infostop: Scalable stop-location detection in multi-user mobility data

03/31/2020
by   Ulf Aslak, et al.
0

Data-driven research in mobility has prospered in recent years, providing solutions to real-world challenges including forecasting epidemics and planning transportation. These advancements were facilitated by computational tools enabling the analysis of large-scale data-sets of digital traces. One of the challenges when pre-processing spatial trajectories is the so-called stop location detection, that entails the reduction of raw time series to sequences of destinations where an individual was stationary. The most widely adopted solution to this problem was proposed by Hariharan and Toyama (2004) and involves filtering out non-stationary measurements, then applying agglomerative clustering on the stationary points. This state-of-the-art solution, however, suffers of two limitations: (i) frequently visited places located very close (such as adjacent buildings) are likely to be merged into a unique location, due to inherent measurement noise, (ii) traces for multiple users can not be analysed simultaneously, thus the definition of destination is not shared across users. In this paper, we describe the Infostop algorithm that overcomes the limitations of the state-of-the-art solution by leveraging the flow-based network community detection algorithm Infomap. We test Infostop for a population of ∼ 1000 individuals with highly overlapping mobility. We show that the size of locations detected by Infostop saturates for increasing number of users and that time complexity grows slower than for previous solutions. We demonstrate that Infostop can be used to easily infer social meetings. Finally, we provide an open-source implementation of Infostop, written in Python and C++, that has a simple API and can be used both for labeling time-ordered coordinate sequences (GPS or otherwise), and unordered sets of spatial points.

READ FULL TEXT
research
06/07/2018

There goes Wally: Anonymously sharing your location gives you away

With current technology, a number of entities have access to user mobili...
research
10/12/2021

A Survey of Open Source User Activity Traces with Applications to User Mobility Characterization and Modeling

The current state-of-the-art in user mobility research has extensively r...
research
01/03/2021

AttnMove: History Enhanced Trajectory Recovery via Attentional Network

A considerable amount of mobility data has been accumulated due to the p...
research
08/04/2020

Privacy-preserving release of mobility data: a clean-slate approach

The quantity of mobility data is overwhelming nowadays providing tremend...
research
04/19/2019

Identifying Points of Interest and Similar Individuals from Raw GPS Data

Smartphones and portable devices have become ubiquitous and part of ever...
research
10/13/2019

Shared E-scooters: Business, Pleasure, or Transit?

Shared e-scooters have become a familiar sight in many cities around the...
research
08/20/2018

Detecting home locations from CDR data: introducing spatial uncertainty to the state-of-the-art

Non-continuous location traces inferred from Call Detail Records (CDR) a...

Please sign up or login with your details

Forgot password? Click here to reset