Server-side rate-limiting algorithms for piggybacking social updates for mobile devices

• US 10,194,285 B2
• Filed: 09/15/2017
• Issued: 01/29/2019
• Est. Priority Date: 11/04/2011
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Toksvig, Michael John McKenzie, Papakipos, Matthew Nicholas
• Primary Examiner(s): Doan, Kiet M
• Application Number:
  US15/706,588
• Publication Number:
  US 20180007522A1
• Time in Patent Office: 501 Days
• Field of Search: 455411, 455574, 4554041, 455458, 455466, 4554122, 370351, 370412, 370311
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 51/226 Delivery according to priorities
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04L 51/58 Message adaptation for wireless communication
• CPC Class Codes: H04W 4/12 Messaging; Mailboxes; Announcements

Abstract

In one embodiment, device status information is received from a mobile device of a first user. The device status information may include: information related to power for the device, information related to network connectivity of the device, or a notification mode of the device. Outgoing messages may be identified to be sent to the first user. A value may be computed for each of the outgoing messages. The computed value may be based on an affinity score determined with respect to an originator of the message and the first user. Based on the computed value, at least one of the outgoing messages may be selected for placement into an outgoing message queue. Upon the detection of a triggering condition, the selected messages may be sent to the mobile device. The triggering condition may be based on the device status information and the respective values of the outgoing messages.

Claims

1. A method comprising:

by one or more computing devices, receiving, from a mobile device of a first user, a notification mode indicating an interaction level of the first user with respect to the mobile device, wherein the notification mode is one of a trickle notification mode indicating the first user is actively interacting with the mobile device, a napping notification mode indicating the user is not actively interacting with the mobile device and the mobile device is in motion, or a sleep notification mode indicating the first user is not actively interacting with the mobile device and the mobile device is stationary for a pre-determined time duration;

by the one or more computing devices, identifying a set of outgoing messages to be sent to the first user;

by the one or more computing devices, computing an affinity score for each of the outgoing messages with respect to an originator of the message and the first user; and

by the one or more computing devices, sending one or more messages from the set of outgoing messages to the mobile device, wherein the sending is based on at least the notification mode received from the mobile device of the first user and the affinity scores associated with the one or more messages, wherein;

if the notification mode is the trickle notification mode, then sending messages whose affinity scores are above a first pre-determined threshold score;

or

if the notification mode is the napping notification mode, then sending messages whose affinity scores are above a second pre-determined threshold score, wherein the second pre-determined threshold score is greater than the first pre-determined threshold score.

2. The method of claim 1, further comprising:

determining that the notification mode is the trickle notification mode, wherein the one or more messages from the set of outgoing messages are sent in real-time.

3. The method of claim 1, further comprising:

determining that the notification mode is the napping notification mode, wherein the one or more messages from the set of outgoing messages are sent at pre-determined time intervals.

4. The method of claim 1, further comprising:

determining that the notification mode is the sleep notification mode, wherein the one or more messages from the set of outgoing messages are sent in response to receiving a request from the first user for the messages.

5. The method of claim 1, wherein the affinity score is based on an activity of the first user.

6. The method of claim 5, wherein the activity of the first user comprises interactions between the first user and other users.

7. The method of claim 5, wherein the affinity score is further based on one or more predictor functions, wherein:

each predictor function is determined using one or more machine learning algorithms trained on the first user'"'"'s historical activity associated with one or more actions, and

each predictor function predicts one or more of the actions, the actions comprising one or more of;

one or more types of a user'"'"'s communications, one or more types of a user'"'"'s observation actions, or one or more types of coincidence information about two or more users.

8. One or more computer-readable non-transitory storage media embodying software that is operable when executed by a computing device to:

receive, from a mobile device of a first user, a notification mode indicating an interaction level of the first user with respect to the mobile device, wherein the notification mode is one of a trickle notification mode indicating the first user is actively interacting with the mobile device, a napping notification mode indicating the user is not actively interacting with the mobile device and the mobile device is in motion, or a sleep notification mode indicating the first user is not actively interacting with the mobile device and the mobile device is stationary for a pre-determined time duration;

