公开(公告)号：US20170064015A1

公开(公告)日：2017-03-02

申请号：US14843787

申请日：2015-09-02

Applicant: Facebook, Inc.

Inventor： Stephen Moore Davis ,  Samantha Wu ,  Jeffrey Scott David Breudecheck ,  Jia-An Koo

IPC: H04L29/08 ,  H04L12/26 ,  H04W4/02

CPC classification number: H04L67/18 ,  H04L43/16 ,  H04L67/02 ,  H04L67/04 ,  H04L67/1044 ,  H04L67/20 ,  H04L67/22 ,  H04L67/306 ,  H04W4/021

Abstract: In one embodiment, a method includes determining a first set of users associated with a first geographic area; and determining one or more second sets of users. For each second set of users the users in the second set are associated with one of a number of second geographic areas and the users in the second set interact with the first set of users. The method also includes, for each second set of users, computing a mutual-interaction metric between the first set of users and the second set of users based on an amount of interaction between the users in the first set and the users in the second set; and determining, based on the mutual-interaction metric, a geographic-area cluster that comprises the first geographic area and one or more of the second geographic areas. The geographic-area cluster represents a user community that spans the first and second geographic areas.

Abstract translation: 在一个实施例中，一种方法包括确定与第一地理区域相关联的第一组用户; 以及确定一个或多个第二组用户。 对于每个第二组用户，第二组中的用户与多个第二地理区域中的一个相关联，并且第二组中的用户与第一组用户交互。 该方法还包括对于每个第二组用户，基于第一组中的用户与第二组中的用户之间的交互量来计算第一组用户和第二组用户之间的相互交互度量 ; 以及基于所述相互作用度量来确定包括所述第一地理区域和所述第二地理区域中的一个或多个的地理区域群集。 地理区域集群代表跨越第一和第二地理区域的用户社区。

公开(公告)号：US10931764B2

公开(公告)日：2021-02-23

申请号：US14843787

申请日：2015-09-02

Applicant: Facebook, Inc.

Inventor： Stephen Moore Davis ,  Samantha Wu ,  Jeffrey Scott David Breudecheck ,  Jia-An Koo

IPC: H04L29/08 ,  H04L12/26 ,  H04W4/02 ,  H04W4/021

Abstract: In one embodiment, a method includes determining a first set of users associated with a first geographic area; and determining one or more second sets of users. For each second set of users the users in the second set are associated with one of a number of second geographic areas and the users in the second set interact with the first set of users. The method also includes, for each second set of users, computing a mutual-interaction metric between the first set of users and the second set of users based on an amount of interaction between the users in the first set and the users in the second set; and determining, based on the mutual-interaction metric, a geographic-area cluster that comprises the first geographic area and one or more of the second geographic areas. The geographic-area cluster represents a user community that spans the first and second geographic areas.