Resource management of social network applications

• US 9,276,894 B2
• Filed: 08/12/2014
• Issued: 03/01/2016
• Est. Priority Date: 08/19/2008
• Status: Expired due to Fees

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Whitnah, Thomas Scott, Rush, Alexander Matthew, Zhou, Ding, Sanghvi, Ruchi
• Primary Examiner(s): Patel, Hitesh
• Application Number:
  US14/457,483
• Publication Number:
  US 20140351343A1
• Time in Patent Office: 567 Days
• Field of Search: 709/224, 709/226, 709/228
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: H04L 47/783 Distributed allocation of resources, e.g. bandwidth brokers
• CPC Class Codes: H04L 51/212 using filtering or selective blocking
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/53 using third party service providers

Abstract

Applications in social networks support interaction between members through various types of channels such as notifications, newsfeed, and so forth. For each channel, applications are ranked based on their user affinity measures. User affinity is based on measuring positive and negative interactions by users as both senders and recipients of messages generated by applications. Metrics are computed for the different types of messages and interactions provided by applications. For each channel, an application receives user affinity score based on specific weighted combination of the metrics. Applications use channel resources to send messages to increase their user base. Given the large number of applications that are available, the extent to which applications are allowed to use channels is controlled, limiting their resource consumption. User affinity scores of applications calculated for a channel are used to decide the allocation of channel resources for an application.

Claims

1. A computer implemented method comprising:

observing interactions by each of a plurality of user of an online system, wherein the observed interactions are indicative of an affinity of the users towards an application of a plurality of applications;

categorizing users into a plurality of groups based on patterns of user interactions in each group;

determining, by the online system, a group affinity score for the application for each of the plurality of groups based on interactions of the users of the group;

determining, by the online system, an affinity score for the application as a weighted aggregate of the group affinity scores for the application;

determining, by the online system, an allocation of a channel resource for the application based on the affinity score, the allocation specifying a threshold usage of the channel resource by the application; and

limiting a rate at which the application is allowed to send messages via the channel resource, wherein the rate is limited to the threshold usage of the channel resource specified by the allocation.

2. The computer implemented method of claim 1, further comprising:

identifying an interaction of a particular type as indicating dislike of users towards the application; and

wherein determining the affinity score for the application comprises weighing interactions of that particular type so as to reduce the affinity score of the application.

3. The computer implemented method of claim 2, wherein the interaction indicating dislike of users towards the application comprises one of:

a request to disable a feature of the application,

a request to hide content presented by the application,

a request to uninstall the application, or

a request to minimize the application for temporarily disabling the application.

4. The computer implemented method of claim 1, further comprising:

identifying an interaction of a particular type as indicating that users like the application; and

wherein determining the affinity score for the application comprises weighing interactions of that particular type so as to increase the affinity score of the application.

5. The computer implemented method of claim 4, wherein the interaction indicating that users like the application comprises a request by users to execute the application.

6. The computer implemented method of claim 1, further comprising:

providing, by the online system, communication channels to allow the plurality of applications to send messages to users of the online system.

7. The computer implemented method of claim 1, wherein:

the allocation of the channel resource is a limit on a number of messages the application is allowed to send on the channel resource per user per unit time; and

limiting the rate at which the application is allowed to send messages comprises limiting the rate at which the application is allowed to send messages to each user per unit time via the channel resource.

8. A computer implemented method comprising:

observing interactions by each of a plurality of users of an online system, wherein the observed interactions are indicative of an affinity of the users towards an entity of a plurality of entities, each entity associated with a third party;

categorizing users into a plurality of groups based on patterns of user interactions in each group;

determining, by the online system, a group affinity score for the entity for each of the plurality of groups based on interactions of the users of the group;

determining an affinity score for the entity as a weighted aggregate of the group affinity scores for the entity;

determining an allocation of a channel resource for the entity based on the affinity score, the allocation specifying a threshold usage of the channel resource by the entity; and

limiting a rate at which the entity is allowed to send messages via the channel resource, wherein the rate is limited to the threshold usage of the channel resource specified by the allocation.

9. The computer implemented method of claim 8, further comprising:

