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

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

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 GraphPro tector, we report several case studies and feedback collected from interviews with expert users in various scenarios.
BibTeX
@article{wang2019graphprotector,
  author = {Xu-Meng Wang and Wei Chen and Jia-Kai Chou and Chris Bryan and Huihua Guan and Wenlong Chen and Rusheng Pan and Kwan-Liu Ma},
  title = {{GraphProtector: A Visual Interface for Employing and Assessing Multiple Privacy Preserving Graph Algorithms}},
  journal = {IEEE Trans. Vis. Comput. Graph.},
  year = {2019},
  doi = {10.1109/tvcg.2018.2865021},
}

Loading related content...

Figure