De-SAG : On the De-anonymization of Structure-Attribute Graph Data

@inproceedings{Ji2017DeSAGO,
  title={De-SAG : On the De-anonymization of Structure-Attribute Graph Data},
  author={Shouling Ji and Ting Wang and Jianhai Chen and Weiqing Li and Prateek Mittal and Raheem Beyah},
  year={2017}
}
In this paper, we study the impacts of non-Personal Identifiable Information (non-PII) on the privacy of graph data with attribute information (e.g., social networks data with users’ profiles (attributes)), namely Structure-Attribute Graph (SAG) data, both theoretically and empirically. Our main contributions are two-fold: (i) we conduct the first attribute-based anonymity analysis for SAG data under both preliminary and general models. By careful quantification, we obtain the explicit… CONTINUE READING