中文
相关论文

相关论文: Adverseness vs. Equilibrium: Exploring Graph Adver…

200 篇论文

Graph Neural Networks (GNNs) have established themselves as a key component in addressing diverse graph-based tasks. Despite their notable successes, GNNs remain susceptible to input perturbations in the form of adversarial attacks. This…

机器学习 · 计算机科学 2024-09-13 Moshe Eliasof , Davide Murari , Ferdia Sherry , Carola-Bibiane Schönlieb

Recent studies have shown that graph neural networks (GNNs) are vulnerable to adversarial attacks, posing significant challenges to their deployment in safety-critical scenarios. This vulnerability has spurred a growing focus on designing…

机器学习 · 计算机科学 2025-05-27 Tao Wu , Canyixing Cui , Xingping Xian , Shaojie Qiao , Chao Wang , Lin Yuan , Shui Yu

Existing studies show that node representations generated by graph neural networks (GNNs) are vulnerable to adversarial attacks, such as unnoticeable perturbations of adjacent matrix and node features. Thus, it is requisite to learn robust…

机器学习 · 计算机科学 2022-04-29 Jiayan Guo , Shangyang Li , Yue Zhao , Yan Zhang

Graph neural networks, a popular class of models effective in a wide range of graph-based learning tasks, have been shown to be vulnerable to adversarial attacks. While the majority of the literature focuses on such vulnerability in…

机器学习 · 统计学 2021-11-05 Xingchen Wan , Henry Kenlay , Binxin Ru , Arno Blaas , Michael A. Osborne , Xiaowen Dong

Deep learning on graph structures has shown exciting results in various applications. However, few attentions have been paid to the robustness of such models, in contrast to numerous research work for image or text adversarial attack and…

机器学习 · 计算机科学 2018-06-08 Hanjun Dai , Hui Li , Tian Tian , Xin Huang , Lin Wang , Jun Zhu , Le Song

Graph modeling allows numerous security problems to be tackled in a general way, however, little work has been done to understand their ability to withstand adversarial attacks. We design and evaluate two novel graph attacks against a…

Recent efforts show that neural networks are vulnerable to small but intentional perturbations on input features in visual classification tasks. Due to the additional consideration of connections between examples (\eg articles with citation…

机器学习 · 计算机科学 2019-12-17 Fuli Feng , Xiangnan He , Jie Tang , Tat-Seng Chua

The graphical notion of effective resistance has found wide-ranging applications in many areas of pure mathematics, applied mathematics and control theory. By the nature of its construction, effective resistance can only be computed in…

最优化与控制 · 数学 2013-10-23 George Forrest Young , Luca Scardovi , Naomi Ehrich Leonard

As the scale of networked control systems increases and interactions between different subsystems become more sophisticated, questions of the resilience of such networks increase in importance. The need to redefine classical system and…

系统与控制 · 电气工程与系统科学 2022-05-26 Mohammad Pirani , Aritra Mitra , Shreyas Sundaram

Graph neural networks (GNNs) have attracted increasing interests. With broad deployments of GNNs in real-world applications, there is an urgent need for understanding the robustness of GNNs under adversarial attacks, especially in realistic…

机器学习 · 计算机科学 2021-06-22 Jiaqi Ma , Junwei Deng , Qiaozhu Mei

We perform the first adversarial robustness study into Graph Neural Networks (GNNs) that are provably more powerful than traditional Message Passing Neural Networks (MPNNs). In particular, we use adversarial robustness as a tool to uncover…

机器学习 · 计算机科学 2024-07-04 Francesco Campi , Lukas Gosch , Tom Wollschläger , Yan Scholten , Stephan Günnemann

Contrastive learning is an effective unsupervised method in graph representation learning, and the key component of contrastive learning lies in the construction of positive and negative samples. Previous methods usually utilize the…

机器学习 · 计算机科学 2024-02-07 Shengyu Feng , Baoyu Jing , Yada Zhu , Hanghang Tong

Despite the success of graph neural networks (GNNs), their vulnerability to adversarial attacks poses tremendous challenges for practical applications. Existing defense methods suffer from severe performance decline under unseen attacks,…

机器学习 · 计算机科学 2024-04-26 Shuchang Tao , Qi Cao , Huawei Shen , Yunfan Wu , Bingbing Xu , Xueqi Cheng

A real-world graph has a complex topological structure, which is often formed by the interaction of different latent factors. However, most existing methods lack consideration of the intrinsic differences in relations between nodes caused…

机器学习 · 计算机科学 2024-01-26 Shuai Zheng , Zhenfeng Zhu , Zhizhe Liu , Jian Cheng , Yao Zhao

Contrastive learning is an effective unsupervised method in graph representation learning. Recently, the data augmentation based contrastive learning method has been extended from images to graphs. However, most prior works are directly…

机器学习 · 计算机科学 2023-12-19 Shengyu Feng , Baoyu Jing , Yada Zhu , Hanghang Tong

Anomaly detection on dynamic graphs refers to detecting entities whose behaviors obviously deviate from the norms observed within graphs and their temporal information. This field has drawn increasing attention due to its application in…

机器学习 · 计算机科学 2023-10-26 Shiqi Lou , Qingyue Zhang , Shujie Yang , Yuyang Tian , Zhaoxuan Tan , Minnan Luo

Graph-based classification methods are widely used for security and privacy analytics. Roughly speaking, graph-based classification methods include collective classification and graph neural network. Evading a graph-based classification…

密码学与安全 · 计算机科学 2019-08-14 Binghui Wang , Neil Zhenqiang Gong

Many works show that node-level predictions of Graph Neural Networks (GNNs) are unrobust to small, often termed adversarial, changes to the graph structure. However, because manual inspection of a graph is difficult, it is unclear if the…

机器学习 · 计算机科学 2023-05-03 Lukas Gosch , Daniel Sturm , Simon Geisler , Stephan Günnemann

Deep neural networks are vulnerable to adversarial examples, which becomes one of the most important research problems in the development of deep learning. While a lot of efforts have been made in recent years, it is of great significance…

计算机视觉与模式识别 · 计算机科学 2019-12-30 Yinpeng Dong , Qi-An Fu , Xiao Yang , Tianyu Pang , Hang Su , Zihao Xiao , Jun Zhu

Recently, Graph Convolutional Networks (GCNs) have been widely studied for graph-structured data representation and learning. However, in many real applications, data are coming with multiple graphs, and it is non-trivial to adapt GCNs to…

计算机视觉与模式识别 · 计算机科学 2019-01-23 Bo Jiang , Ziyan Zhang , Jin Tang , Bin Luo