Python implementation of the k-degree anonymity algorithm proposed by Liu and Terzi in:

Liu, Kun, and Evimaria Terzi. "Towards identity anonymization on graphs." In Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pp. 93-106. 2008.