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: 10404
Venue: VLDB
Year: 2011
Pagerank: 5.4119882e-05
Overall Rank: 8,545 | 41.38%
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,029	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.946445e-05
11,203	Personalized Truncation for Personalized Privacy	2024	SIGMOD	5.093636e-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
384	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019510305
572	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00016316092
985	Towards Identity Anonymization on Graphs	2008	SIGMOD	0.00012818114
1,326	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB	0.00011145219
2,430	Anonymizing Bipartite Graph Data using Safe Groupings	2008	VLDB	8.5885381e-05
2,909	K-Automorphism: A General Framework for Privacy Preserving Network Publication	2009	VLDB	7.9708764e-05
4,125	Class-based graph anonymization for social network data	2009	VLDB	6.886347e-05

Semantically Similar Papers

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