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.