Determining the relevancy of entities

• US 9,336,311 B1
• Filed: 10/15/2012
• Issued: 05/10/2016
• Est. Priority Date: 10/15/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Maman, Itay, Amarilio, Tomer
• Primary Examiner(s): Alam, Shahid
• Assistant Examiner(s): Lodhi, Andalib
• Application Number:
  US13/652,017
• Time in Patent Office: 1,303 Days
• Field of Search: 707/728, 707/749
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining the relevancy of entities. One of the methods includes obtaining a first entity identifier, wherein the first entity identifier identifies a first entity associated with a query; identifying one or more second entities associated with the first entity; and for each of the one or more second entities, determining a relevancy score for the second entity from a measure of the popularity of the second entity and a measure of the freshness of the second entity, wherein the relevancy score represents a relevance of the second entity to the query; determining that the relevancy score satisfies a threshold; and providing the second entity in response to the query.

Claims

1. A computer-implemented method, comprising:

receiving a query from a client device;

determining, from data identifying a graph containing a plurality of nodes and a plurality of edges, a first node that represents a first entity determined from the query, wherein each edge connects one node in the graph to another node in the graph, wherein each node represents a respective entity, and wherein each edge identifies a relationship between entities represented by the nodes connected by the edge;

identifying, as entities having a relationship to the first entity, one or more second entities that are each represented by a respective second node that is connected to the first node in the graph by an edge; and

for each second entity;

determining a measure of popularity of the second entity,

determining a measure of freshness of the second entity, comprising;

identifying plurality of dates identified in nodes connected by edges to the second node that represents the second entity in the graph,

computing an average of the plurality of dates identified in the nodes connected by edges to the second node, and

determining the measure of freshness of the second entity based on how recent the average of the plurality of dates is,

determining, from the measure of freshness and the measure of popularity, a relevancy score that represents a relevance of the second entity to the query,

determining whether the relevancy score satisfies a threshold, and

in response to determining that the relevancy score satisfies the threshold, providing the second entity in response to the query for presentation on the client device.

2. The method of claim 1, wherein determining the measure of popularity of the second entity comprises:

obtaining one or more signals that indicate the measure of the popularity of the second entity, wherein the one or more signals describe at least one of;

a number of queries associated with the second entity;

a number of interactions by social network users with the second entity in one or more social networks;

or

a number of documents that reference the second entity; and

determining the measure of popularity from the one or more signals.

3. The method of claim 2, wherein the number of queries and the number of interactions are within a time period.

4. The method of claim 1, wherein providing the second entity comprises:

providing the second entity and information associated with the second entity for presentation in an answer box displayed on the client device.

5. The method of claim 4, wherein the answer box includes the one or more second entities and respective information associated with the one or more second entities.

6. The method of claim 4, further comprising:

obtaining search results that are responsive to the query; and

providing the search results for presentation with the answer box displayed on the client device.

7. The method of claim 1, wherein determining, from the measure of freshness and the measure of popularity, the relevancy score that represents the relevance of the second entity to the query comprises determining the relevancy score by combining the measure of freshness and the measure of popularity.

8. A system, comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising;

receiving a query from a client device;

determining, from data identifying a graph containing a plurality of nodes and a plurality of edges, a first node that represents a first entity determined from the query, wherein each edge connects one node in the graph to another node in the graph, wherein each node represents a respective entity, and wherein each edge identifies a relationship between entities represented by the nodes connected by the edge;

identifying, as entities having a relationship to the first entity, one or more second entities that are each represented by a respective second node that is connected to the first node in the graph by an edge; and

for each second entity;

determining a measure of popularity of the second entity,

determining a measure of freshness of the second entity, comprising;

identifying a plurality of dates identified in nodes connected by edges to the second node that represents the second entity in the graph,

computing an average of the plurality of dates identified in the nodes connected by edges to the second node, and

determining the measure of freshness of the second entity based on how recent the average of the plurality of dates is,

determining, from the measure of freshness and the measure of popularity, a relevancy score that represents a relevance of the second entity to the query,

determining whether the relevancy score satisfies a threshold, and

in response to determining that the relevancy score satisfies the threshold, providing the second entity in response to the query for presentation on the client device.

9. The system of claim 8, wherein determining the measure of popularity of the second entity comprises:

obtaining one or more signals that indicate the measure of popularity of the second entity, wherein the one or more signals describe at least one of;

a number of queries associated with the second entity;

a number of interactions by social network users with the second entity in one or more social networks;

or

a number of documents that reference the second entity; and

determining the measure of popularity from the one or more signals.

10. The system of claim 9, wherein the number of queries and the number of interactions are within a time period.

11. The system of claim 8, wherein providing the second entity comprises:

providing the second entity and information associated with the second entity for presentation in an answer box displayed on the client device.

12. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

receiving a query from a client device;

determining, from data identifying a graph containing a plurality of nodes and a plurality of edges, a first node that represents a first entity determined from the query, wherein each edge connects one node in the graph to another node in the graph, wherein each node represents a respective entity, and wherein each edge identifies a relationship between entities represented by the nodes connected by the edge;

identifying, as entities having a relationship to the first entity, one or more second entities that are each represented by a respective second node that is connected to the first node in the graph by an edge; and

for each second entity;

determining a measure of popularity of the second entity,

determining a measure of freshness of the second entity, comprising;

identifying a plurality of dates identified in nodes connected by edges to the second node that represents the second entity in the graph,

computing an average of the plurality of dates identified in the nodes connected by edges to the second node, and

determining the measure of freshness of the second entity based on how recent the average of the plurality of dates is,

determining, from the measure of freshness and the measure of popularity, a relevancy score that represents a relevance of the second entity to the query,

determining whether the relevancy score satisfies a threshold, and

in response to determining that the relevancy score satisfies the threshold, providing the second entity in response to the query for presentation on the client device.

13. The computer storage medium of claim 12, wherein determining the measure of popularity of the second entity comprises:

obtaining one or more signals that indicate the measure of popularity of the second entity, wherein the one or more signals describe at least one of;

a number of queries associated with the second entity;

a number of interactions by social network users with the second entity in one or more social networks;

or

a number of documents that reference the second entity; and

determining the measure of popularity from the one or more signals.

14. The computer storage medium of claim 13, wherein the number of queries and the number of interactions are within a time period.

15. The computer storage medium of claim 12, wherein providing the second entity comprises:

providing the second entity and information associated with the second entity for presentation in an answer box displayed on the client device.

16. The computer storage medium of claim 15, wherein the answer box includes the one or more second entities and respective information associated with the one or more second entities.