Abstract:Node similarity, which is usually released in the form of a matrix, provides the basis for network analysis. However, directly releasing node similarity matrix may entail privacy risk. More concretely, the sensitive network structure implied in node similarity potentially poses threats to individual privacy in the original network. For large-scale social networks, the problem with network analysis is to extract effective node similarity matrix on the premise of preserving privacy. Privacy-preserving matrix factorization (MF) is a valid means to address this problem. Existing methods using differentially private MF, however, have two limitations. First, existing methods incur a complex analytic calculation when reaping the gradient of the objective function of MF, which results in poor scalability. Second, existing methods typically use private gradient descent as a solver of MF yet require adding plenty of noise to each gradient, swamping the signal provided by the gradient and rendering poor overall result quality. Motivated by this, we propose GPMF, a generic differential privacy matrix factorization method for node similarity matrix release. Specifically, to uniformly calculate the gradient, we design a provable gradient estimation method, which theoretically reveals the intrinsic relationship between actual and estimated gradients whose error can be preset for optimization, liberating the form of function. Further, to achieve optimal gradient error without compromising privacy, we devise a private Langevin Monte Carlowe (LMC), which uses the Gaussian noise that satisfies differential privacy instead of the noise term in LMC, eliminating the damage of extra noise on the gradient while preserving the inner property of LMC. Theoretical analysis is provided to ensure that GPMF yields processed node similarity matrix with high network structure utility while obeying (ε, δ)-differential privacy. Simulations confirm the effectiveness and efficiency of GPMF.

Matrix factorization recommender based on adaptive Gaussian differential privacy for implicit feedback

Privacy Preserving Point-of-Interest Recommendation Using Decentralized Matrix Factorization.

A differentially private matrix factorization based on vector perturbation for recommender system

Decentralized Matrix Factorization with Heterogeneous Differential Privacy

Probabilistic Matrix Factorization with Personalized Differential Privacy

A differentially private nonnegative matrix factorization for recommender system

Towards Context-aware Social Recommendation Via Individual Trust

Private and Utility Enhanced Recommendations with Local Differential Privacy and Gaussian Mixture Model

Private Matrix Factorization with Public Item Features

Efficient Federated Matrix Factorization Against Inference Attacks

Modeling user and item biases with Gaussian distribution for collaborative filtering

Differentially Private Node Similarity Matrix Release for Large-Scale Social Networks

An Effective Federated Recommendation Framework with Differential Privacy

BGTplanner: Maximizing Training Accuracy for Differentially Private Federated Recommenders via Strategic Privacy Budget Allocation

Improved Matrix Gaussian Mechanism for Differential Privacy

When Differential Privacy Meets Randomized Perturbation: A Hybrid Approach For Privacy-Preserving Recommender System

PrivMVMF: Privacy-Preserving Multi-View Matrix Factorization for Recommender Systems

Differentially Private Robust ADMM for Distributed Machine Learning.

FCMF: Federated collective matrix factorization for heterogeneous collaborative filtering

Fast Adaptively Weighted Matrix Factorization for Recommendation with Implicit Feedback

Neural Matrix Factorization Recommendation for User Preference Prediction Based on Explicit and Implicit Feedback