2011 IEEE 27th International Conference on Data Engineering (2011)
Apr. 11, 2011 to Apr. 16, 2011
Francesco Bonchi , Yahoo! Research, Barcelona, Spain
Aristides Gionis , Yahoo! Research, Barcelona, Spain
Tamir Tassa , Division of Computer Science, The Open University, Ra'anana, Israel
Analyzing the structure of social networks is of interest in a wide range of disciplines, but such activity is limited by the fact that these data represent sensitive information and can not be published in their raw form. One of the approaches to sanitize network data is to randomly add or remove edges from the graph. Recent studies have quantified the level of anonymity that is obtained by random perturbation by means of a-posteriori belief probabilities and, by conducting experiments on small datasets, arrived at the conclusion that random perturbation can not achieve meaningful levels of anonymity without deteriorating the graph features.
T. Tassa, A. Gionis and F. Bonchi, "Identity obfuscation in graphs through the information theoretic lens," 2011 IEEE 27th International Conference on Data Engineering(ICDE), Hannover, Germany, 2011, pp. 924-935.