Resource management of social network applications

Patent metadata

Field	Value
Publication number	US-9276894-B2
Application number	US-201414457483-A
Country	US
Kind code	B2
Filing date	Aug 12, 2014
Priority date	Aug 19, 2008
Publication date	Mar 1, 2016
Grant date	Mar 1, 2016

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.

First claim

What is claimed is:

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.

Assignees

• Facebook Inc

Inventors

• Whitnah Thomas Scott
• Rush Alexander Matthew
• Zhou Ding
• Sanghvi Ruchi

Classifications

• H04L67/306

  User profiles · CPC title

• G06Q10/10 Primary

  Office automation; Time management · CPC title

• H04L67/34

  involving the movement of software or configuration parameters  (network booting or remote initial program loading [RIPL] G06F9/4416) · CPC title

• G06F16/24578

  using ranking · CPC title

• H04L47/783

  Distributed allocation of resources, e.g. bandwidth brokers · CPC title