TC: Small: Robust Anonymization on Social Networks

大量图出现在许多社会媒体应用程序中，例如社会网络、电子商务推荐系统、电子邮件通信模式和其他协作应用程序。从隐私的角度来看，这些数据通常是敏感的。近年来，人们提出了许多保护网络数据泄露的隐私保护方案。问题是这些方案在防止节点重新识别方面的效果如何，即保持网络节点的身份匿名化。该项目将提出当前网络匿名化方案对大规模和稀疏图的不足的问题。重要的是要了解使它们容易受到重新识别攻击的理论特性。通过系统地研究现有方法的再识别风险，并开发新的网络数据匿名化原则，将加深我们对问题的认识，更好地保护数据隐私。通过设计一种新型的攻击算法，并提出当前网络匿名化方案的隐私暴露问题，该工作可以导致对如何对网络数据进行隐私保护数据发布的根本不同的思考。它为如何设计匿名方案以保护社交网络数据的隐私提供了新的见解。共享信息的最大障碍之一是隐私问题。这个项目有可能在保护网络数据隐私方面取得根本性的、颠覆性的进步。它为当前匿名化方案的不足提供了新的见解。许多研究人员需要访问敏感数据，如社交网络数据、电子邮件和通信模式等。通过提高数据发布的隐私保护知识，可以降低数据共享的障碍，为科学研究活动提供便利。

Massive graphs arise in many social media applications, such as social networks, E-commerce recommendation systems, e-mail communication patterns, and other collaborative applications. Such data is often sensitive from a privacy point of view. Recently there are many privacy preserving schemes being proposed to protect the release of network data. The question is how effective these schemes are on preventing the re-identification of nodes, i.e., preserving the identity anonymization of the network nodes.This project will raise the issue of the inadequacy of the current network anonymization schemes for massive and sparse graphs. It is important to understand the theoretical properties which make them susceptible to re-identification attacks. By a systematic study of the re-identification risks of the existing approaches, and development of new principles for anonymization of network data, we will deepen our understanding of the problems and be better able to protect the data privacy. By designing a new type of attack algorithms and raising the issue on the privacy exposure of the current network anonymization schemes, the work can lead to fundamentally different thinking on how to perform privacy preserving data publishing on network data. It provides new insights on how to devise anonymization schemes to protect the privacy of social network data.One of the biggest obstacles on sharing information is the privacy concern. This project has the potential to make fundamental, disruptive advances in protecting the privacy of network data. It provides new insights on the inadequacy of the current anonymization schemes. Many researchers need access to sensitive data, e.g., social network data, e-mail and communication patterns, etc. By advancing the knowledge on privacy preserving data publishing, the barrier of sharing data will come down to facilitate scientific research activities.