Graph neural networks (GNNs) have proven their ability in modelling graph-structured data in diverse domains, including natural language processing and computer vision. However, like other deep learning models, the lack of explainability is becoming a major drawback for GNNs, especially in health-related applications such as air pollution estimation, where a model's predictions might directly affect humans' health and habits. In this paper, we present a novel post-hoc explainability framework for GNN-based models. More concretely, we propose a novel topology-aware kernelised node selection method, which we apply over the graph structural and air pollution information. Thanks to the proposed model, we are able to effectively capture the graph topology and, for a certain graph node, infer its most relevant nodes. Additionally, we propose a novel topological node embedding for each node, capturing in a vector-shape the graph walks with respect to every other graph node. To prove the effectiveness of our explanation method, we include commonly employed evaluation metrics as well as fidelity, sparsity and contrastivity, and adapt them to evaluate explainability on a regression task. Extensive experiments on two real-world air pollution data sets demonstrate and visually show the effectiveness of the proposed method.
Rodrigo Bonet, E, Do Huu, T, Qin, X, Hofman, J, Panzica La Manna, V, Philips, W & Deligiannis, N 2022, 'Explaining Graph Neural Networks With Topology-Aware Node Selection: Application in Air Quality Inference', IEEE Transactions on Signal and Information Processing over Networks, vol. 8, pp. 499-513. https://doi.org/10.1109/TSIPN.2022.3180679
Rodrigo Bonet, E., Do Huu, T., Qin, X., Hofman, J., Panzica La Manna, V., Philips, W., & Deligiannis, N. (2022). Explaining Graph Neural Networks With Topology-Aware Node Selection: Application in Air Quality Inference. IEEE Transactions on Signal and Information Processing over Networks, 8, 499-513. https://doi.org/10.1109/TSIPN.2022.3180679
@article{a869a6a8357a4568bff6907bbca038f7,
title = "Explaining Graph Neural Networks With Topology-Aware Node Selection: Application in Air Quality Inference",
abstract = "Graph neural networks (GNNs) have proven their ability in modelling graph-structured data in diverse domains, including natural language processing and computer vision. However, like other deep learning models, the lack of explainability is becoming a major drawback for GNNs, especially in health-related applications such as air pollution estimation, where a model's predictions might directly affect humans' health and habits. In this paper, we present a novel post-hoc explainability framework for GNN-based models. More concretely, we propose a novel topology-aware kernelised node selection method, which we apply over the graph structural and air pollution information. Thanks to the proposed model, we are able to effectively capture the graph topology and, for a certain graph node, infer its most relevant nodes. Additionally, we propose a novel topological node embedding for each node, capturing in a vector-shape the graph walks with respect to every other graph node. To prove the effectiveness of our explanation method, we include commonly employed evaluation metrics as well as fidelity, sparsity and contrastivity, and adapt them to evaluate explainability on a regression task. Extensive experiments on two real-world air pollution data sets demonstrate and visually show the effectiveness of the proposed method. ",
author = "{Rodrigo Bonet}, Esther and {Do Huu}, Tien and Xuening Qin and Jelle Hofman and {Panzica La Manna}, Valerio and Wilfried Philips and Nikos Deligiannis",
year = "2022",
doi = "10.1109/TSIPN.2022.3180679",
language = "English",
volume = "8",
pages = "499--513",
journal = "IEEE Transactions on Signal and Information Processing over Networks",
publisher = "Institute of Electrical and Electronics Engineers",
}