中文
相关论文

相关论文: Towards Private Learning on Decentralized Graphs w…

200 篇论文

We consider a decentralized learning setting in which data is distributed over nodes in a graph. The goal is to learn a global model on the distributed data without involving any central entity that needs to be trusted. While gossip-based…

信息论 · 计算机科学 2021-03-17 Ghadir Ayache , Salim El Rouayheb

Although recent network representation learning (NRL) works in text-attributed networks demonstrated superior performance for various graph inference tasks, learning network representations could always raise privacy concerns when nodes…

机器学习 · 计算机科学 2023-02-10 Huixin Zhan , Victor S. Sheng

Signed graphs with positive and negative edges can model complex relationships in social networks. Leveraging on balance theory that deduces edge signs from multi-hop node pairs, signed graph learning can generate node embeddings that…

机器学习 · 计算机科学 2025-12-15 Haobin Ke , Sen Zhang , Qingqing Ye , Xun Ran , Haibo Hu

This paper considers random walk-based decentralized learning, where at each iteration of the learning process, one user updates the model and sends it to a randomly chosen neighbor until a convergence criterion is met. Preserving data…

密码学与安全 · 计算机科学 2025-05-13 Maximilian Egger , Svenja Lage , Rawad Bitar , Antonia Wachter-Zeh

Unsupervised graph representation learning aims to learn low-dimensional node embeddings without supervision while preserving graph topological structures and node attributive features. Previous graph neural networks (GNN) require a large…

机器学习 · 计算机科学 2020-09-04 Yanqiao Zhu , Yichen Xu , Feng Yu , Shu Wu , Liang Wang

Differential privacy has emerged as a gold standard in privacy-preserving data analysis. A popular variant is local differential privacy, where the data holder is the trusted curator. A major barrier, however, towards a wider adoption of…

密码学与安全 · 计算机科学 2019-06-18 Joseph Geumlek , Kamalika Chaudhuri

Analytics over social graphs allows to extract valuable knowledge and insights for many fields like community detection, fraud detection, and interest mining. In practice, decentralized social graphs frequently arise, where the social graph…

密码学与安全 · 计算机科学 2022-06-22 Songlei Wang , Yifeng Zheng , Xiaohua Jia , Xun Yi

Graph Neural Networks (GNNs) have been highly successful for the node classification task. GNNs typically assume graphs are homophilic, i.e. neighboring nodes are likely to belong to the same class. However, a number of real-world graphs…

机器学习 · 计算机科学 2024-09-20 Yurui Lai , Taiyan Zhang , Rui Fan

Federated graph learning (FGL) has recently emerged as a promising privacy-preserving paradigm that enables distributed graph learning across multiple data owners. A critical privacy concern in federated learning is whether an adversary can…

机器学习 · 计算机科学 2026-01-28 Shuyue Wei , Wantong Chen , Tongyu Wei , Chen Gong , Yongxin Tong , Lizhen Cui

Graph Neural Network (GNN) research is rapidly advancing due to GNNs' capacity to learn distributed representations from graph-structured data. However, centralizing large volumes of real-world graph data for GNN training is often…

机器学习 · 计算机科学 2025-04-17 Kishan Gurumurthy , Himanshu Pal , Charu Sharma

We propose a novel framework to enable Knowledge Graphs (KGs) sharing while ensuring that information that should remain private is not directly released nor indirectly exposed via derived knowledge, maintaining at the same time the…

数据库 · 计算机科学 2025-12-17 Luigi Bellomarini , Costanza Catalano , Andrea Coletta , Michela Iezzi , Pierangela Samarati

Decentralized algorithms for stochastic optimization and learning rely on the diffusion of information as a result of repeated local exchanges of intermediate estimates. Such structures are particularly appealing in situations where agents…

机器学习 · 计算机科学 2020-10-26 Stefan Vlaski , Ali H. Sayed

Deep Neural Network (DNN) has been showing great potential in kinds of real-world applications such as fraud detection and distress prediction. Meanwhile, data isolation has become a serious problem currently, i.e., different parties cannot…

机器学习 · 计算机科学 2020-03-13 Longfei Zheng , Chaochao Chen , Yingting Liu , Bingzhe Wu , Xibin Wu , Li Wang , Lei Wang , Jun Zhou , Shuang Yang

Graph Neural Networks (GNNs) have shown promising results in modeling graphs in various tasks. The training of GNNs, especially on specialized tasks such as bioinformatics, demands extensive expert annotations, which are expensive and…

机器学习 · 计算机科学 2025-05-27 Minhua Lin , Enyan Dai , Junjie Xu , Jinyuan Jia , Xiang Zhang , Suhang Wang

Graph neural networks (GNNs) have achieved great success in many scenarios with graph-structured data. However, in many real applications, there are three issues when applying GNNs: graphs are unknown, nodes have noisy features, and graphs…

机器学习 · 计算机科学 2022-10-11 Yixiang Shan , Jielong Yang , Xing Liu , Yixing Gao , Hechang Chen , Shuzhi Sam Ge

Graph Neural Networks (GNNs) have achieved great success in modeling graph-structured data. However, recent works show that GNNs are vulnerable to adversarial attacks which can fool the GNN model to make desired predictions of the attacker.…

机器学习 · 计算机科学 2023-06-16 Enyan Dai , Limeng Cui , Zhengyang Wang , Xianfeng Tang , Yinghan Wang , Monica Cheng , Bing Yin , Suhang Wang

With increasing frequency of high-profile privacy breaches in various online platforms, users are becoming more concerned about their privacy. And recommender system is the core component of online platforms for providing personalized…

密码学与安全 · 计算机科学 2024-01-31 Wentao Hu , Hui Fang

Graph Neural Networks (GNNs) have achieved notable success in various applications over graph data. However, recent research has revealed that real-world graphs often contain noise, and GNNs are susceptible to noise in the graph. To address…

机器学习 · 计算机科学 2024-04-16 Tai Hasegawa , Sukwon Yun , Xin Liu , Yin Jun Phua , Tsuyoshi Murata

Rather than anonymizing social graphs by generalizing them to super nodes/edges or adding/removing nodes and edges to satisfy given privacy parameters, recent methods exploit the semantics of uncertain graphs to achieve privacy protection…

社会与信息网络 · 计算机科学 2014-08-07 Hiep H. Nguyen , Abdessamad Imine , Michaël Rusinowitch

Graph learning (GL) can dynamically capture the distribution structure (graph structure) of data based on graph convolutional networks (GCN), and the learning quality of the graph structure directly influences GCN for semi-supervised…

计算机视觉与模式识别 · 计算机科学 2020-06-01 Guangfeng Lin , Xiaobing Kang , Kaiyang Liao , Fan Zhao , Yajun Chen