公开(公告)号：US09503543B2

公开(公告)日：2016-11-22

申请号：US14644133

申请日：2015-03-10

Applicant: Facebook, Inc.

Inventor： Li Zhang ,  Ankush Singla

IPC: G06F17/30 ,  H04L29/08

CPC classification number: H04L67/2842 ,  G06F17/3053 ,  H04L67/10

Abstract: A social data aggregator generates entries of action data describing actions taken by users of a social networking system. The entries are archived in a number of remote data hosts, with a portion of the entries stored in an action cache to expedite retrieval. The action cache is modified to include relevant entries of action data by selecting the most relevant entries from proxy data aggregators, which identify sets of entries from remote data hosts coupled to the proxy data aggregators based on the relevance of the entries in the remote data hosts. The relevance of an entry is based on an associated engagement score indicating a likelihood of a user requesting content interacting with a notification based on an entry.

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

公开(公告)号：US20140214861A1

公开(公告)日：2014-07-31

申请号：US13756090

申请日：2013-01-31

Applicant: Facebook, Inc.

Inventor： Li Zheng ,  Ankush Singla

IPC: G06F17/30

CPC classification number: H04L67/2842 ,  G06F17/3053 ,  H04L67/10

Abstract: A social data aggregator generates entries of action data describing actions taken by users of a social networking system. The entries are archived in a number of remote data hosts, with a portion of the entries stored in an action cache to expedite retrieval. The action cache is modified to include relevant entries of action data by selecting the most relevant entries from proxy data aggregators, which identify sets of entries from remote data hosts coupled to the proxy data aggregators based on the relevance of the entries in the remote data hosts. The relevance of an entry is based on an associated engagement score indicating a likelihood of a user requesting content interacting with a notification based on an entry.

Abstract translation: 社交数据聚合器生成描述社交网络系统的用户采取的动作数据的条目。 这些条目存档在多个远程数据主机中，一部分条目存储在动作缓存中以加快检索。 行动缓存被修改为包括行动数据的相关条目，从代理数据聚合器中选择最相关的条目，代理数据聚合器根据远程数据主机中的条目的相关性来识别与代理数据聚合器耦合的远程数据主机的条目集 。 条目的相关性基于相关联的参与分数，其指示用户基于条目请求内容与通知进行交互的可能性。

公开(公告)号：US20140089400A1

公开(公告)日：2014-03-27

申请号：US13625633

申请日：2012-09-24

Applicant: FACEBOOK, INC.

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

IPC: G06F15/16

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

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

公开(公告)号：US20150189035A1

公开(公告)日：2015-07-02

申请号：US14644133

申请日：2015-03-10

Applicant: Facebook, Inc.

Inventor： Li Zhang ,  Ankush Singla

IPC: H04L29/08

CPC classification number: H04L67/2842 ,  G06F17/3053 ,  H04L67/10

Abstract: A social data aggregator generates entries of action data describing actions taken by users of a social networking system. The entries are archived in a number of remote data hosts, with a portion of the entries stored in an action cache to expedite retrieval. The action cache is modified to include relevant entries of action data by selecting the most relevant entries from proxy data aggregators, which identify sets of entries from remote data hosts coupled to the proxy data aggregators based on the relevance of the entries in the remote data hosts. The relevance of an entry is based on an associated engagement score indicating a likelihood of a user requesting content interacting with a notification based on an entry.

Abstract translation: 社交数据聚合器生成描述社交网络系统的用户采取的动作数据的条目。 这些条目存档在多个远程数据主机中，一部分条目存储在动作缓存中以加快检索。 行动缓存被修改为包括行动数据的相关条目，从代理数据聚合器中选择最相关的条目，代理数据聚合器根据远程数据主机中条目的相关性来识别与代理数据聚合器耦合的远程数据主机的条目集 。 条目的相关性基于相关联的参与分数，其指示用户基于条目请求内容与通知进行交互的可能性。

公开(公告)号：US09053155B2

公开(公告)日：2015-06-09

申请号：US13756090

申请日：2013-01-31

Applicant: Facebook, Inc.

Inventor： Li Zheng ,  Ankush Singla

IPC: G06F17/30

CPC classification number: H04L67/2842 ,  G06F17/3053 ,  H04L67/10

Abstract: A social data aggregator generates entries of action data describing actions taken by users of a social networking system. The entries are archived in a number of remote data hosts, with a portion of the entries stored in an action cache to expedite retrieval. The action cache is modified to include relevant entries of action data by selecting the most relevant entries from proxy data aggregators, which identify sets of entries from remote data hosts coupled to the proxy data aggregators based on the relevance of the entries in the remote data hosts. The relevance of an entry is based on an associated engagement score indicating a likelihood of a user requesting content interacting with a notification based on an entry.

Abstract translation: 社交数据聚合器生成描述社交网络系统的用户采取的动作数据的条目。 这些条目存档在多个远程数据主机中，一部分条目存储在动作缓存中以加快检索。 行动缓存被修改为包括行动数据的相关条目，从代理数据聚合器中选择最相关的条目，代理数据聚合器根据远程数据主机中的条目的相关性来识别与代理数据聚合器耦合的远程数据主机的条目集 。 条目的相关性基于相关联的参与分数，其指示用户基于条目请求内容与通知进行交互的可能性。