Graph Neural Networks for Entity Disambiguation in Knowledge Graphs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing entity disambiguation techniques in domain-specific knowledge graphs (KGs) are labor-intensive and prone to errors due to discrepancies in writing styles, acronyms, and colloquial terms, failing to fully utilize the rich semantic and structural information within the KGs.

Innovation Solution

The use of graph neural networks (GNNs) to model unstructured text snippets as query graphs, leveraging metapath-based neighbors and attention mechanisms to generate vector representations that align with the KG, facilitating accurate entity disambiguation by comparing similarity scores between query graph nodes and KG nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional editorial teams manually curate knowledge graphs, then domain-specific quality and consistency can be maintained, but the process becomes labor-intensive and error-prone

Engineering Contradiction:
Improvequality and consistency of KGVSAvoideditorial process efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system enables automated entity disambiguation where the KG system itself performs the curation task previously requiring human editorial intervention. The GNN-based disambiguation system automatically resolves entity mentions in text snippets by leveraging the KG's own structural and semantic information, making the system self-sufficient for maintaining quality and consistency without external editorial teams.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the mechanical editorial process (human reviewers manually evaluating and curating content) with an automated computational system using graph neural networks. This substitution maintains reliability through algorithmic consistency while dramatically improving productivity by eliminating manual labor bottlenecks.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If editorial teams manually extract and edit text snippets, then semantic accuracy can be ensured, but discrepancies arise due to writing styles, acronyms, and colloquial terms

Engineering Contradiction:
Improvesemantic accuracyVSAvoidconsistency between text snippets and KG
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent introduces an intermediary entity disambiguation system that acts as a bridge between text snippets and the KG. This intermediary uses GNNs to resolve semantic discrepancies by matching entity mentions in text (including those with varied writing styles, acronyms, or colloquial terms) to their corresponding standardized entities in the KG, ensuring both semantic accuracy and consistency.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system changes the parameter of entity representation from surface-level text variations to standardized KG entity identifiers. By transforming diverse text mentions (acronyms, colloquial terms, different writing styles) into unified KG entity references, the system maintains semantic accuracy while ensuring consistency across the KG.

Inventive Principle:
Principle #35Parameter changes

3Extent of automation

If existing entity disambiguation techniques use textual context or semantic signals with feature engineering, then some disambiguation can be achieved, but rich semantic and structural information in the KG is not fully utilized

Engineering Contradiction:
Improveautomated disambiguation capabilityVSAvoiddisambiguation accuracy
Core Design Contradiction:
Extent of automationVSMeasurement precision

Solution Approach 1:

The patent transitions from traditional one-dimensional textual context analysis to multi-dimensional information utilization by incorporating both structural relationships (graph topology) and semantic information (node attributes, edge types) from the KG. The GNN operates on the graph structure to capture higher-order relationships and contextual patterns that textual methods alone cannot detect, thereby improving disambiguation accuracy while maintaining automation.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The system combines multiple information types (structural graph data, semantic node attributes, relational edge information) into a composite representation that feeds the GNN. This composite approach integrates diverse KG resources to enhance disambiguation accuracy, leveraging the full richness of the KG rather than relying on a single information source.

Inventive Principle:
Principle #40Composite materials

Data Source

PatentUS12159224B2Entity disambiguation using graph neural networks
Publication Date: 2024.12.03 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US12159224B2 patent drawing
  • US12159224B2 patent drawing
  • US12159224B2 patent drawing

AI summary

Computer-implemented techniques for entity disambiguation using graph neural networks (GNNs) are provided. According to an embodiment, computer implemented method can comprise receiving, by a system operatively coupled to a processor, an unstructured text snippet comprising an unknown term. The method further comprises employing, by the system, a heterogeneous GNN trained on a knowledge graph associated with a domain of the unstructured text snippet to facilitate identifying one or more similar terms included within the knowledge graph for the unknown term.