# US 2025/0378355 A1 · Systems and methods for retrieving information from knowledge graphs based on query context

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0378355 A1
- Document ID: US20250378355A1
- Status: Published application
- Kind: A1
- Application number: 18/736,786
- Filed: 2024-06-07
- Published: 2025-12-11
- Earliest claimed: 2024-06-07
- Assignees: Optum, Inc.
- Applicants: Optum, Inc.
- Inventors: Carlos W Morato; Sanjay Kumar Singh; Shibsankar Das; Udit Saini; Kevin Obrien; Devdatta R Halbe; Zahra Rajabi; Ravi Pande; Hitesh Mehra; Ashwini Kumar
- Web page: https://patentgrep.com/patent/US20250378355A1

## CPC

- G06N 5/04: Inference or reasoning models
- G06N 5/02: Knowledge representation; Symbolic representation
- G06N 5/022: Knowledge engineering; Knowledge acquisition
- G06N 20/00: Machine learning
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

Various embodiments of the present disclosure provide methods, apparatus, systems, computing devices, computing entities, and/or the like for retrieving a subgraph that is used to generate one or more answer outputs responsive to an input query by: (i) generating one or more context embeddings that are associated with an input query, (ii) identifying one or more candidate node paths and one or more node relations based on a knowledge graph, (iii) identifying, using a predictive machine learning model, one or more context-relationship rankings based on the one or more candidate node paths, the one or more node relations, and the one or more context embeddings, and (iv) generating one or more subgraph data objects based on the one or more context-relationship rankings.

## Claims

### Claim 1

A computer-implemented method comprising:
generating, by one or more processors, one or more context embeddings based on a contextual representation data object that is associated with a query input;
identifying, by the one or more processors, one or more candidate node paths and one or more node relations that are associated with one or more knowledge graph data objects;
generating, by the one or more processors and using a predictive machine learning model, one or more context-relationship ranking predictions based on the one or more candidate node paths, the one or more node relations, and the one or more context embeddings;
generating, by the one or more processors, one or more subgraph data objects from the one or more knowledge graph data objects based on the one or more context-relationship ranking predictions; and
generating, by the one or more processors, one or more answer outputs for the query input based on the one or more subgraph data objects.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein generating the one or more context embeddings further comprises determining a plurality of similar contexts for a plurality of entities or topics based on one or more feature similarities.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2 further comprising determining the one or more feature similarities by:
generating one or more retrofitted entities from a first portion of the plurality of entities or topics based on one or more inclusion features; and
generating one or more counter-fitted entities from a second portion of the plurality of entities or topics based on one or more exclusion features.

### Claim 4 (depends on 2)

The computer-implemented method of claim 2 further comprising determining the one or more feature similarities by:
determining one or more hop relations based on a plurality of shared documents;
associating the query input with one or more documents, one or more entities, or one or more topics based on the one or more hop relations; and
generating one or more retrofitted entities or one or more counter-fitted entities based on the associations.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein generating the one or more context embeddings further comprises determining a plurality of positive constraints for a plurality of entities based on a cost function that is associated with a maximum distance measurement between the plurality of entities and a plurality of retrofitted entities.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, wherein generating the one or more context embeddings further comprises determining a plurality of negative constraints for a plurality of counter-fitted entities based on a cost function that is associated with a minimum distance measurement between the plurality of entities and a plurality of retrofitted entities.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, wherein the predictive machine learning model comprises a supervised machine learning model.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, wherein the predictive machine learning model is configured to generate the one or more context-relationship ranking predictions by:
comparing one or more knowledge graph embeddings that are associated with one or more nodes of the one or more candidate node paths with the one or more context embeddings; and
determining similarity between the one or more nodes and the one or more context embeddings based on the comparison.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1 further comprising training the predictive machine learning model by generating one or more parameters based on training data that comprises a plurality of training queries, a plurality of training node paths, a plurality of training node relations, and a plurality of contextual path labels.

### Claim 10 (depends on 9)

