k-Anonymization Program-- Sepp Hartung, Clemens Hoffmann, and André Nichterlein


kAnonymization.jar is a free Java program that provides an implementation of an heuristic algorithm for the Graph Degree Anonymization problem.

The program is distributed under the terms of the GNU General Public License (GPL). It is written in Java and requires a Java Virtual Machine which is compatible to version 1.7. It can be invoked by

java -jar kAnonymization.jar DIRECTORY [VALUE_OF_ANONYMITY]

The parameter DIRECTORY points to a directory containing the input graphs and VALUE_OF_ANONYMITY is the required level of anonymity.

If the parameter VALUE_OF_ANONYMITY is not specified, then the program runs on the k-values 2, 3, 4, 5, 7, 9, 10, 15, 20, 30, 50, 100, 150, 200.

For instance the program can be invoked with

java -jar kAnonymization.jar graphs/10thDimacs 2


All given times are in seconds.

The solution sizes are given in the sum of the degree changes, that is, twice the number of inserted edges.