# US 2021/0279599 A1 · Developing event-specific provisional knowledge graphs

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

- Number: US 2021/0279599 A1
- Document ID: US20210279599A1
- Status: Published application
- Kind: A1
- Application number: 16/622,555
- Filed: 2019-06-25
- Published: 2021-09-09
- Earliest claimed: 2019-06-25
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: Victor Carbune; Sandro Feuz
- Web page: https://patentgrep.com/patent/US20210279599A1

## CPC

- G06N 5/022: Knowledge engineering; Knowledge acquisition
- G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G06F 16/953: Querying, e.g. by the use of web search engines
- G06F 40/205: Parsing
- G06F 40/279: Recognition of textual entities
- G06F 40/295: Named entity recognition
- G06F 40/35: Discourse or dialogue representation
- G06N 5/02: Knowledge representation; Symbolic representation
- G06Q 10/44: Identification of trends within social networks, e.g. identification of trending topics
- G06Q 10/48: using social graphs
- H04L 51/046: Interoperability with other network applications or services
- G06N 3/045: Combinations of networks
- G06N 3/084: Backpropagation, e.g. using gradient descent
- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- G06N 20/10: using kernel methods, e.g. support vector machines [SVM]
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Techniques and a framework are described herein for constructing and/or updating, e.g., on top of a general-purpose knowledge graph, an “event-specific provisional knowledge graph.” In various implementations, live data stream(s) may be analyzed to identify entity(s) associated with a developing event. The entity(s) may form part of a general-purpose knowledge graph that includes entity nodes and edges between the entity nodes. Based on the identified one or more entities, an event-specific provisional knowledge graph may be constructed or updated in association with the developing event. In some implementations, the event-specific provisional knowledge graph may be queried for new information about the developing event. Computing devices may be caused to render, as output, the new information.

## Claims

### Claim 1

A method implemented using one or more processors, comprising:
analyzing two or more live data streams;
based on the analyzing, identifying one or more entities associated with a developing event, wherein the one or more entities form part of a general-purpose knowledge graph that includes a plurality of entity nodes and a plurality of edges between the plurality of entity nodes, wherein the plurality of entity nodes represent entities and the plurality of edges represent relationships between the entities;
based on the identified one or more entities, constructing or updating an event-specific provisional knowledge graph associated with the developing event,
wherein the event-specific provisional knowledge graph shares one or more entity nodes with the general-purpose knowledge graph, and
wherein the event-specific provisional knowledge graph includes one or more additional nodes or edges, not found in the general-purpose knowledge graph, that convey a relationship between the identified one or more entities and the developing event; and
in response to the constructing or updating, querying the event-specific provisional knowledge graph for new information about the developing event; and
causing one or more computing devices to render, as output, the new information.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
receiving a user query seeking information relating to the developing event; and
analyzing a superset of live data streams based on the user query to identify the set of two or more live data streams as relevant to the developing event.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
receiving a user query seeking information relating to the developing event;
wherein the querying comprises querying the event-specific provisional knowledge graph based on the user query.

### Claim 4 (depends on 3)

The method of claim 3, further comprising determining that the general-purpose knowledge graph does not include information responsive to the user query.

### Claim 5 (depends on 4)

The method of claim 4, wherein the analyzing is responsive to the determining.

### Claim 6 (depends on 1)

The method of claim 1, wherein the two or more live data streams include one or more postings from a witness of the developing event.

### Claim 7 (depends on 1)

The method of claim 1, further comprising detecting the developing event based on the analyzing.

### Claim 8 (depends on 1)

The method of claim 1, further comprising determining an event type of the developing event based on the analyzing.

### Claim 9 (depends on 8)

The method of claim 8, wherein the causing comprises:
determining that a given user is interested in receiving information about events having the event type; and
based on determining that the given user is interested, pushing data indicative of the new information to a computing device operated by the given user;
wherein the pushing causes the computing device operated by the given user to render, at one or more output components, the new information without the given user explicitly requesting the new information about the developing event.

### Claim 10 (depends on 8)

The method of claim 8, wherein determining the event type comprises determining that the one or more additional nodes or edges that are not found in the general-purpose knowledge graph match an event type template associated with the event type.

### Claim 11

A system comprising one or more processors and memory storing instructions that, in response to execution of the instructions by the one or more processors, cause the one or more processors to:
analyze two or more live data streams;
based on the analysis, identify one or more entities associated with a developing event, wherein the one or more entities form part of a general-purpose knowledge graph that includes a plurality of entity nodes and a plurality of edges between the plurality of entity nodes, wherein the plurality of entity nodes represent entities and the plurality of edges represent relationships between the entities;
based on the identified one or more entities, construct or update an event-specific provisional knowledge graph associated with the developing event,
wherein the event-specific provisional knowledge graph shares one or more entity nodes with the general-purpose knowledge graph, and
wherein the event-specific provisional knowledge graph includes one or more additional nodes or edges, not found in the general-purpose knowledge graph, that convey a relationship between the identified one or more entities and the developing event; and
in response to the construction or update, query the event-specific provisional knowledge graph for new information about the developing event; and
causing one or more computing devices to render, as output, the new information.

### Claim 12 (depends on 11)

The system of claim 11, further comprising instructions to:
receive a user query seeking information relating to the developing event; and
analyze a superset of live data streams based on the user query to identify the set of two or more live data streams as relevant to the developing event.

### Claim 13 (depends on 11)

The system of claim 11, further comprising instructions to:
receive a user query seeking information relating to the developing event;
wherein the querying comprises querying the event-specific provisional knowledge graph based on the user query.

### Claim 14 (depends on 13)

The system of claim 13, further comprising instructions to determine that the general-purpose knowledge graph does not include information responsive to the user query.

### Claim 15 (depends on 14)

The system of claim 14, wherein the analyzing is responsive to the determining.

### Claim 16 (depends on 11)

The system of claim 11, wherein the two or more live data streams include one or more postings from a witness of the developing event.

### Claim 17 (depends on 11)

The system of claim 11, further comprising instructions to detect the developing event based on the analyzing.

### Claim 18 (depends on 11)

The system of claim 11, further comprising instructions to determine an event type of the developing event based on the analyzing.

### Claim 19 (depends on 18)

The system of claim 18, wherein the causing comprises:
determining that a given user is interested in receiving information about events having the event type; and
based on determining that the given user is interested, pushing data indicative of the new information to a computing device operated by the given user;
wherein the pushing causes the computing device operated by the given user to render, at one or more output components, the new information without the given user explicitly requesting the new information about the developing event.

### Claim 20

At least one non-transitory computer-readable medium comprising instructions that, in response to execution of the instructions by one or more processors, cause the one or more processors to perform the following operations:
analyzing two or more live data streams;
based on the analyzing, identifying one or more entities associated with a developing event, wherein the one or more entities form part of a general-purpose knowledge graph that includes a plurality of entity nodes and a plurality of edges between the plurality of entity nodes, wherein the plurality of entity nodes represent entities and the plurality of edges represent relationships between the entities;
based on the identified one or more entities, constructing or updating an event-specific provisional knowledge graph associated with the developing event,
wherein the event-specific provisional knowledge graph shares one or more entity nodes with the general-purpose knowledge graph, and
wherein the event-specific provisional knowledge graph includes one or more additional nodes or edges, not found in the general-purpose knowledge graph, that convey a relationship between the identified one or more entities and the developing event; and
in response to the constructing or updating, querying the event-specific provisional knowledge graph for new information about the developing event; and
causing one or more computing devices to render, as output, the new information.
