TY - JOUR
T1 - A framework for differentially-private knowledge graph embeddings
AU - Han, Xiaolin
AU - Dell'Aglio, Daniele
AU - Grubenmann, Tobias
AU - Cheng, Reynold
AU - Bernstein, Abraham
PY - 2022/4
Y1 - 2022/4
N2 - Knowledge graph (KG) embedding methods are at the basis of many KG-based data mining tasks, such as link prediction and node clustering. However, graphs may contain confidential information about people or organizations, which may be leaked via embeddings. Research recently studied how to apply differential privacy to a number of graphs (and KG) analyses, but embedding methods have not been considered so far. This study moves a step toward filling such a gap, by proposing the Differential Private Knowledge Graph Embedding (DPKGE) framework. DPKGE extends existing KG embedding methods (e.g., TransE, TransM, RESCAL, and DistMult) and processes KGs containing both confidential and unrestricted statements. The resulting embeddings protect the presence of any of the former statements in the embedding space using differential privacy. Our experiments identify the cases where DPKGE produces useful embeddings, by analyzing the training process and tasks executed on top of the resulting embeddings.
AB - Knowledge graph (KG) embedding methods are at the basis of many KG-based data mining tasks, such as link prediction and node clustering. However, graphs may contain confidential information about people or organizations, which may be leaked via embeddings. Research recently studied how to apply differential privacy to a number of graphs (and KG) analyses, but embedding methods have not been considered so far. This study moves a step toward filling such a gap, by proposing the Differential Private Knowledge Graph Embedding (DPKGE) framework. DPKGE extends existing KG embedding methods (e.g., TransE, TransM, RESCAL, and DistMult) and processes KGs containing both confidential and unrestricted statements. The resulting embeddings protect the presence of any of the former statements in the embedding space using differential privacy. Our experiments identify the cases where DPKGE produces useful embeddings, by analyzing the training process and tasks executed on top of the resulting embeddings.
KW - Knowledge Graphs
KW - Machine Learning
KW - Privacy
KW - Semantic Web
KW - Differential privacy
KW - Knowledge graph embeddings
UR - http://www.scopus.com/inward/record.url?scp=85122787404&partnerID=8YFLogxK
U2 - 10.1016/j.websem.2021.100696
DO - 10.1016/j.websem.2021.100696
M3 - Journal article
SN - 1570-8268
VL - 72
JO - Journal of Web Semantics
JF - Journal of Web Semantics
M1 - 100696
ER -