Patent ID: 8386495
Filing Date: 2013-02-26
Classification: G06F

Abstract:
1. A computer-implemented method, comprising: generating, by a data processing apparatus, a resource graph, the resource graph including nodes representing resources, nodes representing queries for resources, edges between nodes representing resources, and edges between nodes representing queries and nodes representing resources, wherein each edge between two nodes representing respective resources represents a link from one of the resources to another one of the resources and each edge between a node representing a resource and a node representing a query represents a user selection of a search result for the resource from search results responsive to the query; calculating, by the data processing apparatus, a score for each of the resources, wherein the score for a particular resource is based, at least in part, on scores for resources represented by nodes with edges to a node representing the particular resource in the resource graph and scores for queries represented by nodes that have an edge to the node representing the particular resource in the resource graph; and ranking, by the data processing apparatus, one or more of the resources in response to a query received from a user based, at least in part, on the scores for the resources; wherein the resource graph further includes nodes representing user sessions and edges between nodes representing user sessions and nodes representing queries, wherein each edge between a node representing a user session and a node representing a query represents that a user associated with the user session submitted the query during the user session; and wherein a score for a particular query is based, at least in part, on scores for user sessions represented by nodes with edges to a node representing the particular query in the resource graph.