It is getting easy to break anonymous datasets with mining:
Netflix: http://arxiv.org/abs/cs/0610105 AOL: http://www.techcrunch.com/2006/08/07/aol-this-was-a-screw-up...
Netflix: http://arxiv.org/abs/cs/0610105 AOL: http://www.techcrunch.com/2006/08/07/aol-this-was-a-screw-up...
i've started a blog around our anonymity breaking research: http://33bits.org/
we've been working on breaking anonymity in social networks for a year or two now. we'll have more to say soon.