中文
相关论文

相关论文: Certified Signed Graph Unlearning

200 篇论文

As the field of Graph Neural Networks (GNN) continues to grow, it experiences a corresponding increase in the need for large, real-world datasets to train and test new GNN models on challenging, realistic problems. Unfortunately, such graph…

机器学习 · 计算机科学 2023-06-12 Minji Yoon , Yue Wu , John Palowitch , Bryan Perozzi , Ruslan Salakhutdinov

In the rapidly evolving landscape of digital assets, the imperative for robust data privacy and compliance with regulatory frameworks has intensified. This paper investigates the critical role of Graph Neural Networks (GNNs) in the…

机器学习 · 计算机科学 2024-09-30 Zara Lisbon

Graph unlearning aims to remove a subset of graph entities (i.e. nodes and edges) from a graph neural network (GNN) trained on the graph. Unlike machine unlearning for models trained on Euclidean-structured data, effectively unlearning a…

机器学习 · 计算机科学 2025-03-06 Hong kyu Lee , Qiuchen Zhang , Carl Yang , Li Xiong

Modeling continuous-time dynamics constitutes a foundational challenge, and uncovering inter-component correlations within complex systems holds promise for enhancing the efficacy of dynamic modeling. The prevailing approach of integrating…

机器学习 · 计算机科学 2023-12-19 Lanlan Chen , Kai Wu , Jian Lou , Jing Liu

With growing emphasis on privacy regulations, machine unlearning has become increasingly critical in real-world applications such as social networks and recommender systems, many of which are naturally represented as graphs. However,…

机器学习 · 计算机科学 2026-01-19 Ziheng Chen , Jiali Cheng , Hadi Amiri , Kaushiki Nag , Lu Lin , Sijia Liu , Xiangguo Sun , Gabriele Tolomei

In the semi-supervised learning field, Graph Convolution Network (GCN), as a variant model of GNN, has achieved promising results for non-Euclidean data by introducing convolution into GNN. However, GCN and its variant models fail to safely…

机器学习 · 计算机科学 2022-07-06 Zhi Yang , Yadong Yan , Haitao Gan , Jing Zhao , Zhiwei Ye

Signed networks are such social networks having both positive and negative links. A lot of theories and algorithms have been developed to model such networks (e.g., balance theory). However, previous work mainly focuses on the unipartite…

社会与信息网络 · 计算机科学 2021-10-12 Junjie Huang , Huawei Shen , Qi Cao , Shuchang Tao , Xueqi Cheng

Graph Neural Networks (GNNs) with differential privacy have been proposed to preserve graph privacy when nodes represent personal and sensitive information. However, the existing methods ignore that nodes with different importance may yield…

机器学习 · 计算机科学 2023-08-10 Yuxin Qi , Xi Lin , Jun Wu

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

Graph neural networks (GNNs) are powerful tools for analyzing and learning from graph-structured (GS) data, facilitating a wide range of services. Deploying such services in privacy-critical cloud environments necessitates the development…

密码学与安全 · 计算机科学 2025-11-05 Fuyi Wang , Zekai Chen , Mingyuan Fan , Jianying Zhou , Lei Pan , Leo Yu Zhang

Graph neural networks (GNNs) work remarkably well in semi-supervised node regression, yet a rigorous theory explaining when and why they succeed remains lacking. To address this gap, we study an aggregate-and-readout model that encompasses…

机器学习 · 统计学 2026-02-20 Juntong Chen , Claire Donnat , Olga Klopp , Johannes Schmidt-Hieber

Heterogeneous graph neural networks (HGNNs) can learn from typed and relational graph data more effectively than conventional GNNs. With larger parameter spaces, HGNNs may require more training data, which is often scarce in real-world…

机器学习 · 计算机科学 2023-05-18 Xinyu Fu , Irwin King

Graph convolutional networks (GCNs) and its variants are designed for unsigned graphs containing only positive links. Many existing GCNs have been derived from the spectral domain analysis of signals lying over (unsigned) graphs and in each…

机器学习 · 计算机科学 2022-08-16 Rahul Singh , Yongxin Chen

Graph Representation Learning aims to create effective embeddings for nodes and edges that encapsulate their features and relationships. Graph Neural Networks (GNNs) leverage neural networks to model complex graph structures. Recently, the…

机器学习 · 计算机科学 2025-01-23 Muhieddine Shebaro , Jelena Tešić

Federated graph learning is a widely recognized technique that promotes collaborative training of graph neural networks (GNNs) by multi-client graphs.However, existing approaches heavily rely on the communication of model parameters or…

机器学习 · 计算机科学 2025-05-06 Hao Zhang , Xunkai Li , Yinlin Zhu , Lianglin Hu

Graph processes exhibit a temporal structure determined by the sequence index and and a spatial structure determined by the graph support. To learn from graph processes, an information processing architecture must then be able to exploit…

信号处理 · 电气工程与系统科学 2020-12-02 Luana Ruiz , Fernando Gama , Alejandro Ribeiro

Software Defined Networking (SDN) has brought significant advancements in network management and programmability. However, this evolution has also heightened vulnerability to Advanced Persistent Threats (APTs), sophisticated and stealthy…

密码学与安全 · 计算机科学 2024-11-12 Hedyeh Nazari , Abbas Yazdinejad , Ali Dehghantanha , Fattane Zarrinkalam , Gautam Srivastava

Security assessment is one of the most crucial functions of a power system operator. However, growing complexity and unpredictability make this an increasingly complex and computationally difficult task. In recent times, machine learning…

系统与控制 · 电气工程与系统科学 2024-06-06 Glory Justin , Santiago Paternain

Graph neural networks (GNNs) have evolved into one of the most popular deep learning architectures. However, GNNs suffer from over-smoothing node information and, therefore, struggle to solve tasks where global graph properties are…

机器学习 · 计算机科学 2023-08-31 Bernhard Schäfl , Lukas Gruber , Johannes Brandstetter , Sepp Hochreiter

Graph Neural Networks (GNNs) have emerged as a powerful tool for representation learning on graphs, but they often suffer from overfitting and label noise issues, especially when the data is scarce or imbalanced. Different from the paradigm…

机器学习 · 计算机科学 2023-12-15 Yifan Li , Zhen Tan , Kai Shu , Zongsheng Cao , Yu Kong , Huan Liu