中文
相关论文

相关论文: Graph Structural Attack by Perturbing Spectral Dis…

200 篇论文

Contrastive learning has emerged as a premier method for learning representations with or without supervision. Recent studies have shown its utility in graph representation learning for pre-training. Despite successes, the understanding of…

机器学习 · 计算机科学 2023-02-07 Amur Ghose , Yingxue Zhang , Jianye Hao , Mark Coates

Graph Neural Networks (GNNs) have emerged as powerful tools for learning on graph-structured data, but often struggle to balance local and global information. While graph Transformers aim to address this by enabling long-range interactions,…

机器学习 · 计算机科学 2025-11-18 Jeongwhan Choi , Seungjun Park , Sumin Park , Sung-Bae Cho , Noseong Park

Deep learning methods for graphs achieve remarkable performance across a variety of domains. However, recent findings indicate that small, unnoticeable perturbations of graph structure can catastrophically reduce performance of even the…

机器学习 · 计算机科学 2020-10-29 Xiang Zhang , Marinka Zitnik

Graph convolutional networks (GCNs) have achieved great success in dealing with data of non-Euclidean structures. Their success directly attributes to fitting graph structures effectively to data such as in social media and knowledge…

计算机视觉与模式识别 · 计算机科学 2021-05-24 Boyan Xu , Hujun Yin

Graph Convolutional Networks (GCNs) have shown very powerful for graph data representation and learning tasks. Existing GCNs usually conduct feature aggregation on a fixed neighborhood graph in which each node computes its representation by…

计算机视觉与模式识别 · 计算机科学 2019-11-21 Bo Jiang , Beibei Wang , Jin Tang , Bin Luo

This paper presents a spectral framework for quantifying the differentiation between graph data samples by introducing a novel metric named Graph Geodesic Distance (GGD). For two different graphs with the same number of nodes, our framework…

机器学习 · 计算机科学 2025-08-18 Soumen Sikder Shuvo , Ali Aghdaei , Zhuo Feng

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

Recent studies have shown that attackers can catastrophically reduce the performance of GNNs by maliciously modifying the graph structure or node features on the graph. Adversarial training, which has been shown to be one of the most…

机器学习 · 计算机科学 2023-12-11 Xiaobing Pei , Haoran Yang , Gang Shen

Graph Neural Networks (GNNs) have been shown to possess strong representation abilities over graph data. However, GNNs are vulnerable to adversarial attacks, and even minor perturbations to the graph structure can significantly degrade…

机器学习 · 计算机科学 2023-09-20 Abdullah Alchihabi , Qing En , Yuhong Guo

Graph Neural Networks (GNNs) have achieved promising results in various tasks such as node classification and graph classification. Recent studies find that GNNs are vulnerable to adversarial attacks. However, effective backdoor attacks on…

密码学与安全 · 计算机科学 2023-03-03 Enyan Dai , Minhua Lin , Xiang Zhang , Suhang Wang

Graph neural networks (GNNs) have achieved remarkable success in relational learning. However, their vulnerability to graph backdoor attacks (GBAs) poses a significant barrier to broader adoption in high-stakes applications. Despite recent…

密码学与安全 · 计算机科学 2026-05-26 Mengting Pan , Fan Li , Chen Chen , Xiaoyang Wang

Graph Neural Networks (GNNs) have gained popularity in numerous domains, yet they are vulnerable to backdoor attacks that can compromise their performance and ethical application. The detection of these attacks is crucial for maintaining…

机器学习 · 计算机科学 2026-05-12 Jane Downer , Ren Wang , Binghui Wang

Determining the effect of structural perturbations on the eigenvalue spectra of networks is an important problem because the spectra characterize not only their topological structures, but also their dynamical behavior, such as…

无序系统与神经网络 · 物理学 2010-05-04 Attilio Milanese , Jie Sun , Takashi Nishikawa

Water Distribution Networks (WDNs) are critical infrastructures that ensure safe drinking water. One of the major threats is the accidental or intentional injection of pollutants. Data collection remains challenging in underground WDNs and…

信息论 · 计算机科学 2019-04-09 Zhuangkun Wei , Alessio Pagani , Guangtao Fu , Ian Guymer , Wei Chen , Julie McCann , Weisi Guo

In classic graph signal processing, given a real-valued graph signal, its graph Fourier transform is typically defined as the series of inner products between the signal and each eigenvector of the graph Laplacian. Unfortunately, this…

机器学习 · 计算机科学 2022-01-12 Fanchao Meng , Mark Orr , Samarth Swarup

Spectral Graph Neural Networks (GNNs), also referred to as graph filters have gained increasing prevalence for heterophily graphs. Optimal graph filters rely on Laplacian eigendecomposition for Fourier transform. In an attempt to avert the…

机器学习 · 计算机科学 2024-03-06 Keke Huang , Pietro Liò

Graph neural network (GNN) is achieving remarkable performances in a variety of application domains. However, GNN is vulnerable to noise and adversarial attacks in input data. Making GNN robust against noises and adversarial attacks is an…

机器学习 · 计算机科学 2022-08-04 Bharat Runwal , Vivek , Sandeep Kumar

Recent studies show that Graph Neural Networks(GNNs) are vulnerable and easily fooled by small perturbations, which has raised considerable concerns for adapting GNNs in various safety-critical applications. In this work, we focus on the…

机器学习 · 计算机科学 2022-11-16 Zhihao Zhu , Chenwang Wu , Min Zhou , Hao Liao , Defu Lian , Enhong Chen

Machine Learning (ML) algorithms have become increasingly popular for supporting Network Intrusion Detection Systems (NIDS). Nevertheless, extensive research has shown their vulnerability to adversarial attacks, which involve subtle…

密码学与安全 · 计算机科学 2024-04-24 Andrea Venturi , Dario Stabili , Mirco Marchetti

Deep learning models for graphs have advanced the state of the art on many tasks. Despite their recent success, little is known about their robustness. We investigate training time attacks on graph neural networks for node classification…

机器学习 · 计算机科学 2024-01-30 Daniel Zügner , Stephan Günnemann