Related entities

Patent metadata

Field	Value
Publication number	US-9830390-B2
Application number	US-201615055427-A
Country	US
Kind code	B2
Filing date	Feb 26, 2016
Priority date	Feb 22, 2012
Publication date	Nov 28, 2017
Grant date	Nov 28, 2017

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying entities that are related to an entity to which a search query is directed. One of the methods includes receiving a search query, wherein the search query has been determined to relate to a first entity of a first entity type, and wherein one or more entities of a second entity type have a relationship with the first entity; receiving search results for the search query; determining that a count of search results identifying a resource containing a reference to the first entity satisfies a first threshold value; determining that a count of search results identifying a resource having the second entity type as a relevant entity type satisfies a second threshold value; and transmitting information identifying the one or more entities of the second entity type as part of the response to the search query.

First claim

What is claimed is:

1. A method performed by one or more computers, the method comprising:
receiving a first search query from a user device, wherein the first search query has been determined to relate to a first entity of a first entity type, and wherein a plurality of second entities of a second entity type have a predetermined relationship with the first entity;
determining a respective ranking score for each second entity of the plurality of second entities of the second entity type, the determining comprising:
determining a frequency of occurrence of authoritative resources for the second entity of the second entity type in search results for previously submitted search queries, each authoritative resource for the second entity being a resource whose occurrence in the search results for the previously submitted search queries has been determined to be an indicator that the received search query is directed to the second entity; and
determining the respective ranking score for the second entity based at least in part on the frequency;

ordering the second entities of the second entity type according to the ranking scores;
receiving search results for the first search query provided by a search engine, wherein each of the search results identifies a respective resource; and
transmitting the search results and information identifying each of the plurality of second entities of the second entity type to the user device as part of a response to the first search query, wherein, when presented on the user device, the information identifies each of the plurality of second entities in an order that matches the ordering.

2. The method of claim 1 , wherein the ranking score for a particular second entity of the second entity type is further based at least in part on how frequently a recognized reference to the particular second entity co-occurs with a recognized reference to the first entity in resources indexed by an indexing engine.

3. The method of claim 1 , wherein the ranking score for a particular second entity of the second entity type is further based at least in part on how frequently the particular second entity is searched for by users after submitting a search query directed to the first entity.

4. The method of claim 1 , wherein the ranking score for a particular second entity of the second entity type is further based at least in part on how frequently a recognized reference to the particular second entity co-occurs in a same previously submitted search query as a recognized reference to the first entity.

5. The method of claim 1 , further comprising:
accessing data that indicates that two or more of the second entities of the second entity type are members of a set of entities that has a specified order; and
adjusting the ordering of the two or more second entities of the second entity type to match the specified order.

6. The method of claim 1 , further comprising:
accessing data that indicates that two or more of the second entities of the second entity type are better known as being part of a broader entity; and
replacing the two or more second entities of the second entity type with the broader entity in the ordering of the second entities of the second entity type.

7. The method of claim 1 , wherein the second entity type is the same as the first entity type.

8. The method of claim 7 , further comprising:
receiving a second search query from a second user device,
wherein the first search query has been determined to relate to another entity of the first entity type,
wherein a plurality of entities of a third entity type have a predetermined relationship with the another entity, and
wherein the third entity type is different from the first entity type.

9. A system comprising one or more computers and one or more storage devices storing instructions that when executed by the one or more computers cause the one or more computers to perform operations comprising:
receiving a first search query from a user device, wherein the first search query has been determined to relate to a first entity of a first entity type, and wherein a plurality of second entities of a second entity type have a predetermined relationship with the first entity;
determining a respective ranking score for each second entity of the plurality of second entities of the second entity type, the determining including:
determining a frequency of occurrence of authoritative resources for the second entity of the second entity type in search results for previously submitted search queries, each authoritative resource for the second entity being a resource whose occurrence in the search results for the previously submitted search queries has been determined to be an indicator that the received search query is directed to the second entity; and
determining the respective ranking score for the second entity based at least in part on the frequency;

ordering the second entities of the second entity type according to the ranking scores;
receiving search results for the first search query provided by a search engine, wherein each of the search results identifies a respective resource; and
transmitting the search results and information identifying each of the plurality of second entities of the second entity type to the user device as part of a response to the first search query, wherein, when presented on the user device, the information identifies each of the plurality of second entities in an order that matches the ordering.

10. The system of claim 9 , wherein the ranking score for a particular second entity of the second entity type is further based at least in part on how frequently a recognized reference to the particular second entity co-occurs with a recognized reference to the first entity in resources indexed by an indexing engine.

11. The system of claim 9 , wherein the ranking score for a particular second entity of the second entity type is further based at least in part on how frequently the particular second entity is searched for by users after submitting a search query directed to the first entity.

12. The system of claim 9 , wherein the ranking score for a particular second entity of the second entity type is further based at least in part on how frequently a recognized reference to the particular second entity co-occurs in a same previously submitted search query as a recognized reference to the first entity.

13. The system of claim 9 , the operations further comprising:
accessing data that indicates that two or more of the second entities of the second entity type are members of a set of entities that has a specified order; and
adjusting the ordering of the two or more second entities of the second entity type to match the specified order.

14. The system of claim 9 , the operations further comprising:
accessing data that indicates that two or more of the second entities of the second entity type are better known as being part of a broader entity; and
replacing the two or more second entities of the second entity type with the broader entity in the ordering of the second entities of the second entity type.

15. The system of claim 9 , wherein the second entity type is the same as the first entity type.

16. The system of claim 15 , the operations further comprising:
receiving a second search query from a second user device,
wherein the first search query has been determined to relate to another entity of the first entity type,
wherein a plurality of entities of a third entity type have a predetermined relationship with the another entity, and
wherein the third entity type is d

Assignees

• Google Inc

Inventors

• Hong Peter Jin
• Gupta Pravir K
• Gaylinn Nathaniel J
• Kazhiyur-Mannar Ramakrishnan
• Goel Kavi J
• Bar-Or Omer
• Menzel Jack W
• Dhanaraj Christina R
• Levy Jared L
• Thakur Shashidhar A
• Chung Grace
• Tsai Benson

Classifications

• G06F16/9535

  Search customisation based on user profiles and personalisation · CPC title

• G06F16/951 Primary

  Indexing; Web crawling techniques · CPC title

• G06F16/24578

  using ranking · CPC title

• G06F17/30864 Primary

  Physics · mapped topic

• G06F17/30867

  Physics · mapped topic