Personalized Social Recommendations - Accurate or Private?

Summary: Formalizes accuracy–privacy trade-offs for social-graph-only recommendations under differential privacy, proving utility-loss lower bounds. Adapted private algorithms approach these bounds, but useful recommendations are feasible only for select users or weak privacy guarantees. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10463
Venue: VLDB
Year: 2011
Pagerank: 7.1068237e-05
Overall Rank: 3,810 | 73.87%
DOI: 10.14778/1988776.1988780

Incoming Non-self Citations Over Time

Authors

1. Ashwin Machanavajjhala (Yahoo)
2. Aleksandra Korolova (Stanford University)
3. Atish Das Sarma (Georgia Institute of Technology)

BibTeX Citation

@article{machanavajjhala_vldb11,
        title = {{Personalized Social Recommendations - Accurate or Private?}},
        author = {Machanavajjhala, Ashwin and Korolova, Aleksandra and Sarma, Atish Das},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {7},
        pages = {440--451},
        doi = {10.14778/1988776.1988780},
        url = {https://doi.org/10.14778/1988776.1988780},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,562	Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies	2014	SIGMOD	8.4127196e-05
4,029	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.946445e-05
6,304	Privacy-Aware Data Management in Information Networks	2011	SIGMOD	5.9210809e-05
6,441	Differential Privacy in Data Publication and Analysis	2012	SIGMOD	5.8779245e-05
11,725	Catch a Blowfish Alive: A Demonstration of Policy-Aware Differential Privacy for Interactive Data Exploration	2021	VLDB	5.093636e-05
12,079	Design of Policy-Aware Differentially Private Algorithms	2016	VLDB	5.093636e-05
12,151	Inferring Continuous Dynamic Social Influence and Personal Preference for Temporal Behavior Prediction	2015	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
130	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00030604781
1,676	Feeding Frenzy: Selectively Materializing Users' Event Feeds	2010	SIGMOD	0.00010034449
8,784	Data Publishing against Realistic Adversaries	2009	VLDB	5.3736002e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,397	Personalized Privacy Preservation	2006	SIGMOD
2	855	Relationship Privacy: Output Perturbation for Queries with Joins	2009	PODS
3	4,125	Class-based graph anonymization for social network data	2009	VLDB
4	1,326	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB
5	5,588	Federated Matrix Factorization with Privacy Guarantee	2022	VLDB
6	11,203	Personalized Truncation for Personalized Privacy	2024	SIGMOD
7	13,595	D2P: Distance-Based Differential Privacy in Recommenders	2015	VLDB
8	13,608	Privacy Preserving Social Graphs for High Precision Community Detection	2014	SIGMOD
9	10,387	P2 FedRec: Towards Privacy-Preserving and Personalized Federated Recommendation via Relationship Awareness	2026	SIGMOD
10	8,545	Personalized Privacy Protection in Social Networks	2011	VLDB