公开(公告)号：US20160378776A1

公开(公告)日：2016-12-29

申请号：US14750509

申请日：2015-06-25

Applicant: Facebook, Inc.

Inventor： Bradley Ray Green ,  Li Ju ,  Jireh Tan ,  Chen Wang ,  Yi Miao

IPC: G06F17/30 ,  H04L29/08

CPC classification number: H04L67/18 ,  G06F17/3087 ,  G06Q50/01 ,  H04W4/023 ,  H04W4/08 ,  H04W4/21

Abstract: A social networking system selects a set of groups for presentation to a user of the social networking system. To select groups, the social networking system identifies candidate groups and selects the set of groups from the candidate groups. To identify certain candidate groups, the social networking system determines a location associated with various groups based on locations associated with users included in the group. For example, the social networking system determines a centroid of a group based on locations associated with users included in the group and associates the centroid with the group if at least a threshold percentage of distances between locations associated with users included in the group and the centroid do not exceed a threshold distance. Groups associated with locations within a threshold distance of a location associated with the user are identified as candidate groups.

Abstract translation: 社交网络系统选择一组用于呈现给社交网络系统的用户的组。 为了选择组，社交网络系统识别候选组并从候选组中选择一组组。 为了识别某些候选组，社交网络系统基于与组中包括的用户相关联的位置来确定与各个组相关联的位置。 例如，社交网络系统基于与包括在组中的用户相关联的位置来确定组的质心，并且如果与组中包括的用户相关联的位置之间的距离的至少一个阈值百分比和质心将质心与组相关联 不要超过阈值距离。 与与用户相关联的位置的阈值距离内的位置相关联的组被识别为候选组。