This is a python implementation of the partitioning algorithm described in:
Michael Hay, Gerome Miklau, David Jensen, Don Towsley, Chao Li. Resisting Structural Re-identification in Anonymized Social Networks. VLDB Journal, 2010.
and
Michael Hay, Gerome Miklau, David Jensen, Don Towsley, and Philipp Weis. Resisting Structural Re-identification in Anonymized Social Networks VLDB 2008.
The software depends on the following software and has been tested on the following versions:
To see an example of how to use the code, see run_partitioner.py
. You can execute this code with the following command:
python run_partitioner.py