English
Related papers

Related papers: Unlearnable Graph: Protecting Graphs from Unauthor…

200 papers

Graph Neural Networks (GNNs) are powerful tools in representation learning for graphs. However, recent studies show that GNNs are vulnerable to carefully-crafted perturbations, called adversarial attacks. Adversarial attacks can easily fool…

Machine Learning · Computer Science 2020-06-30 Wei Jin , Yao Ma , Xiaorui Liu , Xianfeng Tang , Suhang Wang , Jiliang Tang

Graph Neural Networks (GNNs) are increasingly being used for a variety of ML applications on graph data. Because graph data does not follow the independently and identically distributed (i.i.d.) assumption, adversarial manipulations or…

Machine Learning · Computer Science 2025-06-10 Varshita Kolipaka , Akshit Sinha , Debangan Mishra , Sumit Kumar , Arvindh Arun , Shashwat Goel , Ponnurangam Kumaraguru

Graph neural networks (GNNs) are widely used in many applications. However, their robustness against adversarial attacks is criticized. Prior studies show that using unnoticeable modifications on graph topology or nodal features can…

Machine Learning · Computer Science 2020-02-27 Xianfeng Tang , Yandong Li , Yiwei Sun , Huaxiu Yao , Prasenjit Mitra , Suhang Wang

Graph data, such as chemical networks and social networks, may be deemed confidential/private because the data owner often spends lots of resources collecting the data or the data contains sensitive information, e.g., social relationships.…

Cryptography and Security · Computer Science 2020-10-07 Xinlei He , Jinyuan Jia , Michael Backes , Neil Zhenqiang Gong , Yang Zhang

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…

Cryptography and Security · Computer Science 2021-10-07 Zhikun Zhang , Min Chen , Michael Backes , Yun Shen , Yang Zhang

Graph Neural Networks (GNNs) have been increasingly deployed in a plethora of applications. However, the graph data used for training may contain sensitive personal information of the involved individuals. Once trained, GNNs typically…

Machine Learning · Computer Science 2024-07-30 Yushun Dong , Binchi Zhang , Zhenyu Lei , Na Zou , Jundong Li

Graph Neural Networks (GNNs) have demonstrated significant application potential in various fields. However, GNNs are still vulnerable to adversarial attacks. Numerous adversarial defense methods on GNNs are proposed to address the problem…

Social and Information Networks · Computer Science 2024-06-21 Tao Wu , Xinwen Cao , Chao Wang , Shaojie Qiao , Xingping Xian , Lin Yuan , Canyixing Cui , Yanbing Liu

The training of contemporary deep learning models heavily relies on publicly available data, posing a risk of unauthorized access to online data and raising concerns about data privacy. Current approaches to creating unlearnable data…

Machine Learning · Computer Science 2024-04-23 Jingwen Ye , Xinchao Wang

Graph Neural Networks (GNNs) have gained significant attention owing to their ability to handle graph-structured data and the improvement in practical applications. However, many of these models prioritize high utility performance, such as…

Machine Learning · Computer Science 2023-09-20 Yi Zhang , Yuying Zhao , Zhaoqing Li , Xueqi Cheng , Yu Wang , Olivera Kotevska , Philip S. Yu , Tyler Derr

Despite Graph Neural Networks (GNNs) have achieved prominent success in many graph-based learning problem, such as credit risk assessment in financial networks and fake news detection in social networks. However, the trained GNNs still make…

Machine Learning · Computer Science 2023-05-26 Zirui Liu , Zhimeng Jiang , Shaochen Zhong , Kaixiong Zhou , Li Li , Rui Chen , Soo-Hyun Choi , Xia Hu

Graph neural networks (GNNs) have exhibited superior performance in various classification tasks on graph-structured data. However, they encounter the potential vulnerability from the link stealing attacks, which can infer the presence of a…

Machine Learning · Computer Science 2025-05-14 Jiadong Lou , Xu Yuan , Rui Zhang , Xingliang Yuan , Neil Gong , Nian-Feng Tzeng

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…

Cryptography and Security · Computer Science 2023-03-03 Enyan Dai , Minhua Lin , Xiang Zhang , Suhang Wang

Graph Neural Networks (GNNs) have become a prominent approach for learning from graph-structured data. However, their effectiveness can be significantly compromised when the graph structure is suboptimal. To address this issue, Graph…

Machine Learning · Computer Science 2025-02-20 Shen Han , Zhiyao Zhou , Jiawei Chen , Zhezheng Hao , Sheng Zhou , Gang Wang , Yan Feng , Chun Chen , Can Wang

Benefiting from the message passing mechanism, Graph Neural Networks (GNNs) have been successful on flourish tasks over graph data. However, recent studies have shown that attackers can catastrophically degrade the performance of GNNs by…

Machine Learning · Computer Science 2023-04-24 Kuan Li , Yang Liu , Xiang Ao , Jianfeng Chi , Jinghua Feng , Hao Yang , Qing He

Graph Neural Networks (GNNs) have achieved remarkable success in various real-world applications. However, GNNs may be trained on undesirable graph data, which can degrade their performance and reliability. To enable trained GNNs to…

Machine Learning · Computer Science 2024-03-14 Jiahao Zhang , Lin Wang , Shijie Wang , Wenqi Fan

Recent studies have revealed that GNNs are vulnerable to adversarial attacks. To defend against such attacks, robust graph structure refinement (GSR) methods aim at minimizing the effect of adversarial edges based on node features, graph…

Machine Learning · Computer Science 2024-03-05 Yeonjun In , Kanghoon Yoon , Kibum Kim , Kijung Shin , Chanyoung Park

Previous security research efforts orbiting around graphs have been exclusively focusing on either (de-)anonymizing the graphs or understanding the security and privacy issues of graph neural networks. Little attention has been paid to…

Machine Learning · Computer Science 2022-05-02 Yun Shen , Yufei Han , Zhikun Zhang , Min Chen , Ting Yu , Michael Backes , Yang Zhang , Gianluca Stringhini

Graph Neural Networks (GNNs) have shown their great ability in modeling graph structured data. However, real-world graphs usually contain structure noises and have limited labeled nodes. The performance of GNNs would drop significantly when…

Machine Learning · Computer Science 2022-07-26 Enyan Dai , Wei Jin , Hui Liu , Suhang Wang

The growing enforcement of the right to be forgotten regulations has propelled recent advances in certified (graph) unlearning strategies to comply with data removal requests from deployed machine learning (ML) models. Motivated by the…

Machine Learning · Computer Science 2025-05-22 O. Deniz Kose , Gonzalo Mateos , Yanning Shen

Social graphs derived from online social interactions contain a wealth of information that is nowadays extensively used by both industry and academia. However, as social graphs contain sensitive information, they need to be properly…

Cryptography and Security · Computer Science 2019-12-03 Yang Zhang , Mathias Humbert , Bartlomiej Surma , Praveen Manoharan , Jilles Vreeken , Michael Backes