公开(公告)号：US20160267550A1

公开(公告)日：2016-09-15

申请号：US15161083

申请日：2016-05-20

Applicant: Facebook, Inc.

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

IPC: G06Q30/02 ,  H04L29/08

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.

公开(公告)号：US20160267549A1

公开(公告)日：2016-09-15

申请号：US15161079

申请日：2016-05-20

Applicant: Facebook, Inc.

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

IPC: G06Q30/02 ,  G06F17/30 ,  H04L29/08

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