Illuminati: Towards Explaining Graph Neural Networks for Cybersecurity Analysis

03/26/2023
by   Haoyu He, et al.
0

Graph neural networks (GNNs) have been utilized to create multi-layer graph models for a number of cybersecurity applications from fraud detection to software vulnerability analysis. Unfortunately, like traditional neural networks, GNNs also suffer from a lack of transparency, that is, it is challenging to interpret the model predictions. Prior works focused on specific factor explanations for a GNN model. In this work, we have designed and implemented Illuminati, a comprehensive and accurate explanation framework for cybersecurity applications using GNN models. Given a graph and a pre-trained GNN model, Illuminati is able to identify the important nodes, edges, and attributes that are contributing to the prediction while requiring no prior knowledge of GNN models. We evaluate Illuminati in two cybersecurity applications, i.e., code vulnerability detection and smart contract vulnerability detection. The experiments show that Illuminati achieves more accurate explanation results than state-of-the-art methods, specifically, 87.6 of subgraphs identified by Illuminati are able to retain their original prediction, an improvement of 10.3 explanation of Illuminati can be easily understood by the domain experts, suggesting the significant usefulness for the development of cybersecurity applications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/01/2022

MotifExplainer: a Motif-based Graph Neural Network Explainer

We consider the explanation problem of Graph Neural Networks (GNNs). Mos...
research
12/30/2022

GANExplainer: GAN-based Graph Neural Networks Explainer

With the rapid deployment of graph neural networks (GNNs) based techniqu...
research
03/25/2021

Preserve, Promote, or Attack? GNN Explanation via Topology Perturbation

Prior works on formalizing explanations of a graph neural network (GNN) ...
research
12/18/2021

Towards the Explanation of Graph Neural Networks in Digital Pathology with Information Flows

As Graph Neural Networks (GNNs) are widely adopted in digital pathology,...
research
12/14/2022

On the Probability of Necessity and Sufficiency of Explaining Graph Neural Networks: A Lower Bound Optimization Approach

Explainability of Graph Neural Networks (GNNs) is critical to various GN...
research
12/02/2022

On the Limit of Explaining Black-box Temporal Graph Neural Networks

Temporal Graph Neural Network (TGNN) has been receiving a lot of attenti...
research
05/10/2023

Unraveling the MEV Enigma: ABI-Free Detection Model using Graph Neural Networks

The detection of Maximal Extractable Value (MEV) in blockchain is crucia...

Please sign up or login with your details

Forgot password? Click here to reset