Privacy and Deanonymization

It is hard to protect privacy by simply anonymizing data. There are many de-anonymization techniques using Machine learning.

How about Social networks? There was a link prediction challenge and a team won it by deanonymizing the dataset1

Wang2009learning showed that it is possible to extract identifying information from GWAS research papers.