English
Related papers

Related papers: Quantifying Privacy Leakage in Graph Embedding

200 papers

Deep learning is effective in graph analysis. It is widely applied in many related areas, such as link prediction, node classification, community detection, and graph classification etc. Graph embedding, which learns low-dimensional…

Machine Learning · Computer Science 2021-02-25 Jinyin Chen , Xiang Lin , Dunjie Zhang , Wenrong Jiang , Guohan Huang , Hui Xiong , Yun Xiang

Graph analytics can lead to better quantitative understanding and control of complex networks, but traditional methods suffer from high computational cost and excessive memory requirements associated with the high-dimensionality and…

Machine Learning · Computer Science 2020-12-16 Mengjia Xu

The goal of network representation learning is to learn low-dimensional node embeddings that capture the graph structure and are useful for solving downstream tasks. However, despite the proliferation of such methods, there is currently no…

Machine Learning · Computer Science 2019-05-28 Aleksandar Bojchevski , Stephan Günnemann

In this work, we propose the first backdoor attack to graph neural networks (GNN). Specifically, we propose a \emph{subgraph based backdoor attack} to GNN for graph classification. In our backdoor attack, a GNN classifier predicts an…

Cryptography and Security · Computer Science 2021-12-20 Zaixi Zhang , Jinyuan Jia , Binghui Wang , Neil Zhenqiang Gong

Although powerful graph neural networks (GNNs) have boosted numerous real-world applications, the potential privacy risk is still underexplored. To close this gap, we perform the first comprehensive study of graph reconstruction attack that…

Machine Learning · Computer Science 2023-06-16 Zhanke Zhou , Chenyu Zhou , Xuan Li , Jiangchao Yao , Quanming Yao , Bo Han

Graph embedding has become a powerful tool for learning latent representations of nodes in a graph. Despite its superior performance in various graph-based machine learning tasks, serious privacy concerns arise when the graph data contains…

Cryptography and Security · Computer Science 2024-08-06 Zening Li , Rong-Hua Li , Meihao Liao , Fusheng Jin , Guoren Wang

Data ownership and data protection are increasingly important topics with ethical and legal implications, e.g., with the right to erasure established in the European General Data Protection Regulation (GDPR). In this light, we investigate…

Machine Learning · Computer Science 2019-12-24 Michael Ellers , Michael Cochez , Tobias Schumacher , Markus Strohmaier , Florian Lemmerich

Network embedding represents network nodes by a low-dimensional informative vector. While it is generally effective for various downstream tasks, it may leak some private information of networks, such as hidden private links. In this work,…

Machine Learning · Computer Science 2022-05-31 Xiao Han , Leye Wang , Junjie Wu , Yuncong Yang

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…

Machine Learning · Computer Science 2025-12-09 Jiahao Zhang , Yilong Wang , Zhiwei Zhang , Xiaorui Liu , Suhang Wang

Graph neural networks (GNNs) are widely used for learning from graph-structured data in domains such as social networks, recommender systems, and financial platforms. To comply with privacy regulations like the GDPR, CCPA, and PIPEDA,…

Machine Learning · Computer Science 2026-03-20 Jiahao Zhang , Yilong Wang , Suhang Wang

While the advent of Graph Neural Networks (GNNs) has greatly improved node and graph representation learning in many applications, the neighborhood aggregation scheme exposes additional vulnerabilities to adversaries seeking to extract…

Machine Learning · Computer Science 2021-06-15 Peiyuan Liao , Han Zhao , Keyulu Xu , Tommi Jaakkola , Geoffrey Gordon , Stefanie Jegelka , Ruslan Salakhutdinov

Deep learning models for graphs have achieved strong performance for the task of node classification. Despite their proliferation, currently there is no study of their robustness to adversarial attacks. Yet, in domains where they are likely…

Machine Learning · Statistics 2021-12-10 Daniel Zügner , Amir Akbarnejad , Stephan Günnemann

Graph embedding is the task of representing nodes of a graph in a low-dimensional space and its applications for graph tasks have gained significant traction in academia and industry. The primary difference among the many recently proposed…

Social and Information Networks · Computer Science 2019-08-28 Palash Goyal , Di Huang , Ankita Goswami , Sujit Rokka Chhetri , Arquimedes Canedo , Emilio Ferrara

Graph Neural Networks (GNNs) have emerged as powerful models for learning from graph-structured data. However, their widespread adoption has raised serious privacy concerns. While prior research has primarily focused on edge-level privacy,…

Machine Learning · Computer Science 2025-11-12 Jie Fu , Yuan Hong , Zhili Chen , Wendy Hui Wang

Graph embedding aims to transfer a graph into vectors to facilitate subsequent graph analytics tasks like link prediction and graph clustering. Most approaches on graph embedding focus on preserving the graph structure or minimizing the…

Machine Learning · Computer Science 2020-03-04 Shirui Pan , Ruiqi Hu , Sai-fu Fung , Guodong Long , Jing Jiang , Chengqi Zhang

With the great success of graph embedding model on both academic and industry area, the robustness of graph embedding against adversarial attack inevitably becomes a central problem in graph learning domain. Regardless of the fruitful…

Social and Information Networks · Computer Science 2019-12-19 Heng Chang , Yu Rong , Tingyang Xu , Wenbing Huang , Honglei Zhang , Peng Cui , Wenwu Zhu , Junzhou Huang

With the success of the graph embedding model in both academic and industry areas, the robustness of graph embedding against adversarial attack inevitably becomes a crucial problem in graph learning. Existing works usually perform the…

Machine Learning · Computer Science 2022-03-02 Heng Chang , Yu Rong , Tingyang Xu , Wenbing Huang , Honglei Zhang , Peng Cui , Xin Wang , Wenwu Zhu , Junzhou Huang

Graph Neural Networks (GNNs) are widely adopted to analyse non-Euclidean data, such as chemical networks, brain networks, and social networks, modelling complex relationships and interdependency between objects. Recently, Membership…

Machine Learning · Computer Science 2021-10-19 Bang Wu , Xiangwen Yang , Shirui Pan , Xingliang Yuan

Graph Prompt Learning (GPL) represents an innovative approach in graph representation learning, enabling task-specific adaptations by fine-tuning prompts without altering the underlying pre-trained model. Despite its growing prominence, the…

Cryptography and Security · Computer Science 2024-11-25 Jiani Zhu , Xi Lin , Yuxin Qi , Qinghua Mao

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