arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2210.01002cs.LGcs.AI
收藏

ASGNN:具有自适应结构的图神经网络

ASGNN: Graph Neural Networks with Adaptive Structure

ShanghaiTech University(上海科技大学);IBM Research(IBM研究院);Fudan University(复旦大学)

Zepeng Zhang, Songtao Lu, Zengfeng Huang, Ziping Zhao

摘要:

图神经网络(GNN)模型在许多机器学习任务中取得了令人瞩目的成就。然而,许多现有的GNN模型被证明容易受到对抗攻击的攻击,这就迫切需要构建强大的GNN架构。在这项工作中,我们提出了一种新的可解释的消息传递方案与自适应结构(ASMP),以抵御对抗攻击的图结构。ASMP中的层是基于最小化目标函数的优化步骤导出的,该目标函数同时学习节点特征和图结构。ASMP是自适应的,在这个意义上,在不同的层中的消息传递过程是能够进行动态调整的图形。这样的属性允许更细粒度的处理的噪声(或扰动)的图形结构,从而提高了鲁棒性。理论上建立了ASMP格式的收敛性。将ASMP与神经网络相结合,可以得到一类新的自适应结构GNN模型(ASGNN)。半监督节点分类任务的大量实验表明,所提出的ASGNN优于国家的最先进的GNN架构的分类性能在各种对抗攻击。

英文摘要:

The graph neural network (GNN) models have presented impressive achievements in numerous machine learning tasks. However, many existing GNN models are shown to be vulnerable to adversarial attacks, which creates a stringent need to build robust GNN architectures. In this work, we propose a novel interpretable message passing scheme with adaptive structure (ASMP) to defend against adversarial attacks on graph structure. Layers in ASMP are derived based on optimization steps that minimize an objective function that learns the node feature and the graph structure simultaneously. ASMP is adaptive in the sense that the message passing process in different layers is able to be carried out over dynamically adjusted graphs. Such property allows more fine-grained handling of the noisy (or perturbed) graph structure and hence improves the robustness. Convergence properties of the ASMP scheme are theoretically established. Integrating ASMP with neural networks can lead to a new family of GNN models with adaptive structure (ASGNN). Extensive experiments on semi-supervised node classification tasks demonstrate that the proposed ASGNN outperforms the state-of-the-art GNN architectures in terms of classification performance under various adversarial attacks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