Facebook, Inc.

Scott J Bratsman

Steven Jay Young

Aapo Kyrölä

Amir Hussain Memon

Tsuwei Chen

Aude Hofleitner

Timothy A Stanke

Jacob Perkowski

Joshua Chaim Roberts

In one embodiment, a method includes accessing a location history of a user of a social-networking system. The social-networking system includes a social graph that includes multiple nodes and edges connecting the nodes. At least node corresponds to the user. The method includes accessing a data set from a third-party source independent of the social-networking system. The data set references one or more locations. The method includes comparing the location history of the user with the locations referenced by the data set to determine an overlap between the location history and the data set and determining based on the comparison one or more labels to assign to the user or to one or more locations where the location history and the data set overlap.

Analyzing geo-spatial data in layers

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.

Geo-metric

Growing community of inventors

Fremont, CA, United States of America

Scott J Bratsman