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: h7db400d20dcfd7c5
Venue: VLDB
Year: 2011
Pagerank: 6.9223264e-05
Overall Rank: 3,895 | 73.90%
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,383	Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies	2014	SIGMOD	8.5292865e-05
4,107	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.7901733e-05
6,440	Privacy-Aware Data Management in Information Networks	2011	SIGMOD	5.7674913e-05
6,576	Differential Privacy in Data Publication and Analysis	2012	SIGMOD	5.7255624e-05
12,078	Catch a Blowfish Alive: A Demonstration of Policy-Aware Differential Privacy for Interactive Data Exploration	2021	VLDB	4.9605343e-05
12,421	Design of Policy-Aware Differentially Private Algorithms	2016	VLDB	4.9605343e-05
12,492	Inferring Continuous Dynamic Social Influence and Personal Preference for Temporal Behavior Prediction	2015	VLDB	4.9605343e-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
134	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00029947443
1,705	Feeding Frenzy: Selectively Materializing Users' Event Feeds	2010	SIGMOD	9.8056169e-05
8,971	Data Publishing against Realistic Adversaries	2009	VLDB	5.2348031e-05

Semantically Similar Papers

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