identify a set of outgoing messages to be sent to the first user;

compute an affinity score for each of the outgoing messages with respect to an originator of the message and the first user; and

send one or more messages from the set of outgoing messages to the mobile device, wherein the sending is based on at least the notification mode received from the mobile device of the first user and the affinity scores associated with the one or more messages, wherein;

if the notification mode is the trickle notification mode, then sending messages whose affinity scores are above a first pre-determined threshold score;

or

if the notification mode is the napping notification mode, then sending messages whose affinity scores are above a second pre-determined threshold score, wherein the second pre-determined threshold score is greater than the first pre-determined threshold score.

9. The media of claim 8, wherein the software is further operable when executed by a computing device to:

determine that the notification mode is the trickle notification mode, wherein the one or more messages from the set of outgoing messages are sent in real-time.

10. The media of claim 8, wherein the software is further operable when executed by a computing device to:

determine that the notification mode is the napping notification mode, wherein the one or more messages from the set of outgoing messages are sent at pre-determined time intervals.

11. The media of claim 8, wherein the software is further operable when executed by a computing device to:

determine that the notification mode is the sleep notification mode, wherein the one or more messages from the set of outgoing messages are sent in response to receiving a request from the first user for the messages.

12. The media of claim 8, wherein the affinity score is based on an activity of the first user.

13. The media of claim 12, wherein the activity of the first user comprises interactions between the first user and other users.

14. The media of claim 12, wherein the affinity score is further based on one or more predictor functions, wherein:

each predictor function is determined using one or more machine learning algorithms trained on the first user'"'"'s historical activity associated with one or more actions, and

each predictor function predicts one or more of the actions, the actions comprising one or more of;

one or more types of a user'"'"'s communications, one or more types of a user'"'"'s observation actions, or one or more types of coincidence information about two or more users.

15. A system comprising:

one or more processors; and

a memory coupled to the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to;

receive, from a mobile device of a first user, a notification mode indicating an interaction level of the first user with respect to the mobile device, wherein the notification mode is one of a trickle notification mode indicating the first user is actively interacting with the mobile device, a napping notification mode indicating the user is not actively interacting with the mobile device and the mobile device is in motion, and a sleep notification mode indicating the first user is not actively interacting with the mobile device and the mobile device is stationary for a pre-determined time duration;

identify a set of outgoing messages to be sent to the first user;

compute an affinity score for each of the outgoing messages with respect to an originator of the message and the first user; and

send one or more messages from the set of outgoing messages to the mobile device, wherein the sending is based on at least the notification mode received from the mobile device of the first user and the affinity scores associated with the one or more messages, wherein;

if the notification mode is the trickle notification mode, then sending messages whose affinity scores are above a first pre-determined threshold score;

or

if the notification mode is the napping notification mode, then sending messages whose affinity scores are above a second pre-determined threshold score, wherein the second pre-determined threshold score is greater than the first pre-determined threshold score.

16. The system of claim 15, wherein the processors are further operable when executing the instructions to:

determine that the notification mode is the trickle notification mode, wherein the one or more messages from the set of outgoing messages are sent in real-time.

17. The system of claim 15, wherein the processors are further operable when executing the instructions to:

determine that the notification mode is the napping notification mode, wherein the one or more messages from the set of outgoing messages are sent at pre-determined time intervals.

18. The system of claim 15, wherein the processors are further operable when executing the instructions to:

determine that the notification mode is the sleep notification mode, wherein the one or more messages from the set of outgoing messages are sent in response to receiving a request from the first user for the messages.

19. The system of claim 15, wherein the affinity score is based on an activity of the first user, the activity of the first user comprising interactions between the first user and other users.

20. The system of claim 19, wherein the affinity score is further based on one or more predictor functions, wherein:

each predictor function is determined using one or more machine learning algorithms trained on the first user'"'"'s historical activity associated with one or more actions, and

each predictor function predicts one or more of the actions, the actions comprising one or more of;

one or more types of a user'"'"'s communications, one or more types of a user'"'"'s observation actions, or one or more types of coincidence information about two or more users.