Poisoning Knowledge Graph Embeddings via Relation Inference Patterns
Peru Bhardwaj, John D. Kelleher, Luca Costabello, Declan O'Sullivan
Abstract
We study the problem of generating data poisoning attacks against Knowledge Graph Embedding (KGE) models for the task of link prediction in knowledge graphs. To poison KGE models, we propose to exploit their inductive abilities which are captured through the relationship patterns like symmetry, inversion and composition in the knowledge graph. Specifically, to degrade the model's prediction confidence on target facts, we propose to improve the model's prediction confidence on a set of decoy facts. Thus, we craft adversarial additions that can improve the model's prediction confidence on decoy facts through different inference patterns. Our experiments demonstrate that the proposed poisoning attacks outperform state-of-art baselines on four KGE models for two publicly available datasets. We also find that the symmetry pattern based attacks generalize across all model-dataset combinations which indicates the sensitivity of KGE models to this pattern.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 162ff7cf-fbdc-46d0-b8d8-7d73106f23d9Cited by top-tier papers6
- GraphRAG Under FireJiacheng Liang, Yuhui Wang, Changjiang Li, Tanqiu Jiang et al.S&P 2026 · 31 citations
- Adversarial Attacks on Knowledge Graph Embeddings via Instance Attribution MethodsPeru Bhardwaj, John D. Kelleher, Luca Costabello, Declan O'SullivanEMNLP 2021 · 17 citations
- Multi-Instance Adversarial Attack on GNN-Based Malicious Domain DetectionMahmoud Nazzal, Issa Khalil, Abdallah Khreishah, NhatHai Phan et al.S&P 2024 · 9 citations
- Poisoning Attack on Federated Knowledge Graph EmbeddingEnyuan Zhou, Song Guo, Zhixiu Ma, Zicong Hong et al.WWW 2024 · 6 citations
- Untargeted Adversarial Attack on Knowledge Graph EmbeddingsTianzhe Zhao, Jiaoyan Chen, Yanchi Ru, Qika Lin et al.SIGIR 2024 · 5 citations
Builds on4
- You CAN Teach an Old Dog New Tricks! On Training Knowledge Graph EmbeddingsDaniel Ruffinelli, Samuel Broscheit, Rainer GemullaICLR 2020 · 238 citations
- Complex Query Answering with Neural Link PredictorsErik Arakelyan, Daniel Daza, Pasquale Minervini, Michael CochezICLR 2021 · 29 citations
- Explaining Neural Matrix Factorization with Gradient RollbackCarolin Lawrence, Timo Sztyler, Mathias NiepertAAAI 2021 · 15 citations
- Interpreting Knowledge Graph Relation Representation from Word EmbeddingsCarl Allen, Ivana Balazevic, Timothy M. HospedalesICLR 2021 · 7 citations
Related papers
- MaSS: Model-agnostic, Semantic and Stealthy Data Poisoning Attack on Knowledge Graph EmbeddingXiaoyu You, Beina Sheng, Daizong Ding, Mi Zhang et al.WWW 2023 · 12 citations
- Rot-Pro: Modeling Transitivity by Projection in Knowledge Graph EmbeddingTengwei Song, Jie Luo, Lei HuangNeurIPS 2021 · 46 citations
- MQuinE: a Cure for "Z-paradox" in Knowledge Graph EmbeddingYang Liu, Huang Fang, Yunfeng Cai, Mingming SunEMNLP 2024
- MQuadE: a Unified Model for Knowledge Fact EmbeddingJinxing Yu, Yunfeng Cai, Mingming Sun, Ping LiWWW 2021 · 18 citations
- Learning Hierarchy-Aware Knowledge Graph Embeddings for Link PredictionZhanqiu Zhang, Jianyu Cai, Yongdong Zhang, Jie WangAAAI 2020 · 481 citations
