An Automated Social Graph De-anonymization Technique

@inproceedings{Sharad2014AnAS,
  title={An Automated Social Graph De-anonymization Technique},
  author={K. Sharad and G. Danezis},
  booktitle={WPES '14},
  year={2014}
}
  • K. Sharad, G. Danezis
  • Published in WPES '14 2014
  • Computer Science
  • 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
    Learning to de-anonymize social networks
    5
    Change of Guard: The Next Generation of Social Graph De-anonymization Attacks
    6
    True Friends Let You Down: Benchmarking Social Graph Anonymization Schemes
    8
    On the Privacy of dK-Random Graphs
    1
    Quantification of De-anonymization Risks in Social Networks
    4
    CTRL+Z: Recovering Anonymized Social Graphs
    3
    Towards Plausible Graph Anonymization
    6
    De-Anonymizing Social Networks With Random Forest Classifier
    14
    Protecting privacy against structural de-anonymization attaks in social networks