Loading [MathJax]/extensions/MathZoom.js
GCN-SE: Attention as Explainability for Node Classification in Dynamic Graphs | IEEE Conference Publication | IEEE Xplore

GCN-SE: Attention as Explainability for Node Classification in Dynamic Graphs


Abstract:

Graph Convolutional Networks (GCNs) are a popular method from graph representation learning that have proved effective for tasks like node classification. Recent variants...Show More

Abstract:

Graph Convolutional Networks (GCNs) are a popular method from graph representation learning that have proved effective for tasks like node classification. Recent variants on traditional GCN models aim to classify nodes in dynamic graphs whose topologies and node attributes change over time, e.g., social networks with dynamic relationships. These works, however, do not fully address the challenge of flexibly assigning different importance to snapshots of the graph at different times, which depending on the graph dynamics may have more or less predictive power on the labels. We address this challenge by proposing a new method, GCN-SE, that attaches a set of learnable attention weights to graph snapshots at different times, inspired by Squeeze and Excitation Net (SE-Net). We show that GCNSE outperforms previously proposed node classification methods on a variety of graph datasets. To verify the effectiveness of the attention weight in determining the importance of different graph snapshots, we adapt perturbation-based methods from the field of explainable machine learning to graphical settings and evaluate the correlation between the attention weights learned by GCN-SE and the importance of different snapshots over time.
Date of Conference: 07-10 December 2021
Date Added to IEEE Xplore: 24 January 2022
ISBN Information:

ISSN Information:

Conference Location: Auckland, New Zealand

References

References is not available for this document.