Explaining Vision GNNs: A Semantic and Visual Analysis of Graph-based Image Classification

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Chaidos, Nikolaos, Dimitriou, Angeliki, Spanos, Nikolaos, Voulodimos, Athanasios, Stamou, Giorgos
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866918002053611520
author Chaidos, Nikolaos
Dimitriou, Angeliki
Spanos, Nikolaos
Voulodimos, Athanasios
Stamou, Giorgos
author_facet Chaidos, Nikolaos
Dimitriou, Angeliki
Spanos, Nikolaos
Voulodimos, Athanasios
Stamou, Giorgos
contents Graph Neural Networks (GNNs) have emerged as an efficient alternative to convolutional approaches for vision tasks such as image classification, leveraging patch-based representations instead of raw pixels. These methods construct graphs where image patches serve as nodes, and edges are established based on patch similarity or classification relevance. Despite their efficiency, the explainability of GNN-based vision models remains underexplored, even though graphs are naturally interpretable. In this work, we analyze the semantic consistency of the graphs formed at different layers of GNN-based image classifiers, focusing on how well they preserve object structures and meaningful relationships. A comprehensive analysis is presented by quantifying the extent to which inter-layer graph connections reflect semantic similarity and spatial coherence. Explanations from standard and adversarial settings are also compared to assess whether they reflect the classifiers' robustness. Additionally, we visualize the flow of information across layers through heatmap-based visualization techniques, thereby highlighting the models' explainability. Our findings demonstrate that the decision-making processes of these models can be effectively explained, while also revealing that their reasoning does not necessarily align with human perception, especially in deeper layers.
format Preprint
id arxiv_https___arxiv_org_abs_2504_19682
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Explaining Vision GNNs: A Semantic and Visual Analysis of Graph-based Image Classification
Chaidos, Nikolaos
Dimitriou, Angeliki
Spanos, Nikolaos
Voulodimos, Athanasios
Stamou, Giorgos
Computer Vision and Pattern Recognition
Machine Learning
Graph Neural Networks (GNNs) have emerged as an efficient alternative to convolutional approaches for vision tasks such as image classification, leveraging patch-based representations instead of raw pixels. These methods construct graphs where image patches serve as nodes, and edges are established based on patch similarity or classification relevance. Despite their efficiency, the explainability of GNN-based vision models remains underexplored, even though graphs are naturally interpretable. In this work, we analyze the semantic consistency of the graphs formed at different layers of GNN-based image classifiers, focusing on how well they preserve object structures and meaningful relationships. A comprehensive analysis is presented by quantifying the extent to which inter-layer graph connections reflect semantic similarity and spatial coherence. Explanations from standard and adversarial settings are also compared to assess whether they reflect the classifiers' robustness. Additionally, we visualize the flow of information across layers through heatmap-based visualization techniques, thereby highlighting the models' explainability. Our findings demonstrate that the decision-making processes of these models can be effectively explained, while also revealing that their reasoning does not necessarily align with human perception, especially in deeper layers.
title Explaining Vision GNNs: A Semantic and Visual Analysis of Graph-based Image Classification
topic Computer Vision and Pattern Recognition
Machine Learning
url https://arxiv.org/abs/2504.19682