Specifically, this dissertation mainly focuses on the problems of identity anonymization, shortest path query, and community detection in social networks.
具体而言，本文主要针对社会网络中的实体匿名问题，最短路径查询问题，以及社团挖掘问题进行了深入研究。
2
Michael Fricklas, Viacom's general counsel said: "We are investigating techniques, including anonymization, to enhance the security of information that will be produced."
Our theoretical contribution applies to any type of transactional data and is robust to noisy observations, generalizing a wide range of previous de-anonymization attacks.