中文
相关论文

相关论文: Differentially Private Graph Diffusion with Applic…

200 篇论文

The potential risk of privacy leakage prevents users from sharing their honest opinions on social platforms. This paper addresses the problem of privacy preservation if the query returns the histogram of rankings. The framework of…

人工智能 · 计算机科学 2014-09-25 Shang Shang , Tiance Wang , Paul Cuff , Sanjeev Kulkarni

We propose the first method that realizes the Laplace mechanism exactly (i.e., a Laplace noise is added to the data) that requires only a finite amount of communication (whereas the original Laplace mechanism requires the transmission of a…

密码学与安全 · 计算机科学 2023-09-14 Ali Moradi Shahmiri , Chih Wei Ling , Cheuk Ting Li

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

Deep learning models are known to put the privacy of their training data at risk, which poses challenges for their safe and ethical release to the public. Differentially private stochastic gradient descent is the de facto standard for…

机器学习 · 计算机科学 2023-01-03 Morgane Ayle , Jan Schuchardt , Lukas Gosch , Daniel Zügner , Stephan Günnemann

In this paper, we present a stealthy and effective attack that exposes privacy vulnerabilities in Graph Neural Networks (GNNs) by inferring private links within graph-structured data. Focusing on the inductive setting where new nodes join…

密码学与安全 · 计算机科学 2023-07-26 Oualid Zari , Javier Parra-Arnau , Ayşe Ünsal , Melek Önen

Diffusion-based classifiers such as those relying on the Personalized PageRank and the Heat kernel, enjoy remarkable classification accuracy at modest computational requirements. Their performance however is affected by the extent to which…

The integration of Differential Privacy (DP) with diffusion models (DMs) presents a promising yet challenging frontier, particularly due to the substantial memorization capabilities of DMs that pose significant privacy risks. Differential…

计算机视觉与模式识别 · 计算机科学 2024-06-04 Yu-Lin Tsai , Yizhe Li , Zekai Chen , Po-Yu Chen , Chia-Mu Yu , Xuebin Ren , Francois Buet-Golfouse

Graph data is used in a wide range of applications, while analyzing graph data without protection is prone to privacy breach risks. To mitigate the privacy risks, we resort to the standard technique of differential privacy to publish a…

密码学与安全 · 计算机科学 2023-10-16 Quan Yuan , Zhikun Zhang , Linkang Du , Min Chen , Peng Cheng , Mingyang Sun

Learning on graphs is becoming prevalent in a wide range of applications including social networks, robotics, communication, medicine, etc. These datasets belonging to entities often contain critical private information. The utilization of…

机器学习 · 计算机科学 2023-05-22 Nimesh Agrawal , Nikita Malik , Sandeep Kumar

Networks are crucial components of many sectors, including telecommunications, healthcare, finance, energy, and transportation.The information carried in such networks often contains sensitive user data, like location data for commuters and…

密码学与安全 · 计算机科学 2024-08-13 Ferdinando Fioretto , Diptangshu Sen , Juba Ziani

This paper proposes a differentially private gradient-tracking-based distributed stochastic optimization algorithm over directed graphs. In particular, privacy noises are incorporated into each agent's state and tracking variable to…

系统与控制 · 电气工程与系统科学 2026-04-15 Jialong Chen , Jimin Wang , Ji-Feng Zhang

Location data is collected from users continuously to understand their mobility patterns. Releasing the user trajectories may compromise user privacy. Therefore, the general practice is to release aggregated location datasets. However,…

密码学与安全 · 计算机科学 2024-01-17 Ammar Haydari , Chen-Nee Chuah , Michael Zhang , Jane Macfarlane , Sean Peisert

In recent years, recommender systems play a pivotal role in helping users identify the most suitable items that satisfy personal preferences. As user-item interactions can be naturally modelled as graph-structured data, variants of graph…

信息检索 · 计算机科学 2021-02-01 Shijie Zhang , Hongzhi Yin , Tong Chen , Zi Huang , Lizhen Cui , Xiangliang Zhang

As an efficient neural network model for graph data, graph neural networks (GNNs) recently find successful applications for various wireless optimization problems. Given that the inference stage of GNNs can be naturally implemented in a…

信息论 · 计算机科学 2023-05-31 Mengyuan Lee , Guanding Yu , Huaiyu Dai

Conventionally, in a differentially private additive noise mechanism, independent and identically distributed (i.i.d.) noise samples are added to each coordinate of the response. In this work, we formally present the addition of noise that…

密码学与安全 · 计算机科学 2025-01-28 Gokularam Muthukrishnan , Sheetal Kalyani

In this paper, we study the problem of publishing a stream of real-valued data satisfying differential privacy (DP). One major challenge is that the maximal possible value can be quite large; thus it is necessary to estimate a threshold so…

密码学与安全 · 计算机科学 2023-12-11 Tianhao Wang , Joann Qiongna Chen , Zhikun Zhang , Dong Su , Yueqiang Cheng , Zhou Li , Ninghui Li , Somesh Jha

Generative adversarial network (GAN) has attracted increasing attention recently owing to its impressive ability to generate realistic samples with high privacy protection. Without directly interactive with training examples, the generative…

机器学习 · 计算机科学 2020-07-07 Chuan Ma , Jun Li , Ming Ding , Bo Liu , Kang Wei , Jian Weng , H. Vincent Poor

Graph Neural Networks (GNNs) have demonstrated remarkable success in node classification tasks over relational data, yet their effectiveness often depends on the availability of complete node features. In many real-world scenarios, however,…

机器学习 · 计算机科学 2025-11-12 Etzion Harari , Moshe Unger

The analysis of network assortativity is of great importance for understanding the structural characteristics of and dynamics upon networks. Often, network assortativity is quantified using the assortativity coefficient that is defined…

密码学与安全 · 计算机科学 2025-05-07 Fei Ma , Jinzhi Ouyang , Xincheng Hu

Differential privacy (DP) has been widely adopted to protect sensitive information in graph analytics. While edge-DP, which protects privacy at the edge level, has been extensively studied, node-DP, offering stronger protection for entire…

数据库 · 计算机科学 2025-11-26 Yihua Hu , Hao Ding , Wei Dong