Towards Inference of Original Graph Data Information from Graph Embeddings
Xinyang Li, Xinyu Lei, Yantao Li, Huafeng Qin, Yiwen Hu · 2023
This paper studies to what extent an adversary (without the original graph data) can recover the original raw graph data from graph embeddings. To quantify the original graph data information leakage from graph embeddings, we develop a deep neural network model InferNet that can be used by adversaries to infer the original graph data information from an adversary-accessible graph embedding database. Specifically, we propose the data-free reversed knowledge distillation (KD) technique to support InferNet training even if the original graph dataset is absent. To improve the performance of InferNet, we design two cycle-consistency loss functions to have an interactive training of InferNet over three series of datasets. Our intensive experiments demonstrate that InferNet can infer the original graph data information from the graph embedding dataset with high accuracy.