SecGraph Home

SecGraph Home


A Uniform and Open-source Evaluation System for Graph Data Anonymization and De-anonymization.

Download Version 1.0

When using SecGraph, if you find any bugs, please let us know. If you want to contribute some new algorithm or updated implementation of existing algorithms, please also let us know.

To contact us please email: Shouling Ji and/or Weiqing Li. Thanks!

Anonymization Module (AM)

This module can anonymize raw graph data and generate anonymized data. In this module, we implement 11 state-of-the-art graph data anonymization schemes, including Edge Editing based algorithms, k-anonymity based algorithms and its variants, aggregation/class/cluster based algorithms, differential privacy based algorithms, and the random walk based algorithm.

Utility Module (UM)

This module can evaluate raw/anonymized data’s utility with respect to the 12 graph utility metrics and 7 application utility metrics. With the UM, we can determine whether the data to be published/shared (e.g., the anonymized data) satisfies required utility requirements. We can also evaluate how an anonymization algorithm preserves data utility.

De-Anonymization Module (DM)

This module offers 15 structural based de-anonymization algorithms (SDA) (all the existing SDA algorithms, to the best of our knowledge). In this module, the security of data to be published/shared can be evaluated with real-world powerful SDA attacks. More importantly, the effectiveness of an anonymization algorithm can be examined by this module, i.e., whether the anonymized data of an anonymization algorithm is resistant to modern SDA attacks.