Class-based graph anonymization for social network data

Summary: Class-based graph anonymization for social networks: grouping entities into classes and masking the mapping to anonymized nodes. Preserves rich data utility with accurate query evaluation under a safety condition that resists inference attacks, shown on real social-network data with efficient queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h9f93c0e57a12ae6c
Venue: VLDB
Year: 2009
Pagerank: 6.7078243e-05
Overall Rank: 4,228 | 71.67%
DOI: 10.14778/1687627.1687714

Incoming Non-self Citations Over Time

Authors

1. Smriti Bhagat (Rutgers University)
2. Graham Cormode (AT&T)
3. Balachander Krishnamurthy (AT&T)
4. Divesh Srivastava (AT&T)

BibTeX Citation

@article{bhagat_vldb09,
        title = {{Class-based graph anonymization for social network data}},
        author = {Bhagat, Smriti and Cormode, Graham and Krishnamurthy, Balachander and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687714},
        url = {https://doi.org/10.14778/1687627.1687714},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,046	Injecting Uncertainty in Graphs for Identity Obfuscation	2012	VLDB	7.7023081e-05
5,597	Neighborhood-Privacy Protected Shortest Distance Computing in Cloud	2011	SIGMOD	6.0539934e-05
6,440	Privacy-Aware Data Management in Information Networks	2011	SIGMOD	5.7674913e-05
8,740	Personalized Privacy Protection in Social Networks	2011	VLDB	5.2705676e-05
12,742	Surrogate Parenthood: Protected and Informative Graphs	2011	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
588	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015894454
1,010	Towards Identity Anonymization on Graphs	2008	SIGMOD	0.00012503902
1,332	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00010986961
1,373	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB	0.00010869791
2,496	Anonymizing Bipartite Graph Data using Safe Groupings	2008	VLDB	8.3674025e-05
4,649	Hiding the Presence of Individuals from Shared Databases	2007	SIGMOD	6.4717415e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,845	Anonymized Data: Generation, Models, Usage	2009	SIGMOD
2	3,305	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
3	8,740	Personalized Privacy Protection in Social Networks	2011	VLDB
4	5,345	K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks	2010	SIGMOD
5	13,966	Privacy Preserving Social Graphs for High Precision Community Detection	2014	SIGMOD
6	6,426	Publishing Attributed Social Graphs with Formal Privacy Guarantees	2016	SIGMOD
7	2,496	Anonymizing Bipartite Graph Data using Safe Groupings	2008	VLDB
8	1,010	Towards Identity Anonymization on Graphs	2008	SIGMOD
9	1,373	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB
10	3,046	Injecting Uncertainty in Graphs for Identity Obfuscation	2012	VLDB