Untargeted Adversarial Attack on Knowledge Graph Embeddings
Knowledge graph embedding (KGE) methods have achieved great success in handling various knowledge graph (KG) downstream tasks. However, KGE methods may learn biased representations on low-quality KGs that are prevalent in the real world. Some recent studies propose adversarial attacks to investigate the vulnerabilities of KGE methods, but their attackers are target-oriented with the KGE method and the target triples to predict are given in advance, which lacks practicability. In this work, we explore untargeted attacks with the aim of reducing the global performances of KGE methods over a set of unknown test triples and conducting systematic analyses on KGE robustness. Considering logic rules can effectively summarize the global structure of a KG, we develop rule-based attack strategies to enhance the attack efficiency. In particular,we consider adversarial deletion which learns rules, applying the rules to score triple importance and delete important triples, and adversarial addition which corrupts the learned rules and applies them for negative triples as perturbations. Extensive experiments on two datasets over three representative classes of KGE methods demonstrate the effectiveness of our proposed untargeted attacks in diminishing the link prediction results. And we also find that different KGE methods exhibit different robustness to untargeted attacks. For example, the robustness of methods engaged with graph neural networks and logic rules depends on the density of the graph. But rule-based methods like NCRL are easily affected by adversarial addition attacks to capture negative rules
Code (0)
등록된 구현이 없습니다.
Tasks
Adversarial AttackGraph EmbeddingKnowledge Graph EmbeddingKnowledge Graph EmbeddingsLink PredictionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Untargeted, Targeted and Universal Adversarial Attacks and Defenses on Time Series
Deep learning based models are vulnerable to adversarial attacks. These attacks can be much more harmful in case of targeted attacks, where an attacker tries not only to fool the deep learning model, but also to misguide…
Adversarial AttackAdversarial DefenseDeep LearningTime Series+2Untargeted Attack against Federated Recommendation Systems via Poisonous Item Embeddings and the Defense
Federated recommendation (FedRec) can train personalized recommenders without collecting user data, but the decentralized nature makes it susceptible to poisoning attacks. Most previous studies focus on the targeted atta…
Contrastive LearningRecommendation SystemsMomentum Gradient-based Untargeted Attack on Hypergraph Neural Networks
Hypergraph Neural Networks (HGNNs) have been successfully applied in various hypergraph-related tasks due to their excellent higher-order representation capabilities. Recent works have shown that deep learning models are…
feature selectionFedGraM: Defending Against Untargeted Attacks in Federated Learning via Embedding Gram Matrix
Federated Learning (FL) enables geographically distributed clients to collaboratively train machine learning models by sharing only their local models, ensuring data privacy. However, FL is vulnerable to untargeted attac…
Federated LearningImproving Adversarial Robustness with Self-Paced Hard-Class Pair Reweighting
Deep Neural Networks are vulnerable to adversarial attacks. Among many defense strategies, adversarial training with untargeted attacks is one of the most effective methods. Theoretically, adversarial perturbation in unt…
Adversarial RobustnessModel OptimizationSemantic SimilaritySemantic Textual Similarity