IP Library › Granted Patent US 12,626,068
Granted Patent B2
US 12,626,068 · App. 18/210,511 · Granted May 12, 2026

Large language model output generation using data graphs

Inventors: Vipindeep Vangala (Hyderabad, IN); Rajeev Gupta (Hyderabad, IN); Madhusudhanan Krishnamoorthy (Srivilliputtur, IN)
Assignee: Microsoft Technology Licensing, LLC
G06F40/40G06F16/9024G06F16/90332G06F16/90335G06F40/284G06N3/08
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,626,068
App. No.
18/210,511
Filed
Jun 15, 2023
Granted
May 12, 2026
Kind
B2
Examiner
WONG, LINDA
Art Unit
2655
USPC
704/9
Abstract

Systems and methods for generating output data based on a data graph are provided. An output request for the output data based on the data graph is received. The output request comprises one of a natural language request from a target user or an application request from an application of the target user. The data graph has nodes and edges between the nodes. The nodes represent entities associated with an enterprise organization and the edges represent relationships among the entities. A graph data query is generated with a large language model (LLM) using the output request as a first input to the LLM. The graph data query is performed against the data graph to obtain a graph data output that represents a sub-portion of the data graph. The output data is generated with the LLM using the graph data output as a second input to the LLM.

Claims (49)

1 . A computer-implemented method of generating output data based on a data graph, the method comprising:

receiving an output request for the output data based on the data graph, the output request comprising one of a natural language request from a target user or an application request from an application of the target user, the data graph having nodes and edges between the nodes, the nodes representing entities associated with an enterprise organization, and the edges representing relationships among the entities;

generating a graph data query with a large language model (LLM) using the output request as a first input to the LLM;

performing the graph data query against the data graph to obtain a graph data output that represents a sub-portion of the data graph; and

generating the output data with the LLM using the graph data output as a second input to the LLM.

2 . The computer-implemented method of claim 1 , wherein:

the graph data output represents one or more nodes from the data graph;

the data graph is a heterogenous graph having nodes with different types;

the entities include one or more of users, documents, emails, meetings, and conversations; and

the relationships include one or more of document authorship, document modification, document sharing, meeting invites, linked data between documents, email sending, and email replying.

3 . The computer-implemented method of claim 2 , wherein generating the output data with the LLM comprises converting the graph data output to a text data format that is readable by the LLM.

4 . The computer-implemented method of claim 3 , wherein generating the output data with the LLM comprises providing the converted graph data output, as the second input, with one or more documents corresponding to the one or more nodes as a third input, to the LLM to generate the output data.

5 . The computer-implemented method of claim 4 , wherein the converted graph data output represents weights for the one or more documents according to the target user; and

generating the output data comprises generating a weighted summary of content of the one or more documents according to the weights.

6 . The computer-implemented method of claim 5 , wherein the weights for the one or more documents comprise respective numbers of LLM tokens to be used for generating the weighted summary by the LLM.

7 . The computer-implemented method of claim 4 , wherein:

the graph data output represents a plurality of nodes from the data graph, the plurality of nodes comprises the one or more nodes, and the converted graph data output represents a user context for the target user;

generating the output data comprises selecting the one or more nodes as a subset of the plurality of nodes for the output data according to the user context for the target user; and

wherein generating the output data comprises generating a summary of content of the one or more documents, the converted graph data output representing weights for the one or more documents according to the target user.

8 . The computer-implemented method of claim 1 , wherein:

the output request comprises a request for nodes of the data graph that are related to the graph data query; and

generating the graph data query with the LLM comprises providing an extraction prompt to the LLM, the extraction prompt comprising syntax examples for the LLM to extract graph data outputs from the data graph.

9 . A system for generating output data based on a data graph, the system comprising:

at least one processor, and

at least one memory storing computer-executable instructions that when executed by the at least one processor cause the at least one processor to:

receive an output request for the output data based on the data graph, the output request comprising one of a natural language request from a target user or an application request from an application of the target user, the data graph having nodes and edges between the nodes, the nodes representing entities associated with an enterprise organization, and the edges representing relationships among the entities;

generate a graph data query with a large language model (LLM) using the output request as a first input to the LLM;

perform the graph data query against the data graph to obtain a graph data output that represents a sub-portion of the data graph; and

generate the output data with the LLM using the graph data output as a second input to the LLM.

10 . The system of claim 9 , wherein:

the graph data output represents one or more nodes from the data graph;

the data graph is a heterogenous graph having nodes with different types;

