公开(公告)号：US09338047B1

公开(公告)日：2016-05-10

申请号：US13646159

申请日：2012-10-05

Applicant: Google Inc.

Inventor： Ranveer Kunal ,  Kiran S. Panesar ,  Madhukar N. Thakur ,  Amogh S. Asgekar

IPC: G06Q30/02 ,  G06Q10/10 ,  G06Q10/06 ,  G06Q40/02 ,  G06Q99/00 ,  H04L29/08 ,  G06Q50/00

CPC classification number: H04L29/08675 ,  G06Q30/0201 ,  G06Q50/01

Abstract: In one implementation, a computer-implemented method includes receiving information related to users of a social network site and determining a graph for at least a portion of the social network, the graph including a plurality of nodes connected by directional links where each node corresponds to a user having a profile page on the social network and where each directional link corresponds to a user viewing at least an aspect of a profile page for another user. The method can further include identifying first nodes as including content associated with a particular subject of interest, and seeding the identified first nodes with first scores. The method can also include determining second scores for second nodes by propagating the first scores across the social graph based upon third nodes having viewed aspects of profile pages associated with the first nodes and the second nodes; and providing the determined second scores.

Abstract translation: 在一个实现中，计算机实现的方法包括接收与社交网络站点的用户相关的信息并且确定社交网络的至少一部分的图形，该图包括通过定向链路连接的多个节点，其中每个节点对应于 用户在社交网络上具有简档页面，并且其中每个定向链接对应于用户查看另一用户的简档页面的至少一个方面。 该方法还可以包括将第一节点识别为包括与感兴趣的特定主题相关联的内容，以及将所识别的第一节点与第一分数进行播种。 该方法还可以包括通过基于已经观看与第一节点和第二节点相关联的简档页面的方面的第三节点在社交图表上传播第一分数来确定第二节点的第二分数; 并提供确定的第二分数。