Abstract:This paper proposes a graph-based approach to representing spatio-temporal trajectory data that allows an effective visualization and characterization of city-wide traffic dynamics. With the advance of sensor, mobile, and Internet of Things (IoT) technologies, vehicle and passenger trajectories are increasingly being collected in massive scale and are becoming a critical source of insight into traffic pattern and traveller behaviour. To leverage such trajectory data to better understand traffic dynamics in a large-scale urban network, this study develops a trajectory-based network traffic analysis method that converts individual trajectory data into a sequence of graphs that evolve over time (known as dynamic graphs or time-evolving graphs) and analyses network-wide traffic patterns in terms of a compact and informative graph-representation of aggregated traffic flows. First, we partition the entire network into a set of cells based on the spatial distribution of data points in individual trajectories, where the cells represent spatial regions between which aggregated traffic flows can be measured. Next, dynamic flows of moving objects are represented as a time-evolving graph, where regions are graph vertices and flows between them are treated as weighted directed edges. Given a fixed set of vertices, edges can be inserted or removed at every time step depending on the presence of traffic flows between two regions at a given time window. Once a dynamic graph is built, we apply graph mining algorithms to detect change-points in time, which represent time points where the graph exhibits significant changes in its overall structure and, thus, correspond to change-points in city-wide mobility pattern throughout the day (e.g., global transition points between peak and off-peak periods).

Managing data of sensor-equipped transportation networks using graph databases

Performance of Graph Database Management Systems as route planning solutions for different data and usage characteristics

A Graph Model for Taxi Ride Sharing Supported by Graph Databases

Urban traffic from the perspective of dual graph

Suitability of Graph Database Technology for the Analysis of Spatio-Temporal Data

Exploring the use of time-varying graphs for modelling transit networks

Temporal Paths in Real-World Sensor Networks

Big Graph Management Based on Scalable Computing Platforms

Modeling Real-Life Urban Sensor Networks Based on Open Data

Using A Conceptual Model To Transform Road Networks From Openstreetmap To A Graph Database

Traffic Sensor Health Monitoring Using Spatiotemporal Graphical Modeling

On Unified Mobile Sensing Data Gathering with Urban Vehicular Networks.

Big Data Aided Vehicular Network Feature Analysis and Mobility Models Design.

Using In-Network Modeling Strategy to Manage Data in MANET Database.

Graph database-based network security situation awareness data storage method

Graph-based Analysis of City-Wide Traffic Dynamics Using Time-Evolving Graphs of Trajectory Data

A computational framework for modeling complex sensor network data using graph signal processing and graph neural networks in structural health monitoring

Trainspotting: Extraction and Analysis of Traffic and Topologies of Transportation Networks

Big Data for Traffic Monitoring and Management

Efficient Traffic Control Using Graph Theory: A Comprehensive Overview and Application

Road Network-based Moving Objects Database Data Model