The computer-implemented method of claim 9 further comprising training the predictive machine learning model by:
generating one or more validation context-relationship ranking predictions for one or more validation node paths based on the one or more parameters;
generating one or more similarity scores by comparing the one or more validation context-relationship ranking predictions with respective one or more actual rankings for the one or more validation node paths; and
fine-tuning the predictive machine learning model by generating one or more updated parameters based on the one or more similarity scores.

### Claim 11 (depends on 1)

The computer-implemented method of claim 1, wherein identifying the one or more node relations comprises generating, using a variational autoencoder machine learning model, an output sequence of node relations based on an input sequence that comprises one or more candidate entities, one or more candidate topics, and one or more candidate node relations that are associated with the one or more knowledge graph data objects.

### Claim 12 (depends on 11)

The computer-implemented method of claim 11 further comprising generating, using a bidirectional recurrent neural network, one or more embeddings of the one or more knowledge graph data objects based on the input sequence.

### Claim 13 (depends on 1)

The computer-implemented method of claim 1, wherein the one or more knowledge graph data objects comprise (i) a plurality of nodes associated with a plurality of topics, a plurality of entities, or a plurality of documents and (ii) a plurality of edges between the plurality of nodes.

### Claim 14

A computing system comprising memory and one or more processors communicatively coupled to the memory, the one or more processors configured to:
generate one or more context embeddings based on a contextual representation data object that is associated with a query input;
identify one or more candidate node paths and one or more node relations that are associated with one or more knowledge graph data objects;
generate, using a predictive machine learning model, one or more context-relationship ranking predictions based on the one or more candidate node paths, the one or more node relations, and the one or more context embeddings;
generate one or more subgraph data objects from the one or more knowledge graph data objects based on the one or more context-relationship ranking predictions; and
generate one or more answer outputs for the query input based on the one or more subgraph data objects.

### Claim 15 (depends on 14)

The computing system of claim 14, wherein the one or more processors are further configured to generate the one or more context embeddings by determining a plurality of positive constraints for a plurality of entities based on a cost function that is associated with a maximum distance measurement between the plurality of entities and a plurality of retrofitted entities.

### Claim 16 (depends on 14)

The computing system of claim 14, wherein the one or more processors are further configured to generate the one or more context embeddings by determining a plurality of negative constraints for a plurality of counter-fitted entities based on a cost function that is associated with a minimum distance measurement between the plurality of entities and a plurality of retrofitted entities.

### Claim 17 (depends on 14)

The computing system of claim 14, wherein the predictive machine learning model is configured to generate the one or more context-relationship ranking predictions by:
comparing one or more knowledge graph embeddings that are associated with one or more nodes of the one or more candidate node paths with the one or more context embeddings; and
determining similarity between the one or more nodes and the one or more context embeddings based on the comparison.

### Claim 18 (depends on 14)

The computing system of claim 14, wherein the one or more processors are further configured to train the predictive machine learning model by generating one or more parameters based on training data that comprises a plurality of training queries, a plurality of training node paths, a plurality of training node relations, and a plurality of contextual path labels.

### Claim 19 (depends on 18)

The computing system of claim 18, wherein the one or more processors are further configured to train the predictive machine learning model by:
generating one or more validation context-relationship ranking predictions for one or more validation node paths based on the one or more parameters;
generating one or more similarity scores by comparing the one or more validation context-relationship ranking predictions with respective one or more actual rankings for the one or more validation node paths; and
fine-tuning the predictive machine learning model by generating one or more updated parameters based on the one or more similarity scores.

### Claim 20

One or more non-transitory computer-readable storage media including instructions that, when executed by one or more processors, cause the one or more processors to:
generate one or more context embeddings based on a contextual representation data object that is associated with a query input;
identify one or more candidate node paths and one or more node relations that are associated with one or more knowledge graph data objects;
generate, using a predictive machine learning model, one or more context-relationship ranking predictions based on the one or more candidate node paths, the one or more node relations, and the one or more context embeddings;
generate one or more subgraph data objects from the one or more knowledge graph data objects based on the one or more context-relationship ranking predictions; and
generate one or more answer outputs for the query input based on the one or more subgraph data objects.
