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)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,101 | Injecting Uncertainty in Graphs for Identity Obfuscation | 2012 | VLDB | 7.5598015e-05 |
| 5,485 | Neighborhood-Privacy Protected Shortest Distance Computing in Cloud | 2011 | SIGMOD | 5.4813218e-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 |
| 12,207 | Surrogate Parenthood: Protected and Informative Graphs | 2011 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 654 | Anatomy: Simple and Effective Privacy Preservation | 2006 | VLDB | 0.00018613167 |
| 803 | Towards Identity Anonymization on Graphs | 2008 | SIGMOD | 0.00016478924 |
| 1,382 | Minimality Attack in Privacy Preserving Data Publishing | 2007 | VLDB | 0.00012281313 |
| 1,571 | Resisting Structural Re-identification in Anonymized Social Networks | 2008 | VLDB | 0.00011318916 |
| 2,718 | Anonymizing Bipartite Graph Data using Safe Groupings | 2008 | VLDB | 8.2409647e-05 |
| 4,790 | Hiding the Presence of Individuals from Shared Databases | 2007 | SIGMOD | 5.9192267e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,312 | Anonymized Data: Generation, Models, Usage | 2009 | SIGMOD | 4.1945683e-05 |
| 3,381 | Privacy-preserving Anonymization of Set-valued Data | 2008 | VLDB | 7.1604078e-05 |
| 8,309 | Personalized Privacy Protection in Social Networks | 2011 | VLDB | 4.5435639e-05 |
| 5,351 | K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks | 2010 | SIGMOD | 5.5531181e-05 |
| 13,407 | Privacy Preserving Social Graphs for High Precision Community Detection | 2014 | SIGMOD | - |
| 6,410 | Publishing Attributed Social Graphs with Formal Privacy Guarantees | 2016 | SIGMOD | 5.0753667e-05 |
| 2,718 | Anonymizing Bipartite Graph Data using Safe Groupings | 2008 | VLDB | 8.2409647e-05 |
| 803 | Towards Identity Anonymization on Graphs | 2008 | SIGMOD | 0.00016478924 |
| 1,571 | Resisting Structural Re-identification in Anonymized Social Networks | 2008 | VLDB | 0.00011318916 |
| 3,101 | Injecting Uncertainty in Graphs for Identity Obfuscation | 2012 | VLDB | 7.5598015e-05 |