Injecting Uncertainty in Graphs for Identity Obfuscation

  title={Injecting Uncertainty in Graphs for Identity Obfuscation},
  author={Paolo Boldi and Francesco Bonchi and Aristides Gionis and Tamir Tassa},
Data collected nowadays by social-networking applications create fascinating opportunities for building novel services, as well as expanding our understanding about social structures and their dynamics. Unfortunately, publishing socialnetwork graphs is considered an ill-advised practice due to privacy concerns. To alleviate this problem, several anonymization methods have been proposed, aiming at reducing the risk of a privacy breach on the published data, while still allowing to analyze them… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 87 citations. REVIEW CITATIONS

9 Figures & Tables



Citations per Year

88 Citations

Semantic Scholar estimates that this publication has 88 citations based on the available data.

See our FAQ for additional information.