公开(公告)号：US09373146B2

公开(公告)日：2016-06-21

申请号：US13625633

申请日：2012-09-24

Applicant: Facebook, Inc.

Inventor： Rong Yan ,  Ankush Singla ,  Antonio Felipe Garcia-Martinez ,  Philip Anastasios Zigoris

IPC: G06F15/16 ,  G06F15/177 ,  G06F15/173 ,  G06Q50/00 ,  G06Q30/02

CPC classification number: G06Q30/0269 ,  G06F17/30873 ,  G06Q30/0251 ,  G06Q50/01 ,  H04L67/306

Abstract: A seed cluster comprising a group of users who share a particular attribute and/or affiliation is determined by a social networking system. For each user of the seed cluster, other users and/or entities connected to the user in the social networking system are retrieved. For each retrieved other user or entity, the social networking system may determine whether the other user or entity exhibits the attribute or affiliation based on a random walk algorithm. A resulting targeting cluster of users and/or entities may be used for targeting advertisements targeting to members. A social networking system may also infer an affiliation for a user based on the user's interaction with a page, application, or entity where other users who interacted with the same page, application, or entity have the same affiliation.

Abstract translation: 包括共享特定属性和/或隶属的一组用户的种子群由社交网络系统确定。 对于种子群的每个用户，检索在社交网络系统中连接到用户的其他用户和/或实体。 对于每个检索到的其他用户或实体，社交网络系统可以基于随机游走算法确定其他用户或实体是否展现属性或隶属关系。 用户和/或实体的结果定向集群可以用于定向到成员的广告。 社交网络系统还可以基于用户与页面，应用程序或实体的交互来推断用户的联系，其中与同一页面，应用程序或实体交互的其他用户具有相同的隶属关系。

公开(公告)号：US20160110402A1

公开(公告)日：2016-04-21

申请号：US14981361

申请日：2015-12-28

Applicant: Facebook, Inc.

Inventor： Antonio Felipe Garcia-Martinez ,  Rong Yan

IPC: G06F17/30 ,  H04L29/08

CPC classification number: G06Q30/0277 ,  G06F17/30345 ,  G06F17/30598 ,  G06Q30/0242 ,  G06Q30/0269 ,  G06Q50/01 ,  H04L67/22 ,  H04L67/306

Abstract: A story describing an activity performed by an interacting user is distributed to viewing users according to the influencer scores for the viewing users. Each influencer score can be calculated based at least in part on the influence of a viewing user on those users connected to the viewing user, and on the influencer scores for the users connected to the viewing user. Based on the determined influencer scores, at least one of the viewing users can be provided with the story describing the activity performed by the interacting user.

Abstract translation: 描述由交互用户执行的活动的故事根据观看用户的影响者分数分发给观看用户。 可以至少部分地基于观看用户对连接到观看用户的用户的影响以及连接到观看用户的用户的影响者得分来计算每个影响者得分。 基于所确定的影响者评分，可以向观看用户中的至少一个提供描述由交互用户执行的活动的故事。