GraphProtector

A Visual Interface for Employing and Assessing Multiple Privacy Preserving Graph Algorithms

Xumeng Wang, Wei Chen, Jia Kai Chou, Chris Bryan, Huihua Guan, Wenlong Chen, Rusheng Pan, Kwan-Liu Ma

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Analyzing social networks reveals the relationships between individuals and groups in the data. However, such analysis can also lead to privacy exposure (whether intentionally or inadvertently): leaking the real-world identity of ostensibly anonymous individuals. Most sanitization strategies modify the graph's structure based on hypothesized tactics that an adversary would employ. While combining multiple anonymization schemes provides a more comprehensive privacy protection, deciding the appropriate set of techniques—along with evaluating how applying the strategies will affect the utility of the anonymized results—remains a significant challenge. To address this problem, we introduce GraphProtector, a visual interface that guides a user through a privacy preservation pipeline. GraphProtector enables multiple privacy protection schemes which can be simultaneously combined together as a hybrid approach. To demonstrate the effectiveness of GraphProtector, we report several case studies and feedback collected from interviews with expert users in various scenarios.

Original languageEnglish (US)
JournalIEEE Transactions on Visualization and Computer Graphics
DOIs
StateAccepted/In press - Aug 19 2018

Fingerprint

Pipelines
Feedback

Keywords

  • Data privacy
  • Data visualization
  • Graph privacy
  • k-anonymity
  • Measurement
  • Pipelines
  • Privacy
  • privacy preservation
  • structural features
  • Task analysis
  • Visualization

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

GraphProtector : A Visual Interface for Employing and Assessing Multiple Privacy Preserving Graph Algorithms. / Wang, Xumeng; Chen, Wei; Chou, Jia Kai; Bryan, Chris; Guan, Huihua; Chen, Wenlong; Pan, Rusheng; Ma, Kwan-Liu.

In: IEEE Transactions on Visualization and Computer Graphics, 19.08.2018.

Research output: Contribution to journalArticle

@article{cc3db0cd54294a868e3ee2576111f886,
title = "GraphProtector: A Visual Interface for Employing and Assessing Multiple Privacy Preserving Graph Algorithms",
abstract = "Analyzing social networks reveals the relationships between individuals and groups in the data. However, such analysis can also lead to privacy exposure (whether intentionally or inadvertently): leaking the real-world identity of ostensibly anonymous individuals. Most sanitization strategies modify the graph's structure based on hypothesized tactics that an adversary would employ. While combining multiple anonymization schemes provides a more comprehensive privacy protection, deciding the appropriate set of techniques—along with evaluating how applying the strategies will affect the utility of the anonymized results—remains a significant challenge. To address this problem, we introduce GraphProtector, a visual interface that guides a user through a privacy preservation pipeline. GraphProtector enables multiple privacy protection schemes which can be simultaneously combined together as a hybrid approach. To demonstrate the effectiveness of GraphProtector, we report several case studies and feedback collected from interviews with expert users in various scenarios.",
keywords = "Data privacy, Data visualization, Graph privacy, k-anonymity, Measurement, Pipelines, Privacy, privacy preservation, structural features, Task analysis, Visualization",
author = "Xumeng Wang and Wei Chen and Chou, {Jia Kai} and Chris Bryan and Huihua Guan and Wenlong Chen and Rusheng Pan and Kwan-Liu Ma",
year = "2018",
month = "8",
day = "19",
doi = "10.1109/TVCG.2018.2865021",
language = "English (US)",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",

}

TY - JOUR

T1 - GraphProtector

T2 - A Visual Interface for Employing and Assessing Multiple Privacy Preserving Graph Algorithms

AU - Wang, Xumeng

AU - Chen, Wei

AU - Chou, Jia Kai

AU - Bryan, Chris

AU - Guan, Huihua

AU - Chen, Wenlong

AU - Pan, Rusheng

AU - Ma, Kwan-Liu

PY - 2018/8/19

Y1 - 2018/8/19

N2 - Analyzing social networks reveals the relationships between individuals and groups in the data. However, such analysis can also lead to privacy exposure (whether intentionally or inadvertently): leaking the real-world identity of ostensibly anonymous individuals. Most sanitization strategies modify the graph's structure based on hypothesized tactics that an adversary would employ. While combining multiple anonymization schemes provides a more comprehensive privacy protection, deciding the appropriate set of techniques—along with evaluating how applying the strategies will affect the utility of the anonymized results—remains a significant challenge. To address this problem, we introduce GraphProtector, a visual interface that guides a user through a privacy preservation pipeline. GraphProtector enables multiple privacy protection schemes which can be simultaneously combined together as a hybrid approach. To demonstrate the effectiveness of GraphProtector, we report several case studies and feedback collected from interviews with expert users in various scenarios.

AB - Analyzing social networks reveals the relationships between individuals and groups in the data. However, such analysis can also lead to privacy exposure (whether intentionally or inadvertently): leaking the real-world identity of ostensibly anonymous individuals. Most sanitization strategies modify the graph's structure based on hypothesized tactics that an adversary would employ. While combining multiple anonymization schemes provides a more comprehensive privacy protection, deciding the appropriate set of techniques—along with evaluating how applying the strategies will affect the utility of the anonymized results—remains a significant challenge. To address this problem, we introduce GraphProtector, a visual interface that guides a user through a privacy preservation pipeline. GraphProtector enables multiple privacy protection schemes which can be simultaneously combined together as a hybrid approach. To demonstrate the effectiveness of GraphProtector, we report several case studies and feedback collected from interviews with expert users in various scenarios.

KW - Data privacy

KW - Data visualization

KW - Graph privacy

KW - k-anonymity

KW - Measurement

KW - Pipelines

KW - Privacy

KW - privacy preservation

KW - structural features

KW - Task analysis

KW - Visualization

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

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

U2 - 10.1109/TVCG.2018.2865021

DO - 10.1109/TVCG.2018.2865021

M3 - Article

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

ER -