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

8 Citations (Scopus)

Abstract

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
Pages11-20
Number of pages10
ISBN (Electronic)9781509057382
DOIs
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

Conference

Conference10th IEEE Pacific Visualization Symposium, PacificVis 2017
CountryKorea, Republic of
CitySeoul
Period4/18/174/21/17

Fingerprint

Ontology
Visualization
Semantics

ASJC Scopus subject areas

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

Cite this

Chou, J. K., Bryan, C., & Ma, K. L. (2017). Privacy preserving visualization for social network data with ontology information. In Y. Wu, D. Weiskopf, & T. Dwyer (Eds.), 2017 IEEE Pacific Visualization Symposium, PacificVis 2017 - Proceedings (pp. 11-20). [8031573] (IEEE Pacific Visualization Symposium). IEEE Computer Society. https://doi.org/10.1109/PACIFICVIS.2017.8031573

Privacy preserving visualization for social network data with ontology information. / Chou, Jia Kai; Bryan, Chris; Ma, Kwan Liu.

2017 IEEE Pacific Visualization Symposium, PacificVis 2017 - Proceedings. ed. / Yingcai Wu; Daniel Weiskopf; Tim Dwyer. IEEE Computer Society, 2017. p. 11-20 8031573 (IEEE Pacific Visualization Symposium).

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

Chou, JK, Bryan, C & Ma, KL 2017, Privacy preserving visualization for social network data with ontology information. in Y Wu, D Weiskopf & T Dwyer (eds), 2017 IEEE Pacific Visualization Symposium, PacificVis 2017 - Proceedings., 8031573, IEEE Pacific Visualization Symposium, IEEE Computer Society, pp. 11-20, 10th IEEE Pacific Visualization Symposium, PacificVis 2017, Seoul, Korea, Republic of, 4/18/17. https://doi.org/10.1109/PACIFICVIS.2017.8031573
Chou JK, Bryan C, Ma KL. Privacy preserving visualization for social network data with ontology information. In Wu Y, Weiskopf D, Dwyer T, editors, 2017 IEEE Pacific Visualization Symposium, PacificVis 2017 - Proceedings. IEEE Computer Society. 2017. p. 11-20. 8031573. (IEEE Pacific Visualization Symposium). https://doi.org/10.1109/PACIFICVIS.2017.8031573
Chou, Jia Kai ; Bryan, Chris ; Ma, Kwan Liu. / Privacy preserving visualization for social network data with ontology information. 2017 IEEE Pacific Visualization Symposium, PacificVis 2017 - Proceedings. editor / Yingcai Wu ; Daniel Weiskopf ; Tim Dwyer. IEEE Computer Society, 2017. pp. 11-20 (IEEE Pacific Visualization Symposium).
@inproceedings{9b31ba72d73243eb84b423871289cf3e,
title = "Privacy preserving visualization for social network data with ontology information",
abstract = "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.",
author = "Chou, {Jia Kai} and Chris Bryan and Ma, {Kwan Liu}",
year = "2017",
month = "9",
day = "11",
doi = "10.1109/PACIFICVIS.2017.8031573",
language = "English (US)",
series = "IEEE Pacific Visualization Symposium",
publisher = "IEEE Computer Society",
pages = "11--20",
editor = "Yingcai Wu and Daniel Weiskopf and Tim Dwyer",
booktitle = "2017 IEEE Pacific Visualization Symposium, PacificVis 2017 - Proceedings",

}

TY - GEN

T1 - Privacy preserving visualization for social network data with ontology information

AU - Chou, Jia Kai

AU - Bryan, Chris

AU - Ma, Kwan Liu

PY - 2017/9/11

Y1 - 2017/9/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85030680508&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85030680508&partnerID=8YFLogxK

U2 - 10.1109/PACIFICVIS.2017.8031573

DO - 10.1109/PACIFICVIS.2017.8031573

M3 - Conference contribution

AN - SCOPUS:85030680508

T3 - IEEE Pacific Visualization Symposium

SP - 11

EP - 20

BT - 2017 IEEE Pacific Visualization Symposium, PacificVis 2017 - Proceedings

A2 - Wu, Yingcai

A2 - Weiskopf, Daniel

A2 - Dwyer, Tim

PB - IEEE Computer Society

ER -