TARGETING ADVERTISEMENTS BASED ON USER INTERACTIONS

• US 20130085858A1
• Filed: 10/04/2011
• Published: 04/04/2013
• Est. Priority Date: 10/04/2011
• Status: Abandoned Application

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Sim, Richard Bill, Yan, Rong, Zigoris, Philip Anastasios
• Application Number:
  US13/252,901
• Publication Number:
  US 20130085858A1
• Time in Patent Office: Days
• US Class Current: 705/14.58
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

In a social networking system, users may perform different types of actions with respect to objects (e.g., for a song, a user can buy, listen to, recommend, or like the song). Objects on the social networking system may include object properties (e.g., for a song, an artist, genre, and album are the song'"'"'s object properties). Each type of action performed on a type of object may be aggregated in a different way. Actions may be performed on objects by users through the social networking system, a third-party application installed on the social networking system, and systems external to the social networking system. An advertiser may specify targeting criteria based on multiple different action types and aggregations of an action with respect to a particular object. Users may be categorized based on their interactions with objects having a common element. Ads may then be targeted to the categorized users.

Claims

1. A method comprising:

maintaining a plurality of edge objects on a social networking system, the plurality of edge objects representing a plurality of actions having a plurality of action types, the plurality of actions performed on a plurality of objects by a plurality of users of the social networking system;

receiving targeting criteria for an advertisement, the targeting criteria including one or more targeted action types and at least one targeted object property of the plurality of objects;

retrieving a subset of the plurality of edge objects based on the targeting criteria, the subset of the plurality of edge objects representing a subset of the plurality of actions having the one or more targeted action types and associated with objects having the at least one targeted object property;

determining a targeting cluster of users comprising a subset of the plurality of users of the social networking system associated with the subset of the plurality of edge objects based on the targeting criteria; and

for a viewing user, providing the advertisement for display to the viewing user based on the viewing user being in the targeting cluster of users.

2. The method of claim 1, wherein the targeting criteria further comprises a predetermined threshold number of actions having the one or more targeted action types, and wherein determining a subset of the plurality of users of the social networking system associated with the subset of the plurality of edge objects based on the targeting criteria further comprises:

determining the subset of the plurality of users that have performed the predetermined threshold number of actions based on the subset of the plurality of edge objects.

3. The method of claim 1, wherein receiving targeting criteria for an advertisement further comprises:

receiving a selection of targeting criteria for the advertisement from a user interface, the user interface including the plurality of action types and the targeting criteria including a subset of the plurality of action types and the at least one object property.

4. The method of claim 1, wherein receiving targeting criteria for an advertisement further comprises:

receiving the targeting criteria for the advertisement from an application programming interface (API) call, the API call including the targeting criteria.

5. The method of claim 4, wherein the API call further comprises at least one filter regarding edge information as part of the targeting criteria.

6. The method of claim 1, wherein providing the advertisement for display to the viewing user based on the viewing user being in the targeting cluster of users further comprises:

providing, within the advertisement, an information item about an edge object having the one or more targeted action types associated with the viewing user.

7. The method of claim 6, wherein the information item about an edge object having the targeted action type associated with the viewing user comprises an aggregation of a subset of the plurality of actions associated with the edge object.

8. The method of claim 1, wherein the at least one targeted object property of the plurality of objects comprises a geographic location.

9. The method of claim 1, wherein the at least one targeted object property of the plurality of objects comprises a property of a graph object type defined by an entity external to the social networking system.

10. The method of claim 1, wherein providing the advertisement for display to the viewing user based on the viewing user being in the targeting cluster of users further comprises:

responsive to receiving an indication of a new edge object generated for a new interaction having the targeted action type by the viewing user, providing, within the advertisement, an updated information item about the new edge object.

11. The method of claim 1, wherein targeting criteria for an advertisement further includes a specified node in the social networking system.

12. The method of claim 1, wherein the one or more targeted action types include a graph action type defined by an entity external to the social networking system.

13. The method of claim 1, wherein providing the advertisement for display to the viewing user based on the viewing user being in the targeting cluster of users further comprises:

responsive to determining that an edge object of the subset of the plurality of edge objects was recently generated by the viewing user, dynamically providing the advertisement to the viewing user in real-time.

14. The method of claim 1, wherein retrieving a subset of the plurality of edge objects based on the targeting criteria further comprises:

retrieving a first plurality of edge objects associated with a first plurality of objects having the targeted object property;

providing the first plurality of edge objects to an advertiser for selection of one or more targeted action types;

responsive to receiving one or more selected targeted action types from the advertiser, retrieving a second plurality of edge objects associated with the one or more selected targeted action types associated with a second plurality of objects having the targeted object property; and

determining the subset of the plurality of the edge objects as the second plurality of edge objects.

15. The method of claim 1, wherein the targeting criteria further comprises a targeted application and wherein retrieving a subset of the plurality of edge objects based on the targeting criteria further comprises:

retrieving the subset of the plurality of edge objects representing the subset of the plurality of actions generated by the subset of the plurality of users using the targeted application.

16. The method of claim 1, wherein the targeting criteria further comprises a targeted percentile in a frequency distribution and wherein determining a targeting cluster of users comprising a subset of the plurality of users of the social networking system associated with the subset of the plurality of edge objects based on the targeting criteria further comprises:

determining the frequency distribution of the subset of the plurality of actions having the one or more targeted action types among the subset of the plurality of users; and

determining the targeting cluster of users based on the targeted percentile in the frequency distribution.

17. The method of claim 1, wherein the targeting criteria further comprises a negative conditional targeting criterion and wherein retrieving a subset of the plurality of edge objects based on the targeting criteria further comprises:

determining the subset of the plurality of edge objects representing the subset of the plurality of actions having the one or more targeted action types based on the negative conditional targeting criterion.

18. A method comprising:

storing at a social networking system a plurality of graph objects interconnected by graph actions, the graph actions having graph action types defined by entities external to the social networking system, where a graph action represents a relationship between two or more graph objects and the graph action type defines the relationship between the two or more graph objects;

maintaining a plurality of edge objects having a plurality of edge types on the social networking system, where a subset of the plurality of edge objects have graph action types associated with the plurality of graph actions;

receiving targeting criteria for an advertisement, the targeting criteria including a targeted graph action type and at least one targeted object property;

retrieving a subset of the plurality of edge objects based on the targeting criteria, the subset of the plurality of edge objects having the targeted graph action type and the subset of the plurality of edge object associated with a subset of the plurality of graph objects having the at least one targeted object property;

determining a subset of the plurality of users of the social networking system associated with the subset of the plurality of edge objects; and

providing the advertisement for display to the subset of the plurality of users of the social networking system.

19. The method of claim 18, wherein the targeting criteria is received from an entity of the entities external to the social networking system.

20. The method of claim 18, wherein the targeting criteria is received from a user interface provided to an advertiser to select the targeting criteria.

21. The method of claim 18, wherein the targeting criteria is received from an advertiser communicating with the social networking system via an application programming interface (API) call, where the API call includes the targeting criteria.

22. The method of claim 21, wherein determining a subset of the plurality of users of the social networking system associated with the subset of the plurality of edge objects further comprises:

identifying targeted users of the social networking system that performed graph actions having the targeted graph action type on an external system associated with the advertiser based on the retrieved subset of the plurality of edge objects; and

determining the targeted users as the subset of the plurality of users.

23. A method comprising:

maintaining a plurality of edge objects having a plurality of edge types on a social networking system, the plurality of edge objects representing a plurality of actions performed by a plurality of users of the social networking system on a plurality of objects;

receiving one or more definitions of one or more interest categories, where each definition includes at least one edge type;

retrieving a subset of the plurality of edge objects based on each edge object of the subset of the plurality of edge objects having an edge type matching the at least one edge type in the one or more definitions;

determining, based on the one or more definitions, at least one interest category for at least one user of the social networking system associated with the retrieved subset of the plurality of edge objects; and

associating the at least one interest category with the at least one user.

24. The method of claim 23, wherein receiving one or more definitions of one or more interest categories, where each definition includes at least one edge type, further comprises:

receiving the one or more definitions of the one or more interest categories from an application programming interface (API) call, the API call including the one or more definitions of the one or more interest categories.

25. The method of claim 23, wherein receiving one or more definitions of one or more interest categories, where each definition includes at least one edge type, further comprises:

receiving a selection of the one or more definitions of the one or more interest categories from a user interface, the user interface including the plurality of edge types.

26. The method of claim 23, wherein determining, based on the one or more definitions, at least one interest category for at least one user of the social networking system associated with the retrieved subset of the plurality of edge objects further comprises:

aggregating actions for users by edge type based on the retrieved subset of the plurality of edge objects; and

determining at least one user satisfying one or more definitions of the one or more interest categories based on the aggregated actions for the at least one user.

27. The method of claim 23, wherein determining, based on the one or more definitions, at least one interest category for at least one user of the social networking system associated with the retrieved subset of the plurality of edge objects further comprises:

identifying edge types of actions performed for each user associated with the retrieved subset of the plurality of edge objects; and

determining at least one user satisfying one or more definitions of the one or more interest categories based on the identified edge types of actions performed by the at least one user.

28. The method of claim 23, wherein associating the at least one interest category with the at least one user further comprises:

storing in a user profile object of the social networking system associated with the at least one user an indication of the at least one interest category.

29. The method of claim 23, wherein associating the at least one interest category with the at least one user further comprises:

storing in a content object of the social networking system associated with the at least one interest category identifying information about the at least one user.

30. The method of claim 23, further comprising:

providing an advertisement for display to the at least one user, the advertisement having targeting criteria that includes the at least one interest category.

31. The method of claim 23, wherein receiving one or more definitions of one or more interest categories, where each definition includes at least one edge type, further comprises:

maintaining a plurality of definitions of a plurality of interest categories previously received by the social networking system; and

receiving a selection of the one or more definitions of the one or more interest categories from the maintained plurality of definitions of the plurality of interest categories previously received by the social networking system.

32. The method of claim 31, wherein maintaining a plurality of definitions of a plurality of interest categories previously received by the social networking system, further comprises:

maintaining a plurality of keywords previously received by the social networking system, the plurality of keywords associated with the plurality of objects in the social networking system; and

associating the plurality of keywords with the plurality of interest categories received by the social networking system based on the plurality of definitions, where each definition includes a keyword.