中文
相关论文

相关论文: Edge Private Graph Neural Networks with Singular V…

200 篇论文

Graph Neural Networks (GNNs) have shown significant success for graph-based tasks. Motivated by the prevalence of large datasets in real-world applications, pooling layers are crucial components of GNNs. By reducing the size of input…

机器学习 · 计算机科学 2026-01-13 Katharina Limbeck , Lydia Mezrag , Guy Wolf , Bastian Rieck

Graph neural networks (GNNs) have achieved remarkable success as a framework for deep learning on graph-structured data. However, GNNs are fundamentally limited by their tree-structured inductive bias: the WL-subtree kernel formulation…

机器学习 · 计算机科学 2021-07-26 Dylan Sandfelder , Priyesh Vijayan , William L. Hamilton

Graph neural network (GNN) pre-training methods have been proposed to enhance the power of GNNs. Specifically, a GNN is first pre-trained on a large-scale unlabeled graph and then fine-tuned on a separate small labeled graph for downstream…

机器学习 · 计算机科学 2022-09-16 Simiao Zuo , Haoming Jiang , Qingyu Yin , Xianfeng Tang , Bing Yin , Tuo Zhao

Graphs are the dominant formalism for modeling multi-agent systems. The algebraic connectivity of a graph is particularly important because it provides the convergence rates of consensus algorithms that underlie many multi-agent control and…

密码学与安全 · 计算机科学 2021-04-02 Bo Chen , Calvin Hawkins , Kasra Yazdani , Matthew Hale

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…

机器学习 · 计算机科学 2023-06-16 Zhanke Zhou , Chenyu Zhou , Xuan Li , Jiangchao Yao , Quanming Yao , Bo Han

Graph Neural Networks (GNN) have been extensively used to extract meaningful representations from graph structured data and to perform predictive tasks such as node classification and link prediction. In recent years, there has been a lot…

图像与视频处理 · 电气工程与系统科学 2020-07-10 Arijit Sehanobish , Neal G. Ravindra , David van Dijk

Building a graph neural network (GNN)-based recommender system without violating user privacy proves challenging. Existing methods can be divided into federated GNNs and decentralized GNNs. But both methods have undesirable effects, i.e.,…

信息检索 · 计算机科学 2023-08-17 Xiaolin Zheng , Zhongyu Wang , Chaochao Chen , Jiashu Qian , Yao Yang

The skip-gram model (SGM), which employs a neural network to generate node vectors, serves as the basis for numerous popular graph embedding techniques. However, since the training datasets contain sensitive linkage information, the…

机器学习 · 计算机科学 2025-03-28 Sen Zhang , Qingqing Ye , Haibo Hu , Jianliang Xu

Despite the recent success of graph neural networks (GNN), common architectures often exhibit significant limitations, including sensitivity to oversmoothing, long-range dependencies, and spurious edges, e.g., as can occur as a result of…

机器学习 · 计算机科学 2021-12-06 Yongyi Yang , Tang Liu , Yangkun Wang , Jinjing Zhou , Quan Gan , Zhewei Wei , Zheng Zhang , Zengfeng Huang , David Wipf

Edge features contain important information about graphs. However, current state-of-the-art neural network models designed for graph learning, e.g. graph convolutional networks (GCN) and graph attention networks (GAT), adequately utilize…

机器学习 · 计算机科学 2019-01-29 Liyu Gong , Qiang Cheng

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 state-of-the-art performance in various graph-based learning tasks. However, enabling privacy-preserving GNNs in encrypted domains, such as under Fully Homomorphic Encryption (FHE), typically…

密码学与安全 · 计算机科学 2025-07-15 Kaixiang Zhao , Joseph Yousry Attalla , Qian Lou , Yushun Dong

Recent studies have revealed the vulnerability of graph convolutional networks (GCNs) to edge-perturbing attacks, such as maliciously inserting or deleting graph edges. However, a theoretical proof of such vulnerability remains a big…

机器学习 · 计算机科学 2021-06-18 Ao Liu , Beibei Li , Tao Li , Pan Zhou , Rui wang

While the use of graph-structured data in various fields is becoming increasingly popular, it also raises concerns about the potential unauthorized exploitation of personal data for training commercial graph neural network (GNN) models,…

机器学习 · 计算机科学 2023-03-07 Yixin Liu , Chenrui Fan , Pan Zhou , Lichao Sun

Graph neural network (GNN), as a powerful representation learning model on graph data, attracts much attention across various disciplines. However, recent studies show that GNN is vulnerable to adversarial attacks. How to make GNN more…

机器学习 · 计算机科学 2019-05-14 Shen Wang , Zhengzhang Chen , Jingchao Ni , Xiao Yu , Zhichun Li , Haifeng Chen , Philip S. Yu

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

Deep neural networks are ubiquitously adopted in many applications, such as computer vision, natural language processing, and graph analytics. However, well-trained neural networks can make prediction errors after deployment as the world…

机器学习 · 计算机科学 2024-10-29 Zhimeng Jiang , Zirui Liu , Xiaotian Han , Qizhang Feng , Hongye Jin , Qiaoyu Tan , Kaixiong Zhou , Na Zou , Xia Hu

Graph neural networks (GNNs) have been demonstrated to be powerful in modeling graph-structured data. However, training GNNs usually requires abundant task-specific labeled data, which is often arduously expensive to obtain. One effective…

机器学习 · 计算机科学 2020-06-30 Ziniu Hu , Yuxiao Dong , Kuansan Wang , Kai-Wei Chang , Yizhou Sun

Recent years have witnessed the emergence and development of graph neural networks (GNNs), which have been shown as a powerful approach for graph representation learning in many tasks, such as node classification and graph classification.…

机器学习 · 计算机科学 2020-05-26 Haoteng Tang , Guixiang Ma , Yurong Chen , Lei Guo , Wei Wang , Bo Zeng , Liang Zhan

Despite much research, Graph Neural Networks (GNNs) still do not display the favorable scaling properties of other deep neural networks such as Convolutional Neural Networks and Transformers. Previous work has identified issues such as…

机器学习 · 计算机科学 2023-12-19 Ameen Ali , Hakan Cevikalp , Lior Wolf