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.9485406e-05
Overall Rank: 3,883 | 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,370	Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies	2014	SIGMOD	8.5616358e-05
4,086	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.8150306e-05
6,425	Privacy-Aware Data Management in Information Networks	2011	SIGMOD	5.7893143e-05
6,564	Differential Privacy in Data Publication and Analysis	2012	SIGMOD	5.7472781e-05
12,028	Catch a Blowfish Alive: A Demonstration of Policy-Aware Differential Privacy for Interactive Data Exploration	2021	VLDB	4.9793485e-05
12,372	Design of Policy-Aware Differentially Private Algorithms	2016	VLDB	4.9793485e-05
12,443	Inferring Continuous Dynamic Social Influence and Personal Preference for Temporal Behavior Prediction	2015	VLDB	4.9793485e-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
133	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.0003006035
1,701	Feeding Frenzy: Selectively Materializing Users' Event Feeds	2010	SIGMOD	9.8371359e-05
8,942	Data Publishing against Realistic Adversaries	2009	VLDB	5.2546575e-05

Semantically Similar Papers

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