Anonymizing Bipartite Graph Data using Safe Groupings

Summary: Introduces (k, l)-groupings for bipartite graphs that preserve the graph structure perfectly while anonymizing the mapping from entities to graph nodes. Proposes safe groupings with provable attack resistance, algorithms to find them, and real-data experiments showing strong privacy-utility tradeoffs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9718
Venue: VLDB
Year: 2008
Pagerank: 8.2409647e-05
Overall Rank: 2,718 | 81.10%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,683	Private Release of Graph Statistics using Ladder Functions	2015	SIGMOD	8.315553e-05
3,101	Injecting Uncertainty in Graphs for Identity Obfuscation	2012	VLDB	7.5598015e-05
3,161	K-Automorphism: A General Framework for Privacy Preserving Network Publication	2009	VLDB	7.4613905e-05
4,349	Class-based graph anonymization for social network data	2009	VLDB	6.2647606e-05
5,351	K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks	2010	SIGMOD	5.5531181e-05
5,485	Neighborhood-Privacy Protected Shortest Distance Computing in Cloud	2011	SIGMOD	5.4813218e-05
5,773	I/O-Efficient Butterfly Counting at Scale	2023	SIGMOD	5.3319911e-05
6,185	Privacy-Aware Data Management in Information Networks	2011	SIGMOD	5.1666285e-05
8,309	Personalized Privacy Protection in Social Networks	2011	VLDB	4.5435639e-05
8,930	Privacy Preservation by Disassociation	2012	VLDB	4.427232e-05
10,046	Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems	2026	SIGMOD	4.1945683e-05
12,273	Fragments and Loose Associations: Respecting Privacy in Data Publishing	2010	VLDB	4.1945683e-05
12,312	Anonymized Data: Generation, Models, Usage	2009	SIGMOD	4.1945683e-05
12,343	Distribution-based Microdata Anonymization	2009	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
654	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00018613167
1,382	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00012281313

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,979	Fast Data Anonymization with Low Information Loss	2007	VLDB	5.7878768e-05
9,405	Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy	2024	SIGMOD	4.3441378e-05
6,410	Publishing Attributed Social Graphs with Formal Privacy Guarantees	2016	SIGMOD	5.0753667e-05
12,312	Anonymized Data: Generation, Models, Usage	2009	SIGMOD	4.1945683e-05
5,351	K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks	2010	SIGMOD	5.5531181e-05
7,541	Privacy-Enhancing k-Anonymization of Customer Data	2005	PODS	4.7157092e-05
3,101	Injecting Uncertainty in Graphs for Identity Obfuscation	2012	VLDB	7.5598015e-05
3,381	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1604078e-05
803	Towards Identity Anonymization on Graphs	2008	SIGMOD	0.00016478924
4,349	Class-based graph anonymization for social network data	2009	VLDB	6.2647606e-05