DBScholar

Back to papers

Resisting Structural Re-identification in Anonymized Social Networks

Summary: Quantifies privacy risks of three attack classes on anonymized networks, risk varies with structure and size. Proposes a model-based anonymization of aggregate structure, sampling to yield anonymity while preserving estimates of network measures. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hb977b0bbb1fb93bf
Venue
VLDB
Year
2008
Pagerank
0.00010869791
Overall Rank
1,373 | 90.80%
DOI
10.14778/1453856.1453869

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{hay_vldb08,
        title = {{Resisting Structural Re-identification in Anonymized Social Networks}},
        author = {Hay, Michael and Miklau, Gerome and Jensen, David and Towsley, Don and Weis, Philipp},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {102--114},
        doi = {10.14778/1453856.1453869},
        url = {https://doi.org/10.14778/1453856.1453869},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
880 Relationship Privacy: Output Perturbation for Queries with Joins 2009 PODS 0.00013249752
2,021 Private Release of Graph Statistics using Ladder Functions 2015 SIGMOD 9.160422e-05
2,312 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.6461872e-05
2,979 K-Automorphism: A General Framework for Privacy Preserving Network Publication 2009 VLDB 7.77653e-05
3,046 Injecting Uncertainty in Graphs for Identity Obfuscation 2012 VLDB 7.7023081e-05
4,228 Class-based graph anonymization for social network data 2009 VLDB 6.7078243e-05
5,045 Privacy Preserving Subgraph Matching on Large Graphs in Cloud 2016 SIGMOD 6.2887092e-05
5,345 K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks 2010 SIGMOD 6.1567883e-05
5,597 Neighborhood-Privacy Protected Shortest Distance Computing in Cloud 2011 SIGMOD 6.0539934e-05
6,401 Utility-Driven Graph Summarization 2019 VLDB 5.7804316e-05
6,426 Publishing Attributed Social Graphs with Formal Privacy Guarantees 2016 SIGMOD 5.7716317e-05
6,440 Privacy-Aware Data Management in Information Networks 2011 SIGMOD 5.7674913e-05
7,506 DPGraph: A Benchmark Platform for Differentially Private Graph Analysis 2021 SIGMOD 5.4920201e-05
8,740 Personalized Privacy Protection in Social Networks 2011 VLDB 5.2705676e-05
12,053 Comprehensible Counterfactual Explanation on Kolmogorov-Smirnov Test 2021 VLDB 4.9605343e-05
12,742 Surrogate Parenthood: Protected and Informative Graphs 2011 VLDB 4.9605343e-05
12,845 Anonymized Data: Generation, Models, Usage 2009 SIGMOD 4.9605343e-05
12,876 Distribution-based Microdata Anonymization 2009 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

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
1,010 Towards Identity Anonymization on Graphs 2008 SIGMOD 0.00012503902
1,792 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 9.6159131e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,294 Privacy Preservation by Disassociation 2012 VLDB
2 3,305 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB
3 2,979 K-Automorphism: A General Framework for Privacy Preserving Network Publication 2009 VLDB
4 6,426 Publishing Attributed Social Graphs with Formal Privacy Guarantees 2016 SIGMOD
5 5,345 K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks 2010 SIGMOD
6 13,966 Privacy Preserving Social Graphs for High Precision Community Detection 2014 SIGMOD
7 3,046 Injecting Uncertainty in Graphs for Identity Obfuscation 2012 VLDB
8 1,010 Towards Identity Anonymization on Graphs 2008 SIGMOD
9 8,740 Personalized Privacy Protection in Social Networks 2011 VLDB
10 4,228 Class-based graph anonymization for social network data 2009 VLDB