Cover Image

Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Epasto, Alessandro, Mirrokni, Vahab, Perozzi, Bryan, Tsitsulin, Anton, Zhong, Peilin
Format:	Preprint
Published:	2022
Subjects:	Cryptography and Security Machine Learning Social and Information Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Differentially Private Graph Diffusion with Applications in Personalized PageRanks
by: Wei, Rongzhe, et al.
Published: (2024)

Perturb-and-Project: Differentially Private Similarities and Marginals
by: Cohen-Addad, Vincent, et al.
Published: (2024)

Differentially Private Synthetic Data Release for Topics API Outputs
by: Dick, Travis, et al.
Published: (2025)

Differentially Private Clustering in Data Streams
by: Epasto, Alessandro, et al.
Published: (2023)

Smooth Anonymity for Sparse Graphs
by: Epasto, Alessandro, et al.
Published: (2022)

Private Training & Data Generation by Clustering Embeddings
by: Zhou, Felix, et al.
Published: (2025)

Retraining with Predicted Hard Labels Provably Increases Model Accuracy
by: Das, Rudrajit, et al.
Published: (2024)

RAGRank: Using PageRank to Counter Poisoning in CTI LLM Pipelines
by: Jia, Austin, et al.
Published: (2025)

SoK: Practical Aspects of Releasing Differentially Private Graphs
by: D'Silva, Nicholas, et al.
Published: (2026)

PrivDPR: Synthetic Graph Publishing with Deep PageRank under Differential Privacy
by: Zhang, Sen, et al.
Published: (2025)

Improving the Variance of Differentially Private Randomized Experiments through Clustering
by: Javanmard, Adel, et al.
Published: (2023)

Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model
by: Cummings, Rachel, et al.
Published: (2025)

Differentially Private Spectral Graph Clustering: Balancing Privacy, Accuracy, and Efficiency
by: Koskela, Antti, et al.
Published: (2025)

Cyber Key Terrain Identification Using Adjusted PageRank Centrality
by: Sadlek, Lukáš, et al.
Published: (2023)

DiSK: Differentially Private Optimizer with Simplified Kalman Filter for Noise Reduction
by: Zhang, Xinwei, et al.
Published: (2024)

Differentially Private Online Community Detection for Censored Block Models: Algorithms and Fundamental Limits
by: Seif, Mohamed, et al.
Published: (2024)

Fairness-Sensitive PageRank Approximation
by: Kumar, Mukesh, et al.
Published: (2026)

Network Capacity Bound for Personalized PageRank in Multimodal Networks
by: Kłopotek, M. A., et al.
Published: (2017)

Differentially Private Computation of Basic Reproduction Numbers in Networked Epidemic Models
by: Chen, Bo, et al.
Published: (2023)

Keeping a Secret Requires a Good Memory: Space Lower-Bounds for Private Algorithms
by: Epasto, Alessandro, et al.
Published: (2026)

Near-Optimal Differentially Private k-Core Decomposition
by: Dhulipala, Laxman, et al.
Published: (2023)

Black-Box Attacks against Signed Graph Analysis via Balance Poisoning
by: Zhou, Jialong, et al.
Published: (2023)

Best of Both Worlds: Advantages of Hybrid Graph Sequence Models
by: Behrouz, Ali, et al.
Published: (2024)

Privacy-Preserving Graph Embedding based on Local Differential Privacy
by: Li, Zening, et al.
Published: (2023)

Training Differentially Private Ad Prediction Models with Semi-Sensitive Features
by: Chua, Lynn, et al.
Published: (2024)

HiLoMix: Robust High- and Low-Frequency Graph Learning Framework for Mixing Address Association
by: Tu, Xiaofan, et al.
Published: (2025)

Scalable Private Partition Selection via Adaptive Weighting
by: Chen, Justin Y., et al.
Published: (2025)

MoltGraph: A Longitudinal Temporal Graph Dataset of Moltbook for Coordinated-Agent Detection
by: Mukherjee, Kunal, et al.
Published: (2026)

Private Agent-Based Modeling
by: Chopra, Ayush, et al.
Published: (2024)

GraphWeaver: Billion-Scale Cybersecurity Incident Correlation
by: Freitas, Scott, et al.
Published: (2024)

Towards Robust Graph Structural Learning Beyond Homophily via Preserving Neighbor Similarity
by: Zhu, Yulin, et al.
Published: (2024)

Edge Private Graph Neural Networks with Singular Value Perturbation
by: Tang, Tingting, et al.
Published: (2024)

Integrating Network and Attack Graphs for Service-Centric Impact Analysis
by: Herttuainen, Joni, et al.
Published: (2025)

GRAND : Graph Reconstruction from potential partial Adjacency and Neighborhood Data
by: Azogagh, Sofiane, et al.
Published: (2024)

Local Differential Privacy-Preserving Spectral Clustering for General Graphs
by: Mukherjee, Sayan, et al.
Published: (2023)

Straggler-Resilient Differentially-Private Decentralized Learning
by: Yakimenka, Yauhen, et al.
Published: (2022)

Private Information Retrieval With Arbitrary Privacy Requirements for Graph-Based Storage
by: Nomeir, Mohamed, et al.
Published: (2026)

Differentially Private Contrastive Learning via Bounding Group-level Contribution
by: Li, Kecen, et al.
Published: (2026)

Making Privacy-preserving Federated Graph Analytics with Strong Guarantees Practical (for Certain Queries)
by: Liu, Kunlong, et al.
Published: (2024)

Facilitating Feature and Topology Lightweighting: An Ethereum Transaction Graph Compression Method for Malicious Account Detection
by: Zhou, Jiajun, et al.
Published: (2024)