1. A method comprising, by one or more computing devices: receiving, from a client device of a first user of an online social network, a search query comprising location parameters; identifying one or more locations matching the search query, each location corresponding to a location node within a social graph of the online social network; determining a value for each identified location, wherein the value is based on: a number of edges connected to the location node corresponding to the identified location, each edge having a particular attribute corresponding to a particular action a particular user performed on the online social network with respect to the location node; and the attributes of the edges connected to the location node corresponding to the identified location, wherein a different weight is assigned to each particular attribute based on the particular action performed by the particular user; and sending, to the client device of the first user for display, a search-results page responsive to the search query, the search-results page comprising references to one or more identified locations, each identified location having a determined value greater than a threshold value.
13. The method of claim 1 , wherein determining the value for each identified location comprises, for each identified location: identifying a first set of edges between the node corresponding to the identified location and a node corresponding to the first user within the social graph; identifying a second set of edges between the node corresponding to the identified location and one or more nodes corresponding to friends of the first user; and determining the value for the identified location based on the first set of edges and the second set of edges.