identifying an interaction of a particular type as indicating dislike of users towards the entity; and

wherein determining the affinity score for the entity comprises weighing interactions of that particular type so as to reduce the affinity score of the entity.

10. The computer implemented method of claim 9, wherein the interaction indicating the dislike of users towards the entity comprises one of:

a request to disable a feature of the entity, or

a request to hide content presented by the entity.

11. The computer implemented method of claim 8, further comprising:

identifying an interaction of a particular type as indicating that users like the entity; and

wherein determining the affinity score for the entity comprises weighing interactions of that particular type so as to increase the affinity score of the entity.

12. The computer implemented method of claim 11, wherein the interaction indicating users that like the entity comprises a request by the user to interact with the entity.

13. The computer implemented method of claim 8, wherein:

the allocation of the channel resource is a limit on a number of messages the entity is allowed to send on the channel resource per user per unit time; and

limiting the rate at which the entity is allowed to send messages comprises limiting the rate at which the entity is allowed to send messages to each user per unit time via the channel resource.

14. The computer implemented method of claim 8, further comprising:

providing, by the online system, communication channels to allow the plurality of entities to send messages to users of the online system.

15. A non-transitory computer-readable storage medium, storing instructions for:

observing interactions by each of a plurality of user of an online system, wherein the observed interactions are indicative of an affinity of the users towards an application of a plurality of applications;

categorizing users into a plurality of groups based on patterns of user interactions in each group;

determining, by the online system, a group affinity score for the application for each of the plurality of groups based on interactions of the users of the group;

determining, by the online system, an affinity score for the application as a weighted aggregate of the group affinity scores for the application;

determining, by the online system, an allocation of a channel resource for the application based on the affinity score, the allocation specifying a threshold usage of the channel resource by the application; and

limiting a rate at which the application is allowed to send messages via the channel resource, wherein the rate is limited to the threshold usage of the channel resource specified by the allocation.

16. The non-transitory computer-readable storage medium of claim 15, further storing instructions for:

identifying an interaction of a particular type as indicating dislike of users towards the application; and

wherein determining the affinity score for the application comprises weighing interactions of that particular type so as to reduce the affinity score of the application.

17. The non-transitory computer-readable storage medium of claim 15, further storing instructions for:

identifying an interaction of a particular type as indicating users like the application; and

wherein determining the affinity score for the application comprises weighing interactions of that particular type so as to increase the affinity score of the application.

18. The non-transitory computer-readable storage medium of claim 16, wherein the interaction indicating dislike of users towards the application comprises one of:

a request to disable a feature of the application,

a request to hide content presented by the application,

a request to uninstall the application, or

a request to minimize the application for temporarily disabling the application.

19. A non-transitory computer-readable storage medium, storing instructions for:

observing interactions by each of a plurality of users of an online system, wherein the observed interactions are indicative of an affinity of the users towards an entity of a plurality of entities, each entity associated with a third party;

categorizing users into a plurality of groups based on patterns of user interactions in each group;

determining, by the online system, a group affinity score for the entity for each of the plurality of groups based on interactions of the users of the group;

determining an affinity score for the entity as a weighted aggregate of the group affinity scores for the entity;

determining an allocation of a channel resource for the entity based on the affinity score, the allocation specifying a threshold usage of the channel resource by the entity; and

limiting a rate at which the entity is allowed to send messages via the channel resource, wherein the rate is limited to the threshold usage of the channel resource specified by the allocation.

20. The non-transitory computer-readable storage medium of claim 19, further storing instructions for:

identifying an interaction of a particular type as indicating dislike of users towards the entity; and

wherein determining the affinity score for the entity comprises weighing interactions of that particular type so as to reduce the affinity score of the entity.

21. The non-transitory computer-readable storage medium of claim 20, wherein the interaction indicating the dislike of users towards the entity comprises one of:

a request to disable a feature of the entity, or

a request to hide content presented by the entity.

22. The non-transitory computer-readable storage medium of claim 19, further storing instructions for:

identifying an interaction of a particular type as indicating users like the entity; and

wherein determining the affinity score for the entity comprises weighing interactions of that particular type so as to increase the affinity score of the entity.