Privacy Preserving Human Mobility Generation Using Grid-Based Data and Graph Autoencoders

This paper proposes a one-to-one trajectory synthetization method with stable long-term individual mobility behavior based on a generalizable area embedding. Previous methods concentrate on producing highly detailed data on short-term and restricted areas for, e.g., autonomous driving scenarios. Another possibility consists of city-wide and beyond scales that can be used to predict general traffic flows. The now-presented approach takes the tracked mobility behavior of individuals and creates coherent synthetic mobility data. These generated data reflect the person’s long-term mobility behavior, guaranteeing location persistency and sound embedding within the point-of-interest structure of the observed area. After an analysis and clustering step of the original data, the area is distributed into a geospatial grid structure (H3 is used here). The neighborhood relationships between the grids are interpreted as a graph. A feed-forward autoencoder and a graph encoding–decoding network generate a latent space representation of the area. The original clustered data are associated with their respective H3 grids. With a greedy algorithm approach and concerning privacy strategies, new combinations of grids are generated as top-level patterns for individual mobility behavior. Based on the original data, concrete locations within the new grids are found and connected to ways. The goal is to generate a dataset that shows equivalence in aggregated characteristics and distances in comparison with the original data. The described method is applied to a sample of 120 from a study with 1000 participants whose mobility data were generated in the city of Munich in Germany. The results show the applicability of the approach in generating synthetic data, enabling further research on individual mobility behavior and patterns. The result comprises a sharable dataset on the same abstraction level as the input data, which can be beneficial for different applications, particularly for machine learning

Artificial neural network · Autoencoder · Cartography · Cluster analysis · Data mining · Embedding · Geography · Geospatial analysis · Graph · Grid · Computer Science · Data-Driven Disease Surveillance · Human Mobility and Location-Based Analysis · Mathematics · Vehicular Ad Hoc Networks (VANETs · Artificial Intelligence · Theoretical Computer Science

• Building a Large-Scale Micro-Simulation Transport Scenario Using Big Data

  Open Access•Joerg Schweizer, Cristian Poliziani et al.•ISPRS International Journal of…•2021

  Add to list

• A Set of Measures of Centrality Based on Betweenness

  Linton C Freeman•Sociometry•1977

  Add to list