Spatio-Temporal Graphs Beyond Grids: Benchmark for Maritime Anomaly Detection

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Kim, Jeehong, Hwang, Youngseok, Kim, Minchan, Bae, Sungho, Park, Hyunwoo
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866918260769816576
author Kim, Jeehong
Hwang, Youngseok
Kim, Minchan
Bae, Sungho
Park, Hyunwoo
author_facet Kim, Jeehong
Hwang, Youngseok
Kim, Minchan
Bae, Sungho
Park, Hyunwoo
contents Spatio-temporal graph neural networks (ST-GNNs) have achieved notable success in structured domains such as road traffic and public transportation, where spatial entities can be naturally represented as fixed nodes. In contrast, many real-world systems including maritime traffic lack such fixed anchors, making the construction of spatio-temporal graphs a fundamental challenge. Anomaly detection in these non-grid environments is particularly difficult due to the absence of canonical reference points, the sparsity and irregularity of trajectories, and the fact that anomalies may manifest at multiple granularities. In this work, we introduce a novel benchmark dataset for anomaly detection in the maritime domain, extending the Open Maritime Traffic Analysis Dataset (OMTAD) into a benchmark tailored for graph-based anomaly detection. Our dataset enables systematic evaluation across three different granularities: node-level, edge-level, and graph-level anomalies. We plan to employ two specialized LLM-based agents: \emph{Trajectory Synthesizer} and \emph{Anomaly Injector} to construct richer interaction contexts and generate semantically meaningful anomalies. We expect this benchmark to promote reproducibility and to foster methodological advances in anomaly detection for non-grid spatio-temporal systems.
format Preprint
id arxiv_https___arxiv_org_abs_2512_20086
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Spatio-Temporal Graphs Beyond Grids: Benchmark for Maritime Anomaly Detection
Kim, Jeehong
Hwang, Youngseok
Kim, Minchan
Bae, Sungho
Park, Hyunwoo
Machine Learning
Artificial Intelligence
Spatio-temporal graph neural networks (ST-GNNs) have achieved notable success in structured domains such as road traffic and public transportation, where spatial entities can be naturally represented as fixed nodes. In contrast, many real-world systems including maritime traffic lack such fixed anchors, making the construction of spatio-temporal graphs a fundamental challenge. Anomaly detection in these non-grid environments is particularly difficult due to the absence of canonical reference points, the sparsity and irregularity of trajectories, and the fact that anomalies may manifest at multiple granularities. In this work, we introduce a novel benchmark dataset for anomaly detection in the maritime domain, extending the Open Maritime Traffic Analysis Dataset (OMTAD) into a benchmark tailored for graph-based anomaly detection. Our dataset enables systematic evaluation across three different granularities: node-level, edge-level, and graph-level anomalies. We plan to employ two specialized LLM-based agents: \emph{Trajectory Synthesizer} and \emph{Anomaly Injector} to construct richer interaction contexts and generate semantically meaningful anomalies. We expect this benchmark to promote reproducibility and to foster methodological advances in anomaly detection for non-grid spatio-temporal systems.
title Spatio-Temporal Graphs Beyond Grids: Benchmark for Maritime Anomaly Detection
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2512.20086