Timezone: »
Graph Neural Networks (GNNs) have emerged as powerful tools to encode graph-structured data. Due to their broad applications, there is an increasing need to develop tools to explain how GNNs make decisions given graph-structured data. Existing learning-based GNN explanation approaches are task-specific in training and hence suffer from crucial drawbacks. Specifically, they are incapable of producing explanations for a multitask prediction model with a single explainer. They are also unable to provide explanations in cases where the GNN is trained in a self-supervised manner, and the resulting representations are used in future downstream tasks. To address these limitations, we propose a Task-Agnostic GNN Explainer (TAGE) that is independent of downstream models and trained under self-supervision with no knowledge of downstream tasks. TAGE enables the explanation of GNN embedding models with unseen downstream tasks and allows efficient explanation of multitask models. Our extensive experiments show that TAGE can significantly speed up the explanation efficiency by using the same model to explain predictions for multiple downstream tasks while achieving explanation quality as good as or even better than current state-of-the-art GNN explanation approaches.
Author Information
Yaochen Xie (Texas A&M University)
Sumeet Katariya (Amazon)
Xianfeng Tang (Amazon)
Edward Huang (Amazon)
Nikhil Rao (Microsoft)
Karthik Subbian
Shuiwang Ji (Texas A&M University)
More from the Same Authors
-
2021 : Fast Quantum Property Prediction via Deeper 2D and 3D Graph Networks »
Meng Liu · Cong Fu · Xuan Zhang · Limei Wang · Yaochen Xie · Hao Yuan · Youzhi Luo · Zhao Xu · Shuiwang Ji -
2022 : Condensing Graphs via One-Step Gradient Matching »
Wei Jin · Xianfeng Tang · Haoming Jiang · Zheng Li · Danqing Zhang · Jiliang Tang · Bing Yin -
2022 Poster: Periodic Graph Transformers for Crystal Material Property Prediction »
Keqiang Yan · Yi Liu · Yuchao Lin · Shuiwang Ji -
2022 Poster: Maximizing and Satisficing in Multi-armed Bandits with Graph Information »
Parth Thaker · Mohit Malu · Nikhil Rao · Gautam Dasarathy -
2022 Poster: ComENet: Towards Complete and Efficient Message Passing for 3D Molecular Graphs »
Limei Wang · Yi Liu · Yuchao Lin · Haoran Liu · Shuiwang Ji -
2022 Poster: GOOD: A Graph Out-of-Distribution Benchmark »
Shurui Gui · Xiner Li · Limei Wang · Shuiwang Ji -
2021 Poster: Probabilistic Entity Representation Model for Reasoning over Knowledge Graphs »
Nurendra Choudhary · Nikhil Rao · Sumeet Katariya · Karthik Subbian · Chandan Reddy -
2020 Poster: Noise2Same: Optimizing A Self-Supervised Bound for Image Denoising »
Yaochen Xie · Zhengyang Wang · Shuiwang Ji -
2019 Poster: MaxGap Bandit: Adaptive Algorithms for Approximate Ranking »
Sumeet Katariya · Ardhendu Tripathy · Robert Nowak -
2016 Workshop: Learning in High Dimensions with Structure »
Nikhil Rao · Prateek Jain · Hsiang-Fu Yu · Ming Yuan · Francis Bach -
2016 Poster: Structured Sparse Regression via Greedy Hard Thresholding »
Prateek Jain · Nikhil Rao · Inderjit Dhillon -
2016 Poster: Temporal Regularized Matrix Factorization for High-dimensional Time Series Prediction »
Hsiang-Fu Yu · Nikhil Rao · Inderjit Dhillon -
2015 Poster: Sparse and Low-Rank Tensor Decomposition »
Parikshit Shah · Nikhil Rao · Gongguo Tang -
2015 Poster: Collaborative Filtering with Graph Information: Consistency and Scalable Methods »
Nikhil Rao · Hsiang-Fu Yu · Pradeep Ravikumar · Inderjit Dhillon -
2015 Spotlight: Collaborative Filtering with Graph Information: Consistency and Scalable Methods »
Nikhil Rao · Hsiang-Fu Yu · Pradeep Ravikumar · Inderjit Dhillon -
2013 Poster: Sparse Overlapping Sets Lasso for Multitask Learning and its Application to fMRI Analysis »
Nikhil Rao · Christopher R Cox · Rob Nowak · Timothy T Rogers -
2013 Spotlight: Sparse Overlapping Sets Lasso for Multitask Learning and its Application to fMRI Analysis »
Nikhil Rao · Christopher R Cox · Rob Nowak · Timothy T Rogers