Anonymizing Bipartite Graph Data using Safe Groupings

Summary: Introduces (k,l)-groupings that anonymize entity-to-node mappings while preserving bipartite edges and aggregate structure exactly. Safe groupings resist multiple attacks; algorithms and experiments demonstrate strong privacy–utility tradeoffs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9909
Venue: VLDB
Year: 2008
Pagerank: 8.5885381e-05
Overall Rank: 2,430 | 83.33%
DOI: 10.14778/1454159.1454250

Incoming Non-self Citations Over Time

Authors

1. Graham Cormode (AT&T)
2. Divesh Srivastava (AT&T)
3. Ting Yu (North Carolina State University)
4. Qing Zhang (North Carolina State University)

BibTeX Citation

@article{cormode_vldb08,
        title = {{Anonymizing Bipartite Graph Data using Safe Groupings}},
        author = {Cormode, Graham and Srivastava, Divesh and Yu, Ting and Zhang, Qing},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {833--844},
        doi = {10.14778/1454159.1454250},
        url = {https://doi.org/10.14778/1454159.1454250},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,960	Private Release of Graph Statistics using Ladder Functions	2015	SIGMOD	9.4058693e-05
2,909	K-Automorphism: A General Framework for Privacy Preserving Network Publication	2009	VLDB	7.9708764e-05
2,977	Injecting Uncertainty in Graphs for Identity Obfuscation	2012	VLDB	7.9035901e-05
4,125	Class-based graph anonymization for social network data	2009	VLDB	6.886347e-05
5,227	K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks	2010	SIGMOD	6.3085805e-05
5,427	I/O-Efficient Butterfly Counting at Scale	2023	SIGMOD	6.2230767e-05
5,507	Neighborhood-Privacy Protected Shortest Distance Computing in Cloud	2011	SIGMOD	6.1924452e-05
6,304	Privacy-Aware Data Management in Information Networks	2011	SIGMOD	5.9210809e-05
8,545	Personalized Privacy Protection in Social Networks	2011	VLDB	5.4119882e-05
9,086	Privacy Preservation by Disassociation	2012	VLDB	5.3251649e-05
10,339	Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems	2026	SIGMOD	5.093636e-05
12,468	Fragments and Loose Associations: Respecting Privacy in Data Publishing	2010	VLDB	5.093636e-05
12,506	Anonymized Data: Generation, Models, Usage	2009	SIGMOD	5.093636e-05
12,537	Distribution-based Microdata Anonymization	2009	VLDB	5.093636e-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
572	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00016316092
1,295	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00011272398

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,699	Fast Data Anonymization with Low Information Loss	2007	VLDB
2	9,557	Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy	2024	SIGMOD
3	6,288	Publishing Attributed Social Graphs with Formal Privacy Guarantees	2016	SIGMOD
4	12,506	Anonymized Data: Generation, Models, Usage	2009	SIGMOD
5	5,227	K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks	2010	SIGMOD
6	7,875	Privacy-Enhancing k-Anonymization of Customer Data	2005	PODS
7	2,977	Injecting Uncertainty in Graphs for Identity Obfuscation	2012	VLDB
8	3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
9	985	Towards Identity Anonymization on Graphs	2008	SIGMOD
10	4,125	Class-based graph anonymization for social network data	2009	VLDB