公开(公告)号：US09984168B2

公开(公告)日：2018-05-29

申请号：US14740034

申请日：2015-06-15

Applicant: Facebook, Inc.

Inventor： Amir Hussain Memon ,  Scott J. Bratsman ,  Steven Young ,  Joshua Chaim Roberts ,  Aapo Kyrölä ,  Timothy A. Stanke

IPC: G06F17/30 ,  H04W4/02

CPC classification number: G06F17/3087 ,  H04W4/021

Abstract: In one embodiment, a method includes identifying a first node and a second node in a social graph. The historical location data is available for the first node and for the second node. The method also includes accessing one or more component metrics for computing a geo-metric. The geo-metric represents an assessment of a spatial commonality between the first node and the second node. The spatial commonalities are determined based on historical location data stored for the first node and historical location data stored for the second node. The method also includes accessing one or more coefficients each corresponding to one of the component metrics; calculating the geo-metric by applying the received coefficients to the component metrics and combining the component metrics; and providing the calculated geo-metric.

公开(公告)号：US20160364409A1

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

申请号：US14740034

申请日：2015-06-15

Applicant: Facebook, Inc.

Inventor： Amir Hussain Memon ,  Scott J. Bratsman ,  Steven Young ,  Joshua Chaim Roberts ,  Aapo Kyrölä ,  Timothy A. Stanke

IPC: G06F17/30 ,  H04W4/02

CPC classification number: G06F17/3087 ,  H04W4/021

Abstract: In one embodiment, a method includes identifying a first node and a second node in a social graph. The historical location data is available for the first node and for the second node. The method also includes accessing one or more component metrics for computing a geo-metric. The geo-metric represents an assessment of a spatial commonality between the first node and the second node. The spatial commonalities are determined based on historical location data stored for the first node and historical location data stored for the second node. The method also includes accessing one or more coefficients each corresponding to one of the component metrics; calculating the geo-metric by applying the received coefficients to the component metrics and combining the component metrics; and providing the calculated geo-metric.

Abstract translation: 在一个实施例中，一种方法包括识别社交图中的第一节点和第二节点。 历史位置数据可用于第一个节点和第二个节点。 该方法还包括访问用于计算地理度量的一个或多个组件度量。 地理度量表示对第一节点和第二节点之间的空间共性的评估。 基于为第一节点存储的历史位置数据和为第二节点存储的历史位置数据确定空间共同性。 该方法还包括访问一个或多个系数，每个系数对应于组件度量之一; 通过将接收到的系数应用于组件度量并组合组件度量来计算地理度量; 并提供计算的地理度量。