STRUCTURED USER GRAPH TO SUPPORT QUERYING AND PREDICTIONS

• US 20150127632A1
• Filed: 11/05/2013
• Published: 05/07/2015
• Est. Priority Date: 11/05/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Khaitan, Pranav, Diwakar, Shobha
• Granted Patent: US 10,482,139 B2
• Time in Patent Office: Days
• US Class Current: 707/722
• CPC Class Codes: G06F 16/36 Creation of semantic tools, e.g. ontology or thesauri
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving user-specific content, the user-specific content being associated with a user of one or more computer-implemented services, processing the user-specific content using one or more parsers to identify one or more entities and one or more relationships between entities, a parser being specific to a schema, and the one or more entities and the one or more relationships between entities being identified based on the schema, providing one or more user-specific knowledge graphs, a user-specific knowledge graph being specific to the user and including nodes and edges between nodes to define relationships between entities based on the schema, and storing the one or more user-specific knowledge graphs.

Claims

1. A computer-implemented method executed using one or more processors, the method comprising:

receiving, by the one or more processors, user-specific content, the user-specific content being associated with a user of one or more computer-implemented services;

processing, by the one or more processors, the user-specific content using one or more parsers to identify one or more entities and one or more relationships between entities, a parser being specific to a schema, and the one or more entities and the one or more relationships between entities being identified based on the schema;

providing, by the one or more processors, one or more user-specific knowledge graphs, a user-specific knowledge graph being specific to the user and comprising nodes and edges between nodes to define relationships between entities based on the schema; and

storing the one or more user-specific knowledge graphs.

2. The method of claim 1, wherein providing one or more user-specific knowledge graphs comprises:

determining, by the one or more processors, that a node representing an entity of the one or more entities and an edge representing a relationship associated with the entity are absent from a user-specific knowledge graph; and

adding, by the one or more processors, the node and the edge to the user-specific knowledge graph, the edge connecting the node to another node of the user-specific knowledge graph.

3. The method of claim 1, further comprising:

receiving a query;

receiving one or more user-specific results that are responsive to the query, the one or more user-specific results being provided based on the one or more user-specific knowledge graphs; and

providing the one or more user-specific results for display to the user.

4. The method of claim 1, wherein an edge is associated with a weight, the weight indicating a relevance of a relationship represented by the edge.

5. The method of claim 4, wherein a value of the weight increases based on reinforcement of the relationship in subsequent user-specific content.

6. The method of claim 4, wherein a value of the weight decreases based on lack of reinforcement of the relationship in subsequent user-specific content.

7. The method of claim 1, wherein a plurality of user-specific knowledge graphs are provided based on the user-specific content, each user-specific knowledge graph being specific to a respective schema.

8. The method of claim 1, wherein the user-specific content is provided through use of the one or more computer-implemented services by the user.

9. A system comprising:

a data store for storing data; and

one or more processors configured to interact with the data store, the one or more processors being further configured to perform operations comprising;

receiving user-specific content, the user-specific content being associated with a user of one or more computer-implemented services;

processing the user-specific content using one or more parsers to identify one or more entities and one or more relationships between entities, a parser being specific to a schema, and the one or more entities and the one or more relationships between entities being identified based on the schema;

providing one or more user-specific knowledge graphs, a user-specific knowledge graph being specific to the user and comprising nodes and edges between nodes to define relationships between entities based on the schema; and

storing the one or more user-specific knowledge graphs.

10. The system of claim 9, wherein providing one or more user-specific knowledge graphs comprises:

determining that a node representing an entity of the one or more entities and an edge representing a relationship associated with the entity are absent from a user-specific knowledge graph; and

adding the node and the edge to the user-specific knowledge graph, the edge connecting the node to another node of the user-specific knowledge graph.

11. The system of claim 9, wherein operations further comprise:

receiving a query;

receiving one or more user-specific results that are responsive to the query, the one or more user-specific results being provided based on the one or more user-specific knowledge graphs; and

providing the one or more user-specific results for display to the user.

12. The system of claim 9, wherein an edge is associated with a weight, the weight indicating a relevance of a relationship represented by the edge.

13. The system of claim 12, wherein a value of the weight increases based on reinforcement of the relationship in subsequent user-specific content.

14. The system of claim 12, wherein a value of the weight decreases based on lack of reinforcement of the relationship in subsequent user-specific content.

15. The system of claim 9, wherein a plurality of user-specific knowledge graphs are provided based on the user-specific content, each user-specific knowledge graph being specific to a respective schema.

16. The system of claim 9, wherein the user-specific content is provided through use of the one or more computer-implemented services by the user.

17. A computer readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

receiving user-specific content, the user-specific content being associated with a user of one or more computer-implemented services;

processing the user-specific content using one or more parsers to identify one or more entities and one or more relationships between entities, a parser being specific to a schema, and the one or more entities and the one or more relationships between entities being identified based on the schema;

providing one or more user-specific knowledge graphs, a user-specific knowledge graph being specific to the user and comprising nodes and edges between nodes to define relationships between entities based on the schema; and

storing the one or more user-specific knowledge graphs.

18. The computer readable medium of claim 17, wherein providing one or more user-specific knowledge graphs comprises:

determining that a node representing an entity of the one or more entities and an edge representing a relationship associated with the entity are absent from a user-specific knowledge graph; and

adding the node and the edge to the user-specific knowledge graph, the edge connecting the node to another node of the user-specific knowledge graph.

19. The computer readable medium of claim 17, wherein operations further comprise:

receiving a query;

receiving one or more user-specific results that are responsive to the query, the one or more user-specific results being provided based on the one or more user-specific knowledge graphs; and

providing the one or more user-specific results for display to the user.

20. The computer readable medium of claim 17, wherein an edge is associated with a weight, the weight indicating a relevance of a relationship represented by the edge.

21. The computer readable medium of claim 20, wherein a value of the weight increases based on reinforcement of the relationship in subsequent user-specific content.

22. The computer readable medium of claim 20, wherein a value of the weight decreases based on lack of reinforcement of the relationship in subsequent user-specific content.

23. The computer readable medium of claim 17, wherein a plurality of user-specific knowledge graphs are provided based on the user-specific content, each user-specific knowledge graph being specific to a respective schema.

24. The computer readable medium of claim 17, wherein the user-specific content is provided through use of the one or more computer-implemented services by the user.