Facing Changes: Continual Entity Alignment for Growing Knowledge Graphs

• URL: http://arxiv.org/abs/2207.11436v1
• Date: Sat, 23 Jul 2022 06:52:44 GMT
• Title: Facing Changes: Continual Entity Alignment for Growing Knowledge Graphs
• Authors: Yuxin Wang and Yuanning Cui and Wenqiang Liu and Zequn Sun and Yiqiao Jiang and Kexin Han and Wei Hu
• Abstract summary: We propose and dive into a realistic yet unexplored setting, referred to as continual entity alignment. It reconstructs an entity's representation based on entity adjacency, enabling it to generate embeddings for new entities quickly. It selects and replays partial pre-aligned entity pairs to train only parts of KGs while extracting trustworthy alignment for knowledge augmentation.
• Score: 22.88552158340435
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Entity alignment is a basic and vital technique in knowledge graph (KG) integration. Over the years, research on entity alignment has resided on the assumption that KGs are static, which neglects the nature of growth of real-world KGs. As KGs grow, previous alignment results face the need to be revisited while new entity alignment waits to be discovered. In this paper, we propose and dive into a realistic yet unexplored setting, referred to as continual entity alignment. To avoid retraining an entire model on the whole KGs whenever new entities and triples come, we present a continual alignment method for this task. It reconstructs an entity's representation based on entity adjacency, enabling it to generate embeddings for new entities quickly and inductively using their existing neighbors. It selects and replays partial pre-aligned entity pairs to train only parts of KGs while extracting trustworthy alignment for knowledge augmentation. As growing KGs inevitably contain non-matchable entities, different from previous works, the proposed method employs bidirectional nearest neighbor matching to find new entity alignment and update old alignment. Furthermore, we also construct new datasets by simulating the growth of multilingual DBpedia. Extensive experiments demonstrate that our continual alignment method is more effective than baselines based on retraining or inductive learning.

Related papers

• Logical Reasoning with Relation Network for Inductive Knowledge Graph Completion [9.815135283458808]
  We propose a novel iNfOmax RelAtion Network, namely NORAN, for inductive KG completion. Our framework substantially outperforms the state-of-the-art KGC methods.
  arXiv  Detail & Related papers  (2024-06-03T09:30:43Z)
• EventEA: Benchmarking Entity Alignment for Event-centric Knowledge Graphs [17.27027602556303]
  We show that the progress made in the past was due to biased and unchallenging evaluation. We construct a new dataset with heterogeneous relations and attributes based on event-centric KGs. As a new approach to this difficult problem, we propose a time-aware literal encoder for entity alignment.
  arXiv  Detail & Related papers  (2022-11-05T05:34:21Z)
• Inductive Knowledge Graph Reasoning for Multi-batch Emerging Entities [22.88552158340435]
  Existing inductive work assumes that new entities all emerge once in a batch. This study dives into a more realistic and challenging setting where new entities emerge in multiple batches. We propose a walk-based inductive reasoning model to tackle the new setting.
  arXiv  Detail & Related papers  (2022-08-22T14:59:19Z)
• Dangling-Aware Entity Alignment with Mixed High-Order Proximities [65.53948800594802]
  dangling-aware entity alignment is an underexplored but important problem in knowledge graphs. We propose a framework using mixed high-order proximities on dangling-aware entity alignment. Our framework more precisely detects dangling entities, and better aligns matchable entities.
  arXiv  Detail & Related papers  (2022-05-05T02:39:55Z)
• Multilingual Knowledge Graph Completion with Self-Supervised Adaptive Graph Alignment [69.41986652911143]
  We propose a novel self-supervised adaptive graph alignment (SS-AGA) method to predict missing facts in a knowledge graph (KG) SS-AGA fuses all KGs as a whole graph by regarding alignment as a new edge type. Experiments on the public multilingual DBPedia KG and newly-created industrial multilingual E-commerce KG empirically demonstrate the effectiveness of SS-AGA.
  arXiv  Detail & Related papers  (2022-03-28T18:00:51Z)
• Knowing the No-match: Entity Alignment with Dangling Cases [22.909706377522614]
  This paper studies a new problem setting of entity alignment for knowledge graphs (KGs) Since KGs possess different sets of entities, there could be entities that cannot find alignment across them, leading to the problem of dangling entities. We construct a new dataset and design a multi-task learning framework for both entity alignment and dangling entity detection.
  arXiv  Detail & Related papers  (2021-06-04T04:28:36Z)
• Visual Pivoting for (Unsupervised) Entity Alignment [93.82387952905756]
  This work studies the use of visual semantic representations to align entities in heterogeneous knowledge graphs (KGs) We show that the proposed new approach, EVA, creates a holistic entity representation that provides strong signals for cross-graph entity alignment.
  arXiv  Detail & Related papers  (2020-09-28T20:09:40Z)
• Inductive Learning on Commonsense Knowledge Graph Completion [89.72388313527296]
  Commonsense knowledge graph (CKG) is a special type of knowledge graph (CKG) where entities are composed of free-form text. We propose to study the inductive learning setting for CKG completion where unseen entities may present at test time. InductivE significantly outperforms state-of-the-art baselines in both standard and inductive settings on ATOMIC and ConceptNet benchmarks.
  arXiv  Detail & Related papers  (2020-09-19T16:10:26Z)
• Relational Reflection Entity Alignment [28.42319743737994]
  Entity alignment identifies entity pairs from Knowledge Graphs (KGs) With the introduction of GNNs into entity alignment, the architectures of recent models have become more and more complicated. In this paper, we abstract existing entity alignment methods into a unified framework, Shape-Builder & Alignment.
  arXiv  Detail & Related papers  (2020-08-18T14:49:31Z)
• Neighborhood Matching Network for Entity Alignment [71.24217694278616]
  Neighborhood Matching Network (NMN) is a novel entity alignment framework. NMN estimates the similarities between entities to capture both the topological structure and the neighborhood difference. It first uses a novel graph sampling method to distill a discriminative neighborhood for each entity. It then adopts a cross-graph neighborhood matching module to jointly encode the neighborhood difference for a given entity pair.
  arXiv  Detail & Related papers  (2020-05-12T08:26:15Z)
• Generative Adversarial Zero-Shot Relational Learning for Knowledge Graphs [96.73259297063619]
  We consider a novel formulation, zero-shot learning, to free this cumbersome curation. For newly-added relations, we attempt to learn their semantic features from their text descriptions. We leverage Generative Adrial Networks (GANs) to establish the connection between text and knowledge graph domain.
  arXiv  Detail & Related papers  (2020-01-08T01:19:08Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.