Personalized Privacy Protection in Social Networks

Summary: Introduces personalized social-network privacy against attackers with heterogeneous background knowledge, defining three protection levels. Combines label generalization with structural perturbations (noisy edges/nodes), trading privacy requirements against utility and validating the framework experimentally. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h2174349ffdb9f782
Venue: VLDB
Year: 2011
Pagerank: 5.2880532e-05
Overall Rank: 8,720 | 41.40%
DOI: 10.14778/1920841.1920866

Incoming Non-self Citations Over Time

Authors

1. Mingxuan Yuan (Hong Kong University of Science and Technology)
2. Lei Chen (Hong Kong University of Science and Technology)
3. Philip S. Yu (University of Illinois Chicago)

BibTeX Citation

@article{yuan_vldb11,
        title = {{Personalized Privacy Protection in Social Networks}},
        author = {Yuan, Mingxuan and Chen, Lei and Yu, Philip S.},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {2},
        pages = {141--152},
        doi = {10.14778/1920841.1920866},
        url = {https://doi.org/10.14778/1920841.1920866},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,088	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.8118045e-05
11,550	Personalized Truncation for Personalized Privacy	2024	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
404	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019072866
584	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015947172
1,008	Towards Identity Anonymization on Graphs	2008	SIGMOD	0.00012545302
1,367	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB	0.00010905843
2,486	Anonymizing Bipartite Graph Data using Safe Groupings	2008	VLDB	8.3951524e-05
2,965	K-Automorphism: A General Framework for Privacy Preserving Network Publication	2009	VLDB	7.8023198e-05
4,210	Class-based graph anonymization for social network data	2009	VLDB	6.7300697e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,414	Publishing Attributed Social Graphs with Formal Privacy Guarantees	2016	SIGMOD
2	6,428	Privacy-Aware Data Management in Information Networks	2011	SIGMOD
3	1,008	Towards Identity Anonymization on Graphs	2008	SIGMOD
4	5,329	K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks	2010	SIGMOD
5	4,210	Class-based graph anonymization for social network data	2009	VLDB
6	2,965	K-Automorphism: A General Framework for Privacy Preserving Network Publication	2009	VLDB
7	13,926	Privacy Preserving Social Graphs for High Precision Community Detection	2014	SIGMOD
8	2,453	Personalized Privacy Preservation	2006	SIGMOD
9	3,884	Personalized Social Recommendations - Accurate or Private?	2011	VLDB
10	1,367	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB