Abstract: 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.

Abstract: In one embodiment, a method includes analyzing social graph information associated with users of a social-networking system, developing feature vectors describing elements of social graph information, and applying the feature vectors to determine the relevance of elements of social graph information to the location of special relevance. The method further includes receiving at least one data point from a user's networked device, applying the feature vectors to the at least one data point to determine the relevance of the at least one data point to the location of special relevance, and assigning weight to each data point based on the determined relevance of each data point to the location of special relevance. Finally, the method includes processing the at least one data point according to its assigned weight and forming a prediction, to a particular degree of certainty, indicating the user's location of special relevance.

Abstract: 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.

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: 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.