the entities include one or more of users, documents, emails, meetings, and conversations; and

the relationships include one or more of document authorship, document modification, document sharing, meeting invites, linked data between documents, email sending, and email replying.

11 . The system of claim 10 , wherein the computer-executable instructions cause the at least one processor to generate the output data with the LLM comprises converting the graph data output to a text data format that is readable by the LLM.

12 . The system of claim 11 , wherein the computer-executable instructions cause the at least one processor to provide the converted graph data output, as the second input, with one or more documents corresponding to the one or more nodes as a third input, to the LLM to generate the output data.

13 . The system of claim 12 , wherein the converted graph data output represents weights for the one or more documents according to the target user; and

the computer-executable instructions cause the at least one processor to generate a weighted summary of content of the one or more documents according to the weights.

14 . The computer-implemented method of claim 1 , wherein the LLM is trained using a training set derived from a plurality of graph data outputs converted into a text format readable by the LLM, and providing the converted outputs as input to the LLM during training.

15 . The computer-implemented method of claim 14 , wherein the plurality of graph data outputs are generated from a training graph, the training graph comprising nodes representing entities associated with an enterprise organization and edges representing relationships among the entities.

16 . The computer-implemented method of claim 14 , further comprising providing an extraction prompt to the LLM, the extraction prompt comprising a syntax example for the LLM to extract a second graph data output from the data graph, and providing the second graph data output as the output data.

17 . The system of claim 9 , wherein the LLM is trained using a training set derived from a plurality of graph data outputs converted into a text format readable by the LLM, and providing the converted outputs as input to the LLM during training.

18 . The system of claim 17 , wherein the plurality of graph data outputs are generated from a training graph, the training graph comprising nodes representing entities associated with an enterprise organization and edges representing relationships among the entities.

19 . The system of claim 17 , further comprising providing an extraction prompt to the LLM, the extraction prompt comprising a syntax example for the LLM to extract a second graph data output from the data graph, and providing the second graph data output as the output data.

20 . Non-transitory computer storage media having computer-readable instructions embodied thereon that, when executed by at least one processor, perform operations, the operations comprising:

receiving an output request for the output data based on the data graph, the output request comprising one of a natural language request from a target user or an application request from an application of the target user, the data graph having nodes and edges between the nodes, the nodes representing entities associated with an enterprise organization, and the edges representing relationships among the entities;

generating a graph data query with a large language model (LLM) using the output request as a first input to the LLM;

performing the graph data query against the data graph to obtain a graph data output that represents a sub-portion of the data graph;

generating the output data with the LLM using the graph data output as a second input to the LLM.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 15, 2023
From: VANGALA, VIPINDEEP; GUPTA, RAJEEV; KRISHNAMOORTHY, MADHUSUDHANAN
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 063966/0622 →
Continuity (1)
Related Publication 20240419918A1 · Dec 19, 2024
References Cited (11)
US 20240333750A1 · Parla · 2024 [cited by examiner]
US 20240411797A1 · Blum · 2024 [cited by examiner]
US 20250112878A1 · Bayless · 2025 [cited by examiner]
US 20250342365A1 · Rama · 2025 [cited by examiner]
WO 2021108679A1 · 2021 [cited by applicant]
Zhang et al, KnowGPT: Black-Box knowledge Injection for Large Language Models, https://arxiv.org/abs/2312.06185v1, Dec. 11, 2023, pp. 1-14 (Year: 2023). [cited by examiner]
Liang et al, Prompting Large Language Models with Chain of Though for Few-shot knowledge base question generation, https://arxiv.org/abs/2310.08395, Oct. 23, 2023 (Year: 2023). [cited by examiner]
Yasunaga et al, QA-GNN: Reasoning with Language Models and Knowledge Graphs for Question Answering, https://arxiv.org/abs/2104.06378, Dec. 13, 2022 (Year: 2022). [cited by examiner]
Feng et al, Scalable Multi-Hop Relational Reasoning for Knowledge-Aware Question Answering, https://aclanthology.org/2020.emnlp-main.99/, Proceedings of the 202 Conference on Empirical Methods in Natural Language Proces… [cited by examiner]
International Search Report and Written Opinion received for PCT Application No. PCT/US2024/033182, Sep. 10, 2024, 14 pages. [cited by applicant]
International Preliminary Report on Patentability (Chapter I) received for PCT Application No. PCT/US2024/033182, mailed on Dec. 26, 2025, 09 Pages. [cited by applicant]