Skip to content
AI News HubLIVE
Original source2 min read

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

Summary

The paper models electronic navigational chart (ENC) spatial objects and their spatial and semantic relationships as a graph, encodes the old and new ENC versions as a graph pair, and frames change-criticality assessment as graph-pair classification. Several GNN architectures and configurations are trained and evaluated on ENC changes reviewed by maritime experts; graph-based representations improve classification of ENC updates, offering a scalable route to automating or improving chart maintenance workflows. The work was accepted at IGARSS 2026.

SourcearXiv Machine LearningAuthor: Abhishek Potnis, Jacob Arndt
Evaluating Graph Neural Networks for Change-Criticality Classification in Maritime Navigation Charts
Report an error

The correction channel is not available yet. You can copy the article reference below for later.

Correction instructions
Read article

[Submitted on 2 Sep 2026]

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

View a PDF of the paper titled Evaluating Graph Neural Networks for Change-Criticality Classification in Maritime Navigation Charts, by Abhishek Potnis and 1 other authors

View PDF HTML (experimental)

Abstract:Graph neural networks (GNNs) are a class of neural networks suitable for learning on graph-structured data. Their application to spatial data is a natural extension, however its relatively unclear which message-passing operations, architectural configurations, and graph representation is best suited for classifying changes to objects in electronic navigational charts (ENCs)--geospatial vector datasets used for marine navigation. Maintaining these datasets is a challenge, and categorizing changes to objects in the ENC based on their significance to navigational safety is of particular importance. Here, we propose to represent these vector navigation datasets as a graph structure where the spatial objects serve as nodes and their spatial and semantic relationships form edges. We encode both the old ENC dataset and new ENC dataset into a pair of graphs and frame the task as a graph-pair classification problem. Building on this representation, we investigate the use of GNN architectures to classify whether the encoded graphs constitutes a critical or non-critical risk to navigational safety. We train and evaluate several GNN architectures and model configurations on ENC changes reviewed by maritime experts. Our results demonstrate that graph-based representations improve the classification of ENC updates, providing a scalable approach for automating or improving ENC maintenance workflows.

Comments: Accepted at IEEE International Geoscience and Remote Sensing Symposium (IGARSS) 2026

Subjects:

Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

Cite as: arXiv:2609.02996 [cs.LG]

(or arXiv:2609.02996v1 [cs.LG] for this version)

https://doi.org/10.48550/arXiv.2609.02996

arXiv-issued DOI via DataCite (pending registration)

Submission history

From: Abhishek Potnis [view email] [v1] Wed, 2 Sep 2026 17:11:08 UTC (11 KB)

Full-text links:

Access Paper:

View a PDF of the paper titled Evaluating Graph Neural Networks for Change-Criticality Classification in Maritime Navigation Charts, by Abhishek Potnis and 1 other authors

View PDF

HTML (experimental)

TeX Source

view license

Current browse context:

cs.LG

new | recent | 2026-09

Change to browse by:

cs cs.AI stat stat.ML

References & Citations

NASA ADS

Google Scholar

Semantic Scholar

Loading...

Data provided by:

Bibliographic Tools

Bibliographic and Citation Tools

Bibliographic Explorer Toggle

Bibliographic Explorer (What is the Explorer?)

Connected Papers Toggle

Connected Papers (What is Connected Papers?)

Litmaps Toggle

Litmaps (What is Litmaps?)

scite.ai Toggle

scite Smart Citations (What are Smart Citations?)

Code, Data, Media

Code, Data and Media Associated with this Article

alphaXiv Toggle

alphaXiv (What is alphaXiv?)

Links to Code Toggle

CatalyzeX Code Finder for Papers (What is CatalyzeX?)

DagsHub Toggle

DagsHub (What is DagsHub?)

GotitPub Toggle

Gotit.pub (What is GotitPub?)

Huggingface Toggle

Hugging Face (What is Huggingface?)

ScienceCast Toggle

ScienceCast (What is ScienceCast?)

Demos

Demos

Replicate Toggle

Replicate (What is Replicate?)

Spaces Toggle

Hugging Face Spaces (What is Spaces?)

Spaces Toggle

TXYZ.AI (What is TXYZ.AI?)

Related Papers

Recommenders and Search Tools

Link to Influence Flower

Influence Flower (What are Influence Flowers?)

Core recommender toggle

CORE Recommender (What is CORE?)

IArxiv recommender toggle

IArxiv Recommender (What is IArxiv?)

Author

Venue

Institution

Topic

About arXivLabs

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Key points and analysis

Article intelligence

EngineersAdvanced

Key points

  • ENC vector datasets are represented as graphs with spatial objects as nodes and spatial/semantic relationships as edges, with old and new versions encoded as a graph pair
  • The task is to classify whether an ENC change poses a critical or non-critical risk to navigational safety
  • Multiple GNN architectures and model configurations are compared on expert-reviewed ENC changes
  • Graph-based representations improve ENC update classification and support scalable maintenance workflows

Highlights and analysis are generated automatically and may contain errors. Check the original source.