Resource management of social network applications
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
22 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
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. - View Dependent Claims (16, 17, 18)
-
-
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. - View Dependent Claims (20, 21, 22)
-
Specification