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.