EiG-Search:生成边缘诱导的子图,用于线性时间的GNN解释
Shengyao Lu1, Bang Liu2, Keith G Mills1
1Department of Electrical and Computer Engineering, University of Alberta.
ArXiv
|October 14, 2024
概括
EiG-Search为图形神经网络 (GNN) 提供高效和直观的子图解释. 这种无训练的方法使用边缘诱导的子图来实现全面的GNN模型可解释性.
科学领域:
- 人工智能的人工智能
- 机器学习 机器学习
- 图形神经网络的神经网络
背景情况:
- 解释图形神经网络 (GNN) 预测对于安全和信任至关重要.
- 子图层级的解释提供了直观的见解,但往往缺乏效率.
- 当前的方法在平衡直观性,效率和透明度方面扎.
研究的目的:
- 开发一个高效和全面的子图层次解释方法,用于GNN.
- 为了解决 GNN 解释中节点诱导子图的局限性.
- 为GNN解释性引入一种无培训的方法.
主要方法:
- 引入了EiG-Search,这是一个新的无培训的GNN解释方法.
- 为了更全面的解释,利用边缘诱导的子图.
- 采用线性时间搜索和基于梯度的边缘重要性排名.
主要成果:
- 与领先的基线相比,EiG-Search表现出卓越的性能和效率.
- 在七个数据集上进行了广泛的实验,验证了该方法的有效性.
- 该方法在GNN解释方面提供了定量和质量的改进.
结论:
- 边缘诱导的子图解释比节点诱导的解释更全面.
- 确定特定实例的子图大小可以提高解释质量.
- EiG-Search为高效和透明的GNN解释性提供了一个有前途的解决方案.
相关概念视频
Vector Algebra: Graphical Method
11.9K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
11.9K
End Point Prediction: Gran Plot
285
A Gran plot is used to predict the equivalence volume or endpoint of a potentiometric or acid-base titration without reaching the endpoint. Typically, titration data is collected as a function of the titrant's volume up to a point less than the equivalence volume and then transformed into a linear format. The straight line is extended to the x-axis, indicating the necessary titrant volume to achieve the equivalence point.
For potentiometric titration, the Gran plot is created by plotting...
For potentiometric titration, the Gran plot is created by plotting...
285
Network Function of a Circuit
266
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
266
Block Diagram Reduction
164
The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
164
Reducing Line Loss
147
In a three-phase circuit, line loss is an indicator of energy dissipated as heat due to the resistance of transmission lines. To address this, incorporating transformers into the system—a step-up transformer at the source and a step-down transformer at the load—is a strategic solution. Two three-phase transformers are introduced to improve this.
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss...
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss...
147
Nodal Analysis with Voltage Sources
1.0K
Nodal analysis is a remarkably effective method used in electrical engineering to simplify the analysis of complex circuits, including those with dependent or independent voltage sources. Its strength lies in its systematic approach to breaking down circuits into manageable components, making it easier for engineers to understand and solve.
Consider a circuit that contains four resistors and two voltage sources, as shown in Figure 1. One of these voltage sources is connected between a...
Consider a circuit that contains four resistors and two voltage sources, as shown in Figure 1. One of these voltage sources is connected between a...
1.0K


