Determining the relevancy of entities
First Claim
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, anddetermining 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, andin 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 Assignments
0 Petitions
Accused Products
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.
-
Citations
16 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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. - View Dependent Claims (9, 10, 11)
-
-
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. - View Dependent Claims (13, 14, 15, 16)
Specification