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

• US 9,801,032 B2
• Filed: 12/10/2015
• Issued: 10/24/2017
• 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:
  US14/965,610
• Publication Number:
  US 20160100296A1
• Time in Patent Office: 684 Days
• Field of Search: 455436, 455522, 455574, 455567, 4554562, 4554561, 455417, 455418, 455406, 455466, 455566, 370338, 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, information related to activity of the first user;

by the one or more computing devices, identifying one or more 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, wherein the affinity score is based on the activity of the first user and 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

wherein 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; and

by the one or more computing devices, sending the outgoing messages to the mobile device, wherein the sending is based on at least the respective affinity scores of the outgoing messages.

2. The method of claim 1, further comprising:

by the one or more computing devices, selecting, based on the computed affinity score for each of the outgoing messages, at least one of the outgoing messages for placement into an outgoing message queue, wherein the sending comprises sending the outgoing messages that are in the outgoing message queue.

3. The method of claim 2, wherein the sending is in response to a triggering condition being satisfied, wherein the triggering condition is based on the respective affinity scores of the outgoing messages.

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

5. The method of claim 1, wherein each predictor function receives as input the information related to the activity of the first user, and generates a measure of the likelihood that the first user will engage in the activity.

6. The method of claim 1, wherein the types of a user'"'"'s communications comprise one or more of messages, posting of content, or commenting on content.

7. The method of claim 1, wherein the types of a user'"'"'s observation actions comprise one or more of viewing profiles of other connections or viewing photos and content posted by other connections.

8. The method of claim 1, wherein the types of coincidence information about the two or more users comprise one or more of being tagged in the same photograph, checking in at the same location, or attending the same event.

9. 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, information related to activity of the first user;

identify one or more 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, wherein the affinity score is based on the activity of the first user and 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

wherein 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; and

send the outgoing messages to the mobile device, wherein the sending is based on at least the respective affinity scores of the outgoing messages.

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

select, based on the computed affinity score for each of the outgoing messages, at least one of the outgoing messages for placement into an outgoing message queue, wherein the sending comprises sending the outgoing messages that are in the outgoing message queue.

11. The media of claim 10, wherein the sending is in response to a triggering condition being satisfied, wherein the triggering condition is based on the respective affinity scores of the outgoing messages.

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

13. The media of claim 9, wherein each predictor function receives as input the information related to the activity of the first user, and generates a measure of the likelihood that the first user will engage in the activity.

14. The media of claim 9, wherein the types of a user'"'"'s communications comprise one or more of messages, posting of content, or commenting on content.

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, information related to activity of the first user;

identify one or more 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, wherein the affinity score is based on the activity of the first user and 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

wherein 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; and

send the outgoing messages to the mobile device, wherein the sending is based on at least the respective affinity scores of the outgoing messages.

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

select, based on the computed affinity score for each of the outgoing messages, at least one of the outgoing messages for placement into an outgoing message queue, wherein the sending comprises sending the outgoing messages that are in the outgoing message queue.

17. The system of claim 16, wherein the sending is in response to a triggering condition being satisfied, wherein the triggering condition is based on the respective affinity scores of the outgoing messages.

18. The system of claim 15, wherein the activity of the first user comprises interactions between the first user and other users.

19. The system of claim 15, wherein each predictor function receives as input the information related to the activity of the first user, and generates a measure of the likelihood that the first user will engage in the activity.

20. The system of claim 15, wherein the types of a user'"'"'s communications comprise one or more of messages, posting of content, or commenting on content.