论文标题
I-GCN:通过影响机制的强大图形卷积网络
I-GCN: Robust Graph Convolutional Network via Influence Mechanism
论文作者
论文摘要
图形的深度学习模型,尤其是图形卷积网络(GCN),在半监督节点分类的任务中取得了出色的性能。但是,最近的研究表明,GCN患有对抗性扰动。当应用于关键安全应用程序时,这种对对抗攻击的脆弱性会大大降低GCN的稳定性。各种研究已经讨论了诸如预处理,注意机制和对抗训练之类的防御方法。虽然当扰动率较低时能够实现理想的性能,但这种方法仍然容易受到高扰动率的影响。同时,当不可见节点特征时,某些防御算法的性能很差。因此,在本文中,我们提出了一种称为影响力机制的新型机制,该机制能够显着增强GCN的鲁棒性。影响机制将每个节点的效果分为两个部分:内向的影响,试图维持其自身的特征和外向的影响,从而对其他节点产生影响。利用影响机制,我们提出了影响GCN(I-GCN)模型。广泛的实验表明,在防御非目标攻击时,我们提出的模型能够达到比最先进的方法更高的准确率。
Deep learning models for graphs, especially Graph Convolutional Networks (GCNs), have achieved remarkable performance in the task of semi-supervised node classification. However, recent studies show that GCNs suffer from adversarial perturbations. Such vulnerability to adversarial attacks significantly decreases the stability of GCNs when being applied to security-critical applications. Defense methods such as preprocessing, attention mechanism and adversarial training have been discussed by various studies. While being able to achieve desirable performance when the perturbation rates are low, such methods are still vulnerable to high perturbation rates. Meanwhile, some defending algorithms perform poorly when the node features are not visible. Therefore, in this paper, we propose a novel mechanism called influence mechanism, which is able to enhance the robustness of the GCNs significantly. The influence mechanism divides the effect of each node into two parts: introverted influence which tries to maintain its own features and extroverted influence which exerts influences on other nodes. Utilizing the influence mechanism, we propose the Influence GCN (I-GCN) model. Extensive experiments show that our proposed model is able to achieve higher accuracy rates than state-of-the-art methods when defending against non-targeted attacks.