中文
相关论文

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

200 篇论文

In recent years, graph neural networks (GNNs) have shown great potential in addressing various graph structure-related downstream tasks. However, recent studies have found that current GNNs are susceptible to malicious adversarial attacks.…

机器学习 · 计算机科学 2025-04-30 Junyuan Fang , Huimin Liu , Han Yang , Jiajing Wu , Zibin Zheng , Chi K. Tse

We consider the problem of controlling a partially-observed dynamic process on a graph by a limited number of interventions. This problem naturally arises in contexts such as scheduling virus tests to curb an epidemic; targeted marketing in…

机器学习 · 计算机科学 2021-07-12 Eli A. Meirom , Haggai Maron , Shie Mannor , Gal Chechik

Graphs are a natural representation for systems based on relations between connected entities. Combinatorial optimization problems, which arise when considering an objective function related to a process of interest on discrete structures,…

机器学习 · 计算机科学 2024-08-21 Victor-Alexandru Darvariu , Stephen Hailes , Mirco Musolesi

Adversarial evasion attacks pose significant threats to graph learning, with lines of studies that have improved the robustness of Graph Neural Networks (GNNs). However, existing works rely on priors about clean graphs or attacking…

机器学习 · 计算机科学 2025-02-10 Jiayi Luo , Qingyun Sun , Haonan Yuan , Xingcheng Fu , Jianxin Li

It has been demonstrated that adversarial graphs, i.e., graphs with imperceptible perturbations, can cause deep graph models to fail on classification tasks. In this work, we extend the concept of adversarial graphs to the community…

机器学习 · 计算机科学 2025-12-15 Yifan Niu , Aochuan Chen , Tingyang Xu , Jia Li

Convolutional and recurrent neural networks have been widely employed to achieve state-of-the-art performance on classification tasks. However, it has also been noted that these networks can be manipulated adversarially with relative ease,…

机器学习 · 计算机科学 2020-09-08 Shankar A. Deka , Dušan M. Stipanović , Claire J. Tomlin

While deep convolutional neural networks (CNNs) are vulnerable to adversarial attacks, considerably few efforts have been paid to construct robust deep tracking algorithms against adversarial attacks. Current studies on adversarial attack…

计算机视觉与模式识别 · 计算机科学 2020-07-30 Shuai Jia , Chao Ma , Yibing Song , Xiaokang Yang

This paper studies the vulnerability of Graph Neural Networks (GNNs) to adversarial attacks on node features and graph structure. Various methods have implemented adversarial training to augment graph data, aiming to bolster the robustness…

机器学习 · 计算机科学 2025-09-03 Jinluan Yang , Ruihao Zhang , Zhengyu Chen , Fei Wu , Kun Kuang

Adversarial attacks on deep neural networks traditionally rely on a constrained optimization paradigm, where an optimization procedure is used to obtain a single adversarial perturbation for a given input example. In this work we frame the…

机器学习 · 计算机科学 2020-01-22 Avishek Joey Bose , Andre Cianflone , William L. Hamilton

Graph-based anomaly detection has been widely used for detecting malicious activities in real-world applications. Existing attempts to address this problem have thus far focused on structural feature engineering or learning in the binary…

机器学习 · 计算机科学 2022-08-31 Bo Chen , Jing Zhang , Xiaokang Zhang , Yuxiao Dong , Jian Song , Peng Zhang , Kaibo Xu , Evgeny Kharlamov , Jie Tang

Despite achieving great success, graph neural networks (GNNs) are vulnerable to adversarial attacks. Existing defenses focus on developing adversarial training or model modification. In this paper, we propose and formulate graph adversarial…

机器学习 · 计算机科学 2023-09-26 Shuchang Tao , Huawei Shen , Qi Cao , Yunfan Wu , Liang Hou , Xueqi Cheng

Graph neural networks (GNNs) are a class of effective deep learning models for node classification tasks; yet their predictive capability may be severely compromised under adversarially designed unnoticeable perturbations to the graph…

机器学习 · 计算机科学 2023-01-05 Xiao Zang , Jie Chen , Bo Yuan

Attack graphs are a powerful tool for security risk assessment by analysing network vulnerabilities and the paths attackers can use to compromise network resources. The uncertainty about the attacker's behaviour makes Bayesian networks…

密码学与安全 · 计算机科学 2016-11-07 Luis Muñoz-González , Daniele Sgandurra , Martín Barrère , Emil Lupu

Given that no existing graph construction method can generate a perfect graph for a given dataset, graph-based algorithms are often affected by redundant and erroneous edges present within the constructed graphs. In this paper, we view…

机器学习 · 计算机科学 2024-11-27 Yongyu Wang , Xiaotian Zhuang

Despite the success of graph neural networks (GNNs) in various domains, they exhibit susceptibility to adversarial attacks. Understanding these vulnerabilities is crucial for developing robust and secure applications. In this paper, we…

密码学与安全 · 计算机科学 2024-01-01 Dibaloke Chanda , Saba Heidari Gheshlaghi , Nasim Yahya Soltani

The graph contrastive learning (GCL) framework has gained remarkable achievements in graph representation learning. However, similar to graph neural networks (GNNs), GCL models are susceptible to graph structural attacks. As an unsupervised…

机器学习 · 计算机科学 2025-08-25 Yulin Zhu , Xing Ai , Yevgeniy Vorobeychik , Kai Zhou

Graph classification is crucial in network analyses. Networks face potential security threats, such as adversarial attacks. Some defense methods may trade off the algorithm complexity for robustness, such as adversarial training, whereas…

机器学习 · 计算机科学 2023-02-07 Jinyin Chen , Haiyang Xiong , Haibin Zhenga , Dunjie Zhang , Jian Zhang , Mingwei Jia , Yi Liu

Machine learning has been successfully applied to complex network analysis in various areas, and graph neural networks (GNNs) based methods outperform others. Recently, adversarial attack on networks has attracted special attention since…

社会与信息网络 · 计算机科学 2019-03-15 Jinyin Chen , Yangyang Wu , Xiang Lin , Qi Xuan

Adversarial phenomenon has been widely observed in machine learning (ML) systems, especially in those using deep neural networks, describing that ML systems may produce inconsistent and incomprehensible predictions with humans at some…

计算机视觉与模式识别 · 计算机科学 2023-12-15 Baoyuan Wu , Shaokui Wei , Mingli Zhu , Meixi Zheng , Zihao Zhu , Mingda Zhang , Hongrui Chen , Danni Yuan , Li Liu , Qingshan Liu

Ideally, what confuses neural network should be confusing to humans. However, recent experiments have shown that small, imperceptible perturbations can change the network prediction. To address this gap in perception, we propose a novel…

机器学习 · 计算机科学 2018-10-31 Alexander Matyasko , Lap-Pui Chau