Social networks are an inherent part of today’s Internet and used by more than a billion people worldwide. They allow people to share ideas and interact with other people, from old friends to strangers. This inter- action reveals a lot of information, often including personal information visible to anyone who wants to view it. Hence privacy is often a key concern by the users. Since millions …