A survey of graph-modification techniques for privacy-preserving on networks

Jordi Casas-Roma, Jordi Herrera-Joancomartí, Vicenç Torra

Research output: Contribution to journalArticleResearchpeer-review

28 Citations (Scopus)

Abstract

© 2016, Springer Science+Business Media Dordrecht. Recently, a huge amount of social networks have been made publicly available. In parallel, several definitions and methods have been proposed to protect users’ privacy when publicly releasing these data. Some of them were picked out from relational dataset anonymization techniques, which are riper than network anonymization techniques. In this paper we summarize privacy-preserving techniques, focusing on graph-modification methods which alter graph’s structure and release the entire anonymous network. These methods allow researchers and third-parties to apply all graph-mining processes on anonymous data, from local to global knowledge extraction.
Original languageEnglish
Pages (from-to)341-366
JournalArtificial Intelligence Review
Volume47
Issue number3
DOIs
Publication statusPublished - 1 Mar 2017

Keywords

  • Graphs
  • k-Anonymity
  • Privacy
  • Randomization
  • Social networks

Fingerprint Dive into the research topics of 'A survey of graph-modification techniques for privacy-preserving on networks'. Together they form a unique fingerprint.

  • Cite this