公开(公告)号：US08812520B1

公开(公告)日：2014-08-19

申请号：US13776183

申请日：2013-02-25

Applicant: Google Inc.

Inventor： Mark M. Sandler ,  Dandapani Sivakumar

IPC: G06F17/30

CPC classification number: G06F17/30864 ,  G06F17/30958

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for scoring resources. One method includes generating a resource graph, the graph including nodes representing resources, nodes representing queries, edges between nodes representing resources, and edges between nodes representing queries and nodes representing resources. The method further includes calculating a score for each of the resources, wherein the score for a particular resource is based on scores for resources represented by nodes with edges to the node representing particular resource in the graph and scores for queries represented by nodes that have an edge to the node representing particular resource in the graph, and ranking one or more of the resources in response to a first query received from a user based, at least in part, on the scores.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于评分资源。 一种方法包括生成资源图，该图包括表示资源的节点，表示查询的节点，表示资源的节点之间的边，以及表示查询的节点和表示资源的节点之间的边。 该方法还包括计算每个资源的得分，其中特定资源的分数基于由表示图中特定资源的节点的边缘的节点所表示的资源的分数，以及由具有 边缘到表示图中特定资源的节点，并且至少部分地基于分数来响应于从用户接收到的第一查询来对一个或多个资源进行排序。