×

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
First Claim
Patent Images

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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×