Search All Patents in AI Enabled Search
Patent US10482143
Issued 2019-11-19
Recommending Objects To A User Of A Social Networking System Based On The Location Of The User
A social networking system recommends objects, such as pages, of the social networking system to users of the social networking system based on the location of the user. The social networking system obtains location information identifying the location of the user. Based on the location of the user, the social networking system identifies levels of geographical partitions encompassing the location of the user. For each level of geographical partitions, the social networking system accesses relevant objects of the social networking system with connections to users located within the level of geographical partitions. The social networking system may have determined a term frequency-inverse document frequency (tf-idf) value for each relevant object. Based on the number of connections and the tf-idf value associated with each relevant object, the social networking system merges the relevant objects accessed at each level into a set of relevant objects to recommend to the user.
Much More than Average Length Specification
View the Patent Matrix® Diagram to Explore the Claim Relationships
USPTO Full Text Publication >
- 1. A method comprising:
obtaining, by a social networking system having one or more computing devices, location information identifying a location of a user of a social networking system; identifying, by the social networking system, 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, each level of geographic partitions being within a hierarchy of levels of geographic partitions; accessing, by the social networking system, for each level of geographical partitions associated with the user, relevant objects, each relevant object connected to a number of users of the social networking system, wherein the relevant object has location information identifying a location within the level of geographical partitions; merging, by the social networking system, the relevant objects accessed at each of the levels of geographical partitions associated with the user, wherein the merging is based on a computed rank of each of the relevant objects, wherein the computed rank of each relevant object that is within a geographical partition is proportional to a number of edges stored in the social networking system that connect the relevant object with user profiles that are within the geographical partition, the user profiles stored in the social networking system, and wherein each of the levels of geographic partitions have location information identifying a location of the user within that level of geographical partitions; and selecting, by the social networking system, one or more of the merged relevant objects for presentation to the user.
- 10. A non-transitory computer program product comprising a computer-readable storage medium containing computer program code for:
obtaining, by a social networking system having one or more computing devices, location information identifying a location of a user of a social networking system; identifying, by the social networking system, 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, each level of geographic partitions being within a hierarchy of levels of geographic partitions; accessing, by the social networking system, for each level of geographical partitions associated with the user, relevant objects, each relevant object connected to a number of users of the social networking system, wherein the relevant object has location information identifying a location within the level of geographical partitions; merging, by the social networking system, the relevant objects accessed at each of the levels of geographical partitions associated with the user, wherein the merging is based on a computed rank of each of the relevant objects, wherein the computed rank of each relevant object that is within a geographical partition is proportional to a number of edges stored in the social networking system that connect the relevant object with user profiles that are within the geographical partition, the user profiles stored in the social networking system, and wherein each of the levels of geographic partitions have location information identifying a location of the user within that level of geographical partitions; and selecting, by the social networking system, one or more of the merged relevant objects for presentation to the user.
- 18. A system comprising:
a processor; a non-transitory computer readable storage medium, comprising instructions, that when executed by the processor, cause the processor to: obtain, by a social networking system having one or more computing devices, location information identifying a location of a user of a social networking system; identify, by the social networking system, 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, each level of geographical partitions being within a hierarchy of levels of geographical partitions; access, by the social networking system, for each level of geographical partitions associated with the user, relevant objects, each relevant object connected to a number of users of the social networking system, wherein the relevant object has location information identifying a location within the level of geographical partitions; merge, by the social networking system, the relevant objects accessed at each of the levels of geographical partitions associated with the user, wherein the merging is based on a computed rank of each of the relevant objects, wherein the computed rank of each relevant object that is within a geographical partition is proportional to a number of edges stored in the social networking system that connect the relevant object with user profiles that are within the geographical partition, the user profiles stored in the social networking system, and wherein each of the levels of geographic partitions have location information identifying a location of the user within that level of geographical partitions; and select, by the social networking system, one or more of the merged relevant objects for presentation to the user.
