Recommending objects to a user of a social networking system based on the location of the user

1. A method comprising:

obtaining location information identifying a location of a user of a social networking system;

identifying, based on the location information, one or more levels of geographical partitions that are associated with the user, each level representing a geographical area encompassing the location of the user identified by the location information;

accessing, for each level of geographical partitions associated with the user, locally relevant objects, each relevant object connected to a number of users of the social networking system having location information identifying a location within the level of geographical partitions;

identifying a term frequency-inverse document frequency (td-if) value associated with each of the accessed relevant objects, the td-if value determined based on the number of users connected to each relevant object and a number of locations within the levels of geographical partitions including a user connected to the object;

merging the relevant objects accessed at each level based on the td-if associated with each relevant object; and

selecting one or more of the merged relevant objects to recommend to the user.

2. The method of claim 1 , wherein obtaining location information identifying the location of a user comprises retrieving the location information from a user device used by the user.

3. The method of claim 1 further comprising:

ranking the accessed relevant objects based on the term frequency-inverse document frequency associated with each relevant object;

merging the relevant objects based on the rank associated with each relevant object.

4. The method of claim 1 further comprising:

ranking the accessed relevant objects based on a weight associated with a location within the level of geographical locations, the location having been identified from the location information of users connected to the relevant object; and

merging the relevant objects accessed at each level based on the rank associated with each accessed relevant object.

5. The method of claim 4 wherein the weight associated with a location is based on the term frequency-inverse document frequency associated with the relevant object.

6. The method of claim 1 further comprising:

ranking the accessed relevant objects based on a distance between locations within the levels of geographical locations based on paths between the locations in a hierarchical graph or tree; and

merging the relevant objects based on the rank associated with each relevant object.

7. The method of claim 1 further comprising:

identifying accessed relevant objects at each level with greater than a threshold number of connections; and

merging the identified accessed relevant objects with greater than the threshold number of connections.

8. A computer program product comprising a computer-readable non-transitory storage medium containing computer program code for:

obtaining location information identifying a location of a user of a social networking system;

identifying, based on the location information, one or more levels of geographical partitions that are associated with the user, each level representing a geographical area encompassing the location of the user identified by the location information;

accessing, for each level of geographical partitions associated with the user, locally relevant objects, each relevant object connected to a number of users of the social networking system having location information identifying a location within the level of geographical partitions;

identifying a term frequency-inverse document frequency (td-if) value associated with each of the accessed relevant objects, the td-if value determined based on the number of users connected to each relevant object and a number of locations within the levels of geographical partitions including a user connected to the object;

merging the relevant objects accessed at each level based on the td-if associated with each relevant object; and

selecting one or more of the merged relevant objects to recommend to the user.

9. The computer program product of claim 8 , wherein obtaining location information identifying the location of a user comprises retrieving the location information from a user device used by the user.

10. The computer program product of claim 8 , further comprising:

ranking the accessed relevant objects based on the term frequency-inverse document frequency associated with each relevant object;

merging the relevant objects based on the rank associated with each relevant object.

11. The computer program product of claim 8 , further comprising:

ranking the accessed relevant objects based on a weight associated with a location within the level of geographical locations, the location having been identified from the location information of users connected to the relevant object; and

merging the relevant objects accessed at each level based on the rank associated with each accessed relevant object.

12. The computer program product of claim 11 , wherein the weight associated with a location is based on the term frequency-inverse document frequency associated with the relevant object.

13. The computer program product of claim 8 , further comprising:

ranking the accessed relevant objects based on a distance between locations within the levels of geographical locations based on paths between the locations in a hierarchical graph or tree; and

merging the relevant objects based on the rank associated with each relevant object.

14. The computer program product of claim 8 , further comprising:

identifying accessed relevant objects at each level with greater than a threshold number of connections; and

merging the identified accessed relevant objects with greater than the threshold number of connections.

15. A method comprising:

obtaining location information identifying a location of a user of a social networking system;

identifying, based on the location information, one or more levels of geographical partitions that are associated with the user, each level representing a geographical area encompassing the location of the user identified by the location information;

accessing, for each level of geographical partitions associated with the user, locally relevant objects, each relevant object connected to a number of users of the social networking system having location information identifying a location within the level of geographical partitions, and the locally relevant objects associated with a rank based on the number of users connected to the relevant object having location information identifying a location with the level of geographical partitions;

identifying a term frequency-inverse document frequency (tf-id) value associated with each of the accessed relevant objects, the tf-id value determined based on the number of users connected to each relevant object and a number of locations within the levels of geographical partitions including a user connected to the object;

ranking, for each level, the accessed relevant objects based on the tf-id value associated with each of the accessed relevant objects;

merging the relevant objects based on the rank associated with each relevant object; and

selecting one or more of the relevant objects in the single set of relevant objects to recommend to the user.

16. The method of claim 15 , further comprising:

ranking, for each level, the accessed relevant objects based on a weight associated with a location within the level of geographical locations, the location having been identified from the location information of users connected to the relevant object, the weight associated with a location based on the term frequency-inverse document frequency value associated with the accessed relevant objects.