arXiv AI By Abhishek Potnis, Jacob Arndt

Evaluating Graph Neural Networks for Change-Criticality Classification in Maritime Navigation Charts

Read the original on arXiv AI →

The paper explores how graph neural networks (GNNs) can classify changes in electronic navigational charts (ENCs) as critical or non‑critical for maritime safety. By representing ENC objects as graph nodes and their spatial/semantic relationships as edges, the authors encode both old and new chart data into paired graphs and apply GNN architectures to predict risk levels. Experiments with various GNN models, evaluated on expert‑reviewed ENC updates, show that graph‑based representations enhance classification accuracy, offering a scalable method to support ENC maintenance workflows.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv AI
Aug 21

Electronic Navigational Chart Change Classification

arXiv:2608. 20218v1 Announce Type: new Abstract: Electronic Navigational Charts (ENCs) are geospatial vector datasets used in maritime navigation systems that represent hydrographic and navigational information such as depths, navigational aids, traffic schemes, and hazards.

By Jacob Arndt, Abhishek Potnis, Alexandre Sorokine
arXiv Machine Learning
Sep 7

A Comparative Study of Counterfactual Explainers for Graph Neural Networks Enabling Multiple Types of Graph Edit

The paper presents a comparative analysis of six state‑of‑the‑art counterfactual explainers for graph neural networks, focusing on methods that can both add and remove edges to alter model predictions. It evaluates these explainers across diverse real‑world and synthetic datasets, covering binary and multi‑class graph and node classification tasks, using a range of quantitative and qualitative metrics. The study highlights the trade‑offs between explanation size, coverage, and quality, aiming to pinpoint each method’s strengths and weaknesses to inform future research.

By Maria Myrto Villia, Filippos Gouidis, Theodore Patkos, Panos Trahanias
arXiv Machine Learning
Sep 22

SiST-GNN: Simultaneous Spatial-Temporal Message Passing for Dynamic Graph Representation Learning

SiST‑GNN introduces a simultaneous spatial‑temporal message‑passing framework for dynamic graph neural networks, fusing per‑node temporal embeddings with spatial aggregation in a single operation. By maintaining a recurrent hidden state per node and treating it as a cross‑time edge, the model jointly reasons over topology and evolution. Experiments on link‑prediction and node‑classification benchmarks show significant improvements over prior methods, achieving up to 158% gains in live‑update link prediction and outperforming discrete‑time baselines by 7–23% in dynamic node classification.

By Shubhajit Roy, Anirban Dasgupta