Discovering entity actions for an entity graph
First Claim
1. A computer system comprising:
- memory storing search records;
memory storing a graph-structured knowledge base that includes entities linked to other entities by relationships;
at least one processor; and
memory storing instructions that, when executed by the at least one processor, cause the computer system to perform operations comprising;
determining a search term associated with a first entity that is identified in a graph-based data store,determining a time period having an amount of queries for the search term that meets a threshold,selecting documents associated with the time period that are responsive to the search term,analyzing the selected documents for an action co-occurring with the search term by,for a particular document of the selected documents;
identifying verbs in content of the particular document, andgenerating a triple for at least one verb of the identified verbs, the triple including a subject, the at least one verb, and an object, wherein either the subject or the object represents the search term, and wherein the action is derived from the triple,determining a second entity associated with the action and the search term, the second entity corresponding to either the subject of the triple or the object of the triple not represented by the search term, andproviding the second entity, the action, and the first entity as an update for the graph-based data store.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods identify recent or ephemeral events involving entities that can be used to update a data graph or provide enhanced search results. For example, a computer-implemented method includes determining at least one search term for an entity in a data graph and determining a time period having an increase in queries for the at least one search term, the increase meeting a threshold. The method may include determining documents having dates associated with the time period, the documents being responsive to the at least one search term, and analyzing the documents to determine a subject, verb, object triple, where the search term corresponds to the subject or the object of the triple. The method may also include providing an update for the data graph based on the triple. The method may also include generating text describing the triple for inclusion in a search result for the search query.
-
Citations
19 Claims
-
1. A computer system comprising:
-
memory storing search records; memory storing a graph-structured knowledge base that includes entities linked to other entities by relationships; at least one processor; and memory storing instructions that, when executed by the at least one processor, cause the computer system to perform operations comprising; determining a search term associated with a first entity that is identified in a graph-based data store, determining a time period having an amount of queries for the search term that meets a threshold, selecting documents associated with the time period that are responsive to the search term, analyzing the selected documents for an action co-occurring with the search term by, for a particular document of the selected documents; identifying verbs in content of the particular document, and generating a triple for at least one verb of the identified verbs, the triple including a subject, the at least one verb, and an object, wherein either the subject or the object represents the search term, and wherein the action is derived from the triple, determining a second entity associated with the action and the search term, the second entity corresponding to either the subject of the triple or the object of the triple not represented by the search term, and providing the second entity, the action, and the first entity as an update for the graph-based data store. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-implemented method comprising:
-
determining, by at least one processor, at least one search term for an entity in a data graph stored in memory that includes entities linked to other entities by relationships; determining, by the at least one processor, a time period having an increase in queries for the at least one search term, the increase meeting a threshold; determining documents having dates associated with the time period, the documents being responsive to the at least one search term; analyzing the documents to determine an action appearing in a minimum number of the documents, where the action is represented by subject, verb, object triples where, for each triple the search term corresponds to the subject or the object of the triple and wherein the action is derived from the triple; and providing an update for the data graph based on the triple. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer-implemented method comprising:
-
determining, by at least one processor, at least one search term for an entity in a data graph that relates to a search query, the data graph including entities linked to other entities by relationships; determining, by the at least one processor, a time period having an amount of queries that meets a threshold, the queries included in the amount being associated with the at least one search term; determining documents having dates associated with the time period, the documents being responsive to the at least one search term; analyzing the documents to determine an action appearing in a minimum number of the documents, where the action is represented by subject, verb, object triples where, for each triple the search term corresponds to the subject or the object of the triple and wherein the action is derived from the triple; and generating text, by the at least one processor, describing the triple for inclusion in a search result for the search query.
-
Specification