Location-based content promotion on online social networks

Patent metadata

Field	Value
Publication number	US-10275009-B2
Application number	US-201815912296-A
Country	US
Kind code	B2
Filing date	Mar 5, 2018
Priority date	Apr 16, 2014
Publication date	Apr 30, 2019
Grant date	Apr 30, 2019

Abstract

In one embodiment, a computing system may access a plurality of content items shared by a plurality of first users on an online social network. The computing system may calculate a content score for each of content items shared by a first user on the online social network, where each content score is based at least in part on a proximity coefficient between a second user and the first user that shared the content item, where the proximity coefficient is a weighted combination of multiple subpart proximity coefficients over a period of time. The computing system may send, to a client device of the second user for display, one or more of the content items based at least in part on the calculated content scores.

First claim

What is claimed is:

1. A method comprising, by one or more computing systems:
accessing, by the one or more computing systems, a plurality of content items shared by a plurality of first users on an online social network;
calculating, by the one or more computing systems, a content score for each of content items shared by a first user on the online social network, wherein each content score is based at least in part on a proximity coefficient between a second user and the first user that shared the content item, wherein the proximity coefficient is a weighted combination of multiple subpart proximity coefficients over a period of time, each subpart proximity coefficient being calculated based on a geographical distance between locations of the second user and the first user sharing the content item and a total time that the first user and the second user were at their respective geographical locations when the content item is shared by the first user; and
sending, from the one or more computing systems to a client device of the second user for display, one or more of the content items based at least in part on the calculated content scores.

2. The method of claim 1 , further comprising:
accessing, by the one or more computing systems, a social graph of the online social network comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising:
a plurality of first nodes corresponding to the plurality of first users; and
a second node corresponding to the second user.

3. The method of claim 2 , wherein the proximity coefficient is based on a location history of the second user and a location history associated with the node corresponding to the content item shared by the first user.

4. The method of claim 3 , wherein the location history associated with the second user and the location history associated with the node corresponding to the content item each comprises:
one or more geographic locations; and
one or more time stamps corresponding to each of the geographic locations.

5. The method of claim 3 , wherein the proximity coefficient is based on a time decay factor.

6. The method of claim 3 , wherein the proximity coefficient is based on a determination of whether the location history of the second user comprises a geographic location within a threshold distance of a geographic location associated with the content item, wherein a time stamp corresponding to the geographic location of the second user references a time period that is shared with a time stamp corresponding to the geographic location associated with the content item.

7. The method of claim 6 , wherein the geographic location comprises:
a home location of the second user;
a workplace location of the second user;
a school of the second user; or
a location that the second user frequents.

8. The method of claim 6 , wherein the geographic location associated with the content item comprises a location history of the first user associated with the content item.

9. The method of claim 8 , wherein the first user is tagged in the content item.

10. The method of claim 8 , wherein the first user has uploaded the content item to the online social network.

11. The method of claim 8 , wherein the proximity coefficient calculated for the content item associated with the first user is also used for one or more additional content items associated with the first user.

12. The method of claim 1 , wherein the proximity coefficient is adjusted based on a determination of whether the second user is traveling.

13. The method of claim 12 , wherein determining whether the second user is traveling is based at least in part on the distance between a current location of the second user and a location determined to be the second user's home.

14. The method of claim 12 , wherein a proximity coefficient is calculated based on the distance between the geographic location and the location associated with the content item without the time the second user was at the geographic location if the second user is traveling.

15. The method of claim 1 , wherein calculating the content score is further based on an affinity coefficient between the second user and the content item.

16. The method of claim 15 , wherein the affinity coefficient is based at least in part on a degree of separation between the second user and the content item in a social graph of the online social network.

17. The method of claim 1 , wherein the content items are sent for display to the second user within a newsfeed of the second user.

18. The method of claim 1 , wherein the content items comprise one or more of a text, an image, a video, an audio recording, a status update, a wall post, or a message.

19. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
access a plurality of content items shared by a plurality of first users on an online social network;
calculate a content score for each of content items shared by a first user on the online social network, wherein each content score is based at least in part on a proximity coefficient between a second user and the first user that shared the content item, wherein the proximity coefficient is a weighted combination of multiple subpart proximity coefficients over a period of time, each subpart proximity coefficient being calculated based on a geographical distance between locations of the second user and the first user sharing the content item and a total time that the first user and the second user were at their respective geographical locations when the content item is shared by the first user; and
send, to a client device of the second user for display, one or more of the content items based at least in part on the calculated content scores.

20. A system comprising: one or more processors; and a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to:
access a plurality of content items shared by a plurality of first users on an online social network;
calculate a content score for each of content items shared by a first user on the online social network, wherein each content score is based at least in part on a proximity coefficient between a second user and the first user that shared the content item, wherein the proximity coefficient is a weighted combination of multiple subpart proximity coefficients over a period of time, each subpart proximity coefficient being calculated based on a geographical distance between locations of the second user and the first user sharing the content item and a total time that the first user and the second user were at their respective geographical locations when the content item is shared by the first user; and
send, to a client device of the second user for display, one or more of the content items based at least in part on the calculated content scores.

Assignees

• Facebook Inc

Inventors

• Vaccari Andrea
• Jia Yuntao
• Ge Jun
• Moreels Pierre

Classifications

• G06Q10/40

  Business processes related to social networking or social networking services · CPC title

• H04W4/023

  using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds · CPC title

• H04W4/14

  Short messaging services, e.g. short message services [SMS] or unstructured supplementary service data [USSD] · CPC title

• H04L65/403

  Arrangements for multi-party communication, e.g. for conferences (data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15) · CPC title

• H04W4/08

  User group management · CPC title