中文
相关论文

相关论文: EDoG: Adversarial Edge Detection For Graph Neural …

200 篇论文

Structural shifts pose a significant challenge for graph neural networks, as graph topology acts as a covariate that can vary across domains. Existing domain generalization methods rely on fixed structural augmentations or training on…

机器学习 · 计算机科学 2026-02-06 Rishabh Bhattacharya , Naresh Manwani

Graph Contrastive Learning (GCL) is unsupervised graph representation learning that can obtain useful representation of unknown nodes. The node representation can be utilized as features of downstream tasks. However, GCL is vulnerable to…

密码学与安全 · 计算机科学 2023-12-13 Hiroya Kato , Kento Hasegawa , Seira Hidano , Kazuhide Fukushima

Graph convolutional networks (GCNs) have been shown to be vulnerable to small adversarial perturbations, which becomes a severe threat and largely limits their applications in security-critical scenarios. To mitigate such a threat,…

机器学习 · 计算机科学 2023-08-15 Jintang Li , Jie Liao , Ruofan Wu , Liang Chen , Zibin Zheng , Jiawang Dan , Changhua Meng , Weiqiang Wang

Graph Neural Networks (GNNs), originally proposed for node classification, have also motivated many recent works on edge prediction (a.k.a., link prediction). However, existing methods lack elaborate design regarding the distinctions…

机器学习 · 计算机科学 2024-01-24 Jiarui Jin , Yangkun Wang , Weinan Zhang , Quan Gan , Xiang Song , Yong Yu , Zheng Zhang , David Wipf

Node representation learning for directed graphs is critically important to facilitate many graph mining tasks. To capture the directed edges between nodes, existing methods mostly learn two embedding vectors for each node, source vector…

社会与信息网络 · 计算机科学 2021-05-25 Shijie Zhu , Jianxin Li , Hao Peng , Senzhang Wang , Lifang He

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

Graph neural networks (GNNs) learn the representation of graph-structured data, and their expressiveness can be further enhanced by inferring node relations for propagation. Attention-based GNNs infer neighbor importance to manipulate the…

机器学习 · 计算机科学 2023-06-06 Soo Yong Lee , Fanchen Bu , Jaemin Yoo , Kijung Shin

Outliers are samples that are generated by different mechanisms from other normal data samples. Graphs, in particular social network graphs, may contain nodes and edges that are made by scammers, malicious programs or mistakenly by normal…

社会与信息网络 · 计算机科学 2016-06-22 Honglei Zhang , Serkan Kiranyaz , Moncef Gabbouj

As powerful tools for representation learning on graphs, graph neural networks (GNNs) have played an important role in applications including social networks, recommendation systems, and online web services. However, GNNs have been shown to…

机器学习 · 计算机科学 2023-08-31 Haoran Liu , Bokun Wang , Jianling Wang , Xiangjue Dong , Tianbao Yang , James Caverlee

Graph neural networks (GNNs) have achieved high performance in analyzing graph-structured data and have been widely deployed in safety-critical areas, such as finance and autonomous driving. However, only a few works have explored GNNs'…

机器学习 · 计算机科学 2020-09-23 Boyuan Feng , Yuke Wang , Xu Li , Yufei Ding

Graph Neural Networks (GNNs) have boosted the performance of many graph related tasks such as node classification and graph classification. Recent researches show that graph neural networks are vulnerable to adversarial attacks, which…

机器学习 · 计算机科学 2019-10-01 Yao Ma , Suhang Wang , Tyler Derr , Lingfei Wu , Jiliang Tang

Existing studies have shown that Message-Passing Graph Neural Networks (MPNNs) are highly susceptible to adversarial attacks. In contrast, despite the increasing importance of Graph Transformers (GTs), their robustness properties are…

机器学习 · 计算机科学 2026-04-14 Philipp Foth , Lukas Gosch , Simon Geisler , Leo Schwinn , Stephan Günnemann

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

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

Recent work has shown that graph neural networks (GNNs) are vulnerable to adversarial attacks on graph data. Common attack approaches are typically informed, i.e. they have access to information about node attributes such as labels and…

机器学习 · 计算机科学 2021-07-29 Hussain Hussain , Tomislav Duricic , Elisabeth Lex , Denis Helic , Markus Strohmaier , Roman Kern

Graph anomaly detection (GAD), which aims to identify unusual graph instances (nodes, edges, subgraphs, or graphs), has attracted increasing attention in recent years due to its significance in a wide range of applications. Deep learning…

机器学习 · 计算机科学 2025-06-19 Hezhe Qiao , Hanghang Tong , Bo An , Irwin King , Charu Aggarwal , Guansong Pang

The existing research on robust Graph Neural Networks (GNNs) fails to acknowledge the significance of directed graphs in providing rich information about networks' inherent structure. This work presents the first investigation into the…

机器学习 · 计算机科学 2023-06-06 Zhichao Hou , Xitong Zhang , Wei Wang , Charu C. Aggarwal , Xiaorui Liu

Graph Neural Networks (GNNs) achieve high performance in various real-world applications, such as drug discovery, traffic states prediction, and recommendation systems. The fact that building powerful GNNs requires a large amount of…

密码学与安全 · 计算机科学 2025-08-29 Jing Xu , Franziska Boenisch , Adam Dziedzic

Massive Multiple-Input Multiple-Out (MIMO) detection is an important problem in modern wireless communication systems. While traditional Belief Propagation (BP) detectors perform poorly on loopy graphs, the recent Graph Neural Networks…

信息论 · 计算机科学 2022-06-15 Hongyi Li , Junxiang Wang , Yongchao Wang

Pre-training powerful Graph Neural Networks (GNNs) with unlabeled graph data in a self-supervised manner has emerged as a prominent technique in recent years. However, inevitable objective gaps often exist between pre-training and…

机器学习 · 计算机科学 2025-03-04 Xingbo Fu , Yinhan He , Jundong Li