Search result ranking and presentation

Patent metadata

Field	Value
Publication number	US-11403301-B2
Application number	US-201916584229-A
Country	US
Kind code	B2
Filing date	Sep 26, 2019
Priority date	Aug 8, 2012
Publication date	Aug 2, 2022
Grant date	Aug 2, 2022

Abstract

Methods and systems are provided for ranking search results and generating a presentation. In some implementations, a search system generates a presentation based on a search query. In some implementations, a search system ranks search results based on data stored in a knowledge graph. In some implementations, a search system identifies a modifying concept such as a superlative in a received search query, and determines ranking properties based on the modifying concept.

First claim

What is claimed:

1. A method for providing search results, the method implemented by one or more processors and comprising:
receiving a search query submitted by a user device;
parsing the search query to identify an entity type and a superlative modifier that appears in the search query;
retrieving, based on the search query, search results from a knowledge graph, the search results being of the entity type;
determining one ranking property based on the entity type and the superlative modifier;
ranking the search results by the one ranking property;
generating an interactive display, of the search results, that orders the search results according to the ranking; and
causing to be presented, at the user device and responsive to submission of the search query, the interactive display of the search results.

2. The method of claim 1 , wherein the superlative modifier is objective.

3. The method of claim 1 , further comprising:
generating a query tree based on the search query;
wherein retrieving the search results from the knowledge graph comprises retrieving the search results from the knowledge graph based on the query tree.

4. The method of claim 1 , wherein the superlative modifier further includes a superlative modifier range that is associated with the superlative modifier and that appears in the search query along with the superlative modifier.

5. The method of claim 1 , wherein determining the one ranking property includes determining the one ranking property is associated with the entity type and the superlative modifier in a list of predetermined ranking properties.

6. The method of claim 1 , wherein determining the one ranking property includes determining the one ranking property is associated with an entity type-superlative pair for the entity type and the superlative modifier.

7. A method for providing search results, the method implemented by one or more processors and comprising:
parsing a search query submitted by a user device to identify an entity type;
retrieving, based on the search query, search results from a knowledge graph, the search results being of the entity type an;
determining a rule for ranking the search results based at least in part on an implicit modifying concept for the entity type, wherein the implicit modifying concept is not based on terms appearing in the search query;
ranking the search results based at least in part on the rule;
generating, a display of the search results based on the ranking, each of the search results being a thumbnail link in the display; and
causing the display of the search results to be presented at the user device and responsive to submission of the search query.

8. The method of claim 7 , wherein determining the implicit modifying concept for the entity type is based on a popularity measure.

9. The method of claim 7 , wherein determining the rule for ranking the search results comprises:
identifying, in the knowledge graph, a property associated with the entity type in a list of predetermined ranking properties for the entity type.

10. The method of claim 7 , wherein determining the rule for ranking the search results comprises:
retrieving a quality score from the knowledge graph for each respective search result of the search results, wherein the quality score is associated with the implicit modifying concept; and
determining the rule for ranking the search results based at least in part on the quality score.

11. The method of claim 7 , wherein determining the rule for ranking the search results comprises determining a frequency of occurrence of the implicit modifying concept and each respective search result of the search results in webpages.

12. The method of claim 7 , wherein determining the rule comprises:
identifying an entity reference in the knowledge graph based on the search query;
identifying two or more entity types associated with the entity reference by respective relationships;
determining a weight for each of the two or more entity types based at least in part on the respective relationships of the two or more entity types with the entity reference; and
determining data based at least in part on the weights and the two or more entity types, wherein the data comprises at least the rule.

13. The method of claim 7 , wherein determining the rule for ranking the search results comprises:
identifying a first entity reference and a second entity reference in the search query;
retrieving, from the knowledge graph, a set of search results based at least in part on the first entity reference;
determining a related entity score for each respective search result of the set of search results, wherein the related entity score is based at least in part on co-occurrence of data related to the first entity reference and data related to the second entity reference in each respective search result; and
determining the rule based on the related entity score.

14. The method of claim 7 , wherein the implicit modifying concept comprises a range filter.

15. The method of claim 7 , wherein the implicit modifying concept is subjective.

16. The method of claim 7 , wherein the implicit modifying concept is objective.

17. The method of claim 7 , wherein the implicit modifying concept includes a relationship between a first collection of entities and a second collection of entities.

18. The method of claim 17 , wherein the entity type is a first type of entity and each entity included in the first collection of entities is of the first type of entity, wherein each entity included in the second collection of entities is a second type of entity, and wherein the second type of entity is different from the first type of entity.

19. The method of claim 17 , wherein the implicit modifying concept is identified from the knowledge graph.

20. A system for providing search results, the system comprising:
a database comprising a knowledge graph; and
one or more computers configured to perform operations comprising:
receiving a search query submitted by a user device;
parsing the search query to identify an entity type and a superlative modifier that appears in the search query;
retrieving, based on the search query, search results from the knowledge graph, the search results being of the entity type;
determining one ranking property based on the entity type and the superlative modifier;
ranking the search results by the one ranking property;
generating a horizontally scrollable display, of the search results, that orders the search results according to the ranking; and
causing to be presented, at the user device and responsive to submission of the search query, the horizontally scrollable display of the search results.

Assignees

• Google Llc

Inventors

• Zhou Chen
• Ding Chen
• Huynh David Francois
• Lou Jinyu
• Huang Yanlai
• Shen Hongda
• Li Guanghua
• Li Yiming
• Chai Yangyang

Classifications

• G06F16/24578 Primary

  using ranking · CPC title

• G06F16/9024

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

• G06F16/24526

  Internal representations for queries · CPC title

• G06F16/248

  Presentation of query results · CPC title

• G06F16/9038

  Presentation of query results · CPC title