Incorporating opinion information with semantic graph data

Patent metadata

Field	Value
Publication number	US-11625426-B2
Application number	US-201916450673-A
Country	US
Kind code	B2
Filing date	Jun 24, 2019
Priority date	Feb 5, 2019
Publication date	Apr 11, 2023
Grant date	Apr 11, 2023

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer-readable storage media, for incorporating opinion information with semantic graph data. In some implementations, semantic graph data indicating objects relationships among the objects is stored. Opinion data indicating user sentiment with respect to the objects is generated. A particular object of the objects indicted by the semantic graph is identified. An opinion measure for the particular object is determined based on the generated opinion data. Output data is provided to a client device for presentation, where the output data is generated based on the opinion measure for the particular object.

First claim

What is claimed is:

1. A method performed by one or more computers, the method comprising:
storing, by the one or more computers, semantic graph data indicating objects and relationships among the objects;
tracking, by the one or more computers, accesses to the objects by multiple different users and contexts in which the accesses to the objects were made;
generating, by the one or more computers, opinion data indicating user sentiment with respect to the objects, the opinion data for the objects being generated based on inferences of user opinion derived from the tracked user accesses to the objects by the multiple different users;
identifying, by the one or more computers, a particular object of the objects indicated by the semantic graph;
obtaining, by the one or more computers, context data indicating a current context of a client device;
determining, by the one or more computers, an opinion measure for the particular object based on the generated opinion data, the opinion measure for the particular object being determined by aggregating portions of the generated opinion data indicating sentiment with respect to the particular object, wherein the aggregation combines sentiment determined from tracked user accesses to the particular object by a plurality of the multiple different users, wherein the opinion measure is generated based at least in part on an aggregation of multiple items of opinion data for the particular object in which different opinion data for the particular object is weighted based on a level of similarity between the current context of the client device and the contexts of the tracked accesses from which the respective items of opinion data were generated; and
providing, by the one or more computers, output data to the client device, wherein the output data is generated based on the opinion measure for the particular object.

2. The method of claim 1 , comprising receiving a query;
wherein the particular object is identified as representing a candidate search result for the query; and
wherein providing the output data comprises providing search results that are selected based on the opinion measure for the particular object or are ranked based on the opinion measure for the particular document.

3. The method of claim 1 , comprising receiving a request, wherein the identifying, determining, and providing are performed in response to receiving the request; and
wherein the score is generated based on sentiment scores in the generated opinion data for a proper subset of the multiple users, the proper subset of the multiple users being determined based on the request.

4. The method of claim 1 , comprising receiving a request associated with a particular user;
wherein the opinion measure for the particular object is generated based on a (i) an opinion measure for the particular user with respect to the particular object (ii) an opinion measure for the particular user indicating sentiment of the particular user with respect to other users, and (iii) opinion measures of the other users with respect to the particular object.

5. The method of claim 1 , wherein the opinion measure for the particular document is based on opinion measures with respect to objects representing users associated with the document.

6. The method of claim 1 , wherein the particular object represents a document, and the opinion measure is generated based on opinion measures for multiple objects that represent elements of the document or represent data referenced by the document.

7. The method of claim 1 , wherein the output data is provided to a client device associated with a particular user, and wherein the opinion measure is generated based on opinion measures indicating sentiment of the particular user with respect to the multiple objects.

8. The method of claim 1 , wherein generating the opinion data comprises setting weights for connections in the semantic graph between individual users and the objects in the graph based on the inferences of user opinion derived from the tracked user accesses to the objects by the respective users.

9. The method of claim 1 , wherein the output data indicates a recommendation to a user or a response to a request from a user.

10. The method of claim 1 , comprising identifying multiple objects representing candidate search results for a query;
obtaining, for each of the multiple objects, (i) an opinion measure, based on the generated opinion data, indicating sentiment of one or more of the multiple users, and (ii) a relevance measure indicating relevance of the object with respect to the query;
determining, for each of the multiple objects, a combined measure based on the opinion measure for the object and the relevance measure for the object; and
ranking the multiple objects based on the combined measures;
wherein the output data indicates a highest-ranking subset of the multiple objects.

11. The method of claim 1 , wherein generating the opinion data comprises generating opinion data indicating user sentiment of each of multiple users with respect to the objects of each of multiple users.

12. A system comprising:
one or more computers; and
one or more computer-readable media storing instructions that, when executed by one or more computers, cause the one or more computers to perform operations comprising:
storing, by the one or more computers, semantic graph data indicating objects and relationships among the objects;
tracking, by the one or more computers, accesses to the objects by multiple different users and contexts in which the accesses to the objects were made;
generating, by the one or more computers, opinion data indicating user sentiment with respect to the objects, the opinion data for the objects being generated based on inferences of user opinion derived from the tracked user accesses to the objects by the multiple different users;
identifying, by the one or more computers, a particular object of the objects indicated by the semantic graph;
obtaining, by the one or more computers, context data indicating a current context of a client device;
determining, by the one or more computers, an opinion measure for the particular object based on the generated opinion data, the opinion measure for the particular object being determined by aggregating portions of the generated opinion data indicating sentiment with respect to the particular object, wherein the aggregation combines sentiment determined from tracked user accesses to the particular object by a plurality of the multiple different users, wherein the opinion measure is generated based at least in part on an aggregation of multiple items of opinion data for the particular object in which different opinion data for the particular object is weighted based on a level of similarity between the current context of the client device and the contexts of the tracked accesses from which the respective items of opinion data were generated; and
providing, by the one or more computers, output data to the client device, wherein the output data is generated based on the opinion measure for the particular obj ect.

13. The system of claim 12 , comprising receiving a query;
wherein the particular object is identified as representing a candidate search result for the query; and
wherein providing the output data comprises providing search results that are selected based on the opinion measure for the particular object or are ranked based on the opinion measure for the particular document.

14. The system of claim 12 , wherein determining the opinion measure for the particular document comprises determining, as the opinion measure, a score repre

Assignees

• Microstrategy Inc

Inventors

• Abhyankar Saurabh
• Rigney Scott
• Lang Timothy

Classifications

• G06T11/26

  Drawing of charts or graphs · CPC title

• G06F16/3344

  using natural language analysis · CPC title

• G06N5/022

  Knowledge engineering; Knowledge acquisition · CPC title

• G06F40/30 Primary

  Semantic analysis · CPC title

• G06F16/9024

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title