中文
相关论文

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

200 篇论文

Subgraph matching is to find all subgraphs in a data graph that are isomorphic to an existing query graph. Subgraph matching is an NP-hard problem, yet has found its applications in many areas. Many learning-based methods have been proposed…

离散数学 · 计算机科学 2022-11-09 Zixun Lan , Ye Ma , Limin Yu , LingLong Yuan , Fei Ma

Deep neural networks (DNNs)-powered Electrocardiogram (ECG) diagnosis systems recently achieve promising progress to take over tedious examinations by cardiologists. However, their vulnerability to adversarial attacks still lack…

机器学习 · 计算机科学 2026-05-28 Huangxun Chen , Chenyu Huang , Qianyi Huang , Qian Zhang , Wei Wang

Perturbations targeting the graph structure have proven to be extremely effective in reducing the performance of Graph Neural Networks (GNNs), and traditional defenses such as adversarial training do not seem to be able to improve…

机器学习 · 计算机科学 2020-10-30 Simon Geisler , Daniel Zügner , Stephan Günnemann

Graph Neural Networks (GNNs) have demonstrated remarkable utility across diverse applications, and their growing complexity has made Machine Learning as a Service (MLaaS) a viable platform for scalable deployment. However, this…

机器学习 · 计算机科学 2025-07-09 Zebin Wang , Menghan Lin , Bolin Shen , Ken Anderson , Molei Liu , Tianxi Cai , Yushun Dong

Unsupervised graph anomaly detection aims at identifying rare patterns that deviate from the majority in a graph without the aid of labels, which is important for a variety of real-world applications. Recent advances have utilized Graph…

机器学习 · 计算机科学 2025-05-27 Yuanchen Bei , Sheng Zhou , Jinke Shi , Yao Ma , Haishuai Wang , Jiajun Bu

Despite impressive capability in learning over graph-structured data, graph neural networks (GNN) suffer from adversarial topology perturbation in both training and inference phases. While adversarial training has demonstrated remarkable…

机器学习 · 计算机科学 2024-12-30 Ganlin Liu , Ziling Liang , Xiaowei Huang , Xinping Yi , Shi Jin

Deep Neural Networks (DNNs) are notoriously vulnerable to adversarial input designs with limited noise budgets. While numerous successful attacks with subtle modifications to original input have been proposed, defense techniques against…

机器学习 · 计算机科学 2025-06-27 Furkan Mumcu , Yasin Yilmaz

Graph is an important data representation ubiquitously existing in the real world. However, analyzing the graph data is computationally difficult due to its non-Euclidean nature. Graph embedding is a powerful tool to solve the graph…

密码学与安全 · 计算机科学 2021-10-07 Zhikun Zhang , Min Chen , Michael Backes , Yun Shen , Yang Zhang

Graph unlearning methods aim to efficiently remove the impact of sensitive data from trained GNNs without full retraining, assuming that deleted information cannot be recovered. In this work, we challenge this assumption by introducing the…

机器学习 · 计算机科学 2025-12-09 Jiahao Zhang , Yilong Wang , Zhiwei Zhang , Xiaorui Liu , Suhang Wang

With the increasing popularity of graph-based learning, graph neural networks (GNNs) emerge as the essential tool for gaining insights from graphs. However, unlike the conventional CNNs that have been extensively explored and exhaustively…

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

Graph Neural Networks (GNNs) have become indispensable tools for learning from graph structured data, catering to various applications such as social network analysis and fraud detection for financial services. At the heart of these…

密码学与安全 · 计算机科学 2025-06-02 Zeyu Song , Ehsanul Kabir , Shagufta Mehnaz

Detecting anomalies in dynamic graphs is a vital task, with numerous practical applications in areas such as security, finance, and social media. Previous network embedding based methods have been mostly focusing on learning good node…

机器学习 · 计算机科学 2020-05-26 Lei Cai , Zhengzhang Chen , Chen Luo , Jiaping Gui , Jingchao Ni , Ding Li , Haifeng Chen

Graph neural networks (GNNs), which propagate the node features through the edges and learn how to transform the aggregated features under label supervision, have achieved great success in supervised feature extraction for both node-level…

机器学习 · 统计学 2022-11-01 Yilin He , Chaojie Wang , Hao Zhang , Bo Chen , Mingyuan Zhou

Understanding and explaining the predictions of Graph Neural Networks (GNNs), is crucial for enhancing their safety and trustworthiness. Subgraph-level explanations are gaining attention for their intuitive appeal. However, most existing…

机器学习 · 计算机科学 2024-05-17 Shengyao Lu , Bang Liu , Keith G. Mills , Jiao He , Di Niu

Graph learning plays a central role in many data mining and machine learning tasks, such as manifold learning, data representation and analysis, dimensionality reduction, clustering, and visualization. In this work, we propose a highly…

计算机视觉与模式识别 · 计算机科学 2025-12-11 Yongyu Wang

Graph neural networks (GNNs) have shown broad applicability in a variety of domains. These domains, e.g., social networks and product recommendations, are fertile ground for malicious users and behavior. In this paper, we show that GNNs are…

机器学习 · 计算机科学 2022-09-30 Ben Finkelshtein , Chaim Baskin , Evgenii Zheltonozhskii , Uri Alon

Graph Neural Networks (GNNs) have emerged as a notorious alternative to address learning problems dealing with non-Euclidean datasets. However, although most works assume that the graph is perfectly known, the observed topology is prone to…

机器学习 · 计算机科学 2023-12-12 Victor M. Tenorio , Samuel Rey , Antonio G. Marques

Graph Neural Networks (GNNs) are powerful tools for graph classification. One important operation for GNNs is the downsampling or pooling that can learn effective embeddings from the node representations. In this paper, we propose a new…

机器学习 · 计算机科学 2024-05-17 Zhehan Zhao , Lu Bai , Lixin Cui , Ming Li , Yue Wang , Lixiang Xu , Edwin R. Hancock

Graph convolutional networks (GCNs) are vulnerable to perturbations of the graph structure that are either random, or, adversarially designed. The perturbed links modify the graph neighborhoods, which critically affects the performance of…

机器学习 · 计算机科学 2019-10-23 Vassilis N. Ioannidis , Georgios B. Giannakis

Despite graph neural networks' (GNNs) great success in modelling graph-structured data, out-of-distribution (OOD) test instances still pose a great challenge for current GNNs. One of the most effective techniques to detect OOD nodes is to…

机器学习 · 计算机科学 2025-04-11 Danny Wang , Ruihong Qiu , Guangdong Bai , Zi Huang