LOCATION RANKING USING SOCIAL GRAPH INFORMATION

摘要

In one embodiment, a user of a social networking system requests to check in a place near the user's current location. The social networking system generates a list of places near the user's current location, ranks the places in the list of places near the user's current location by a distance between each place and the user's current location, as well as activity of the user and the user's social contacts for each place, and returns the ranked list to the user.

主权项

1. A method comprising:
by one or more computing devices, receiving a request comprising an identifier for a first user of a social-networking system and a geographic location; by the one or more computing devices, identifying a plurality of places in a vicinity of the geographic location, each of the places represented by a corresponding node of the social graph; by the one or more computing devices, determining, for each place, a ranking score based on (1) a distance component indicative of a distance between the geographic location and the place and (2) a social-context component based on one or more relationships in the social-networking system between (a) other users that are associated with the first user and (b) the place, wherein the social-context component is weighted based on a number of the one or more relationships; and by the one or more computing devices, sending, based on the ranking scores for the places, information associated with at least one of the places.