An Automated Social Graph De-anonymization Technique

  title={An Automated Social Graph De-anonymization Technique},
  author={Kumar Sharad and George Danezis},
We present a generic and automated approach to re-identifying nodes in anonymized social networks which enables novel anonymization techniques to be quickly evaluated. It uses machine learning (decision forests) to matching pairs of nodes in disparate anonymized sub-graphs. The technique uncovers artefacts and invariants of any black-box anonymization scheme from a small set of examples. Despite a high degree of automation, classification succeeds with significant true positive rates even when… CONTINUE READING
Highly Cited
This paper has 45 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 8 times. VIEW TWEETS


Publications citing this paper.
Showing 1-10 of 24 extracted citations


Publications referenced by this paper.
Showing 1-2 of 2 references

De-anonymizing Social Networks

2009 30th IEEE Symposium on Security and Privacy • 2009
View 15 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…