Calculating unique social networking system users performing an action on a social networking system object

Patent metadata

Field	Value
Publication number	US-9406071-B2
Application number	US-201213627945-A
Country	US
Kind code	B2
Filing date	Sep 26, 2012
Priority date	Sep 26, 2012
Publication date	Aug 2, 2016
Grant date	Aug 2, 2016

Abstract

A social networking system generates one or more metrics describing user interactions with objects to describe the popularity of the objects among users. Data describing actions performed by social networking system users on objects stored by the social networking system to identify an action, the user performing the action and the object on which the action was performed. Stored actions performed on a selected object are retrieved and a subset of the actions is generated by sampling the stored actions at a sampling rate. A number of unique users included in the subset is determined and used along with the sampling rate to determine the number of unique users included in the retrieved actions, which is used to derive a metric describing user interaction with the selected object.

First claim

What is claimed is:

1. A computer implemented method comprising:
storing action data in a social networking system, the action data describing actions performed by users of the social networking system, each action associated with a user identifier and an object identifier;
retrieving a selected object identifier associated with a selected object;
retrieving action data associated with the selected object identifier, the retrieved action data identifying actions performed by users of the social networking system in connection with the selected object and communicated to at least one additional user;
sampling the retrieved action data at a sampling rate to generate a subset of action data associated with the selected object identifier;
determining a number of unique user identifiers associated with the selected object identifier based on a number of unique user identifiers in the subset of action data associated with the selected object identifier and based on the sampling rate, the unique user identifiers uniquely identifying users interacting with the selected object;
generating a metric associated with the selected object identifier based on the number of unique user identifiers associated with the selected object identifier, the metric based on the sampled subset of action data generated in less time due to the sampling than it would take for a metric to be generated based on the retrieved action data without the sampling; and
storing the metric and an association between the metric and the selected object identifier.

2. The computer implemented method of claim 1 , wherein the selected object is a page maintained by the social networking system.

3. The computer implemented method of claim 1 , wherein the selected object is selected from a group consisting of: an application maintained by the social networking system, a video included in the social networking system, a post of content to a page maintained by the social networking system and an image maintained by the social networking system.

4. The computer implemented method of claim 1 , wherein retrieving action data associated with the selected object identifier comprises:
retrieving action data associated with the selected object identifier and including actions associated with one or more specified action types.

5. The computer implemented method of claim 1 , wherein retrieving action data associated with the selected object identifier comprises:
retrieving action data associated with the selected object identifier and including actions associated with times within a specified time range.

6. The computer implemented method of claim 1 , wherein the sampling rate is based on a number of actions identified by the retrieved action data associated with the selected object identifier.

7. The computer implemented method of claim 6 , wherein the sampling rate is inversely proportional to the number of actions identified by the retrieved action data associated with the selected action identifier.

8. The computer implemented method of claim 1 , wherein determining the number of unique user identifiers associated with the selected object identifier comprises:
determining the number of unique user identifiers in the subset of action data; and
calculating the number of unique user identifiers associated with the selected object by multiplying the number of unique user identifiers by the sampling rate.

9. The computer implemented method of claim 1 , wherein generating the metric associated with the selected object identifier comprises:
determining a number of unique user identifiers associated with actions performed within a specified time range.

10. The computer implemented method of claim 1 , wherein generating the metric associated with the selected object identifier comprises:
determining a number of unique user identifiers associated with actions having one or more specified types.

11. The computer implemented method of claim 1 , wherein generating the metric associated with the selected object identifier comprises:
determining a number of unique user identifiers associated with the selected object identifier and associated with users connected to a user accessing the selected object.

12. A computer implemented method comprising:
storing objects in a social networking system, each object associated with an object identifier and including content and associated with a topic describing the content;
storing action data in the social networking system, the action data describing actions performed by users of the social networking system, each action associated with a user identifier and an object identifier;
receiving a specified topic;
determining object identifiers associated with the selected topic;
retrieving action data associated with the determined object identifiers, the retrieved action data identifying actions performed by users of the social networking system in connection with an object associated with the determined object identifiers and communicated to at least one additional user;
sampling the retrieved action data at a sampling rate to generate a subset of action data associated with the selected object identifiers;
determining a number of unique user identifiers associated with the determined object identifiers based on a number of unique user identifiers in the subset of action data associated with the determined object identifiers and based on the sampling rate, the unique user identifiers uniquely identifying users interacting with the selected object;
generating a metric associated with the specified topic based on the number of unique user identifiers associated with the determined object identifiers, the metric based on the sampled subset of action data generated in less time due to the sampling than it would take for a metric to be generated based on the retrieved action data without the sampling; and
storing the metric and an association between the metric and the specified topic.

13. The computer implemented method of claim 12 , wherein the object identifiers associated with the selected topic include at least one object identifier associated with a page maintained by the social networking system.

14. The computer implemented method of claim 12 , wherein the object identifiers associated with the selected topic are associated with one or more selected from a group consisting of: an application maintained by the social networking system, a video included in the social networking system, a post of content to a page maintained by the social networking system and an image maintained by the social networking system.

15. The computer implemented method of claim 12 , wherein retrieving action data associated with the determined object identifiers comprises:
retrieving action data associated with each of the object identifiers and including actions associated with one or more specified action types.

16. The computer implemented method of claim 12 , wherein retrieving action data associated with the determined object identifier comprises:
retrieving action data associated with each of the object identifiers and including actions associated with times within a specified time range.

17. The computer implemented method of claim 12 , wherein the sampling rate is based on a number of actions identified by the retrieved action data associated with the selected object identifier.

18. The computer implemented method of claim 17 , wherein the sampling rate is inversely proportional to the number of actions identified by the retrieved action data associated with the selecte

Assignees

• Liyanage Janaka
• Gross-Baser David
• Facebook Inc

Inventors

• Liyanage Janaka
• Gross-Baser David

Classifications

• G06Q10/40 Primary

  Business processes related to social networking or social networking services · CPC title

• G06Q30/02 Primary

  Marketing; Price estimation or determination; Fundraising · CPC title

• G06Q50/01

  Physics · mapped topic

• H04L51/52

  for supporting social networking services · CPC title

• G06Q10/44

  Identification of trends within social networks, e.g. identification of trending topics · CPC title