Privacy preserving visualization for social network data with ontology information

Jia Kai Chou, Chris Bryan, Kwan Liu Ma

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Scopus citations


Analyzing social network data helps sociologists understand the behaviors of individuals and groups as well as the relationships between them. With additional ontology information, the semantics behind the network structure can be further explored. Unfortunately, creating network visualizations with these datasets for presentation can inadvertently expose the private and sensitive information of individuals that reside in the data. To deal with this problem, we generalize conventional data anonymization models (originally designed for relational data) and formally apply them in the context of privacy preserving ontological network visualization. We use these models to identify the privacy leaks that exist in a visualization, provide graph modification actions that remove and/or perceptually minimize the effect of the identified leaks, and discuss strategies for what types of privacy actions to choose depending on the context of the leaks. We implement an ontological visualization interface with associated privacy preserving operations, and demonstrate with two case studies using real-world datasets to show that our approach can identify and solve potential privacy issues while balancing overall graph readability and utility.

Original languageEnglish (US)
Title of host publication2017 IEEE Pacific Visualization Symposium, PacificVis 2017 - Proceedings
EditorsYingcai Wu, Daniel Weiskopf, Tim Dwyer
PublisherIEEE Computer Society
Number of pages10
ISBN (Electronic)9781509057382
StatePublished - Sep 11 2017
Externally publishedYes
Event10th IEEE Pacific Visualization Symposium, PacificVis 2017 - Seoul, Korea, Republic of
Duration: Apr 18 2017Apr 21 2017

Publication series

NameIEEE Pacific Visualization Symposium
ISSN (Print)2165-8765
ISSN (Electronic)2165-8773


Conference10th IEEE Pacific Visualization Symposium, PacificVis 2017
Country/TerritoryKorea, Republic of

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Hardware and Architecture
  • Software


Dive into the research topics of 'Privacy preserving visualization for social network data with ontology information'. Together they form a unique fingerprint.

Cite this