Advertisements for applications on an online social network

• US 9,460,476 B2
• Filed: 06/18/2015
• Issued: 10/04/2016
• Est. Priority Date: 12/16/2011
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Schultz, Alexander Paul, Alison, Thomas
• Primary Examiner(s): Singh, Gurkanwaljit
• Application Number:
  US14/743,956
• Publication Number:
  US 20150287079A1
• Time in Patent Office: 474 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data
• CPC Class Codes: G06Q 30/0255 based on user history
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute
• CPC Class Codes: G06Q 30/0276 Advertisement creation
• CPC Class Codes: G06Q 30/0277 Online advertisement
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34

Abstract

In one embodiment, a social-networking system accesses a social graph, receives a request to access a resource of the social graph, generates an advertisement of a third-party application based on the relevance of the third-party application to the user, wherein the relevance of the third-party application is based on social-graph information associated with the user and the third-party application, and sends the advertisement of the third-party application to the client device of the user for display.

Claims

1. A method comprising:

receiving, from a client device of a first user of an online social network, a request to access a resource of the online social network;

generating an advertisement of a third-party application based on a social relevance of the third-party application to the first user, wherein the social relevance of the third-party application is based on social-graph information associated with the first user and a first set of multimedia objects associated with the third-party application, wherein each multimedia object in the first set of multimedia objects has been interacted with by a friend of the first user; and

sending the advertisement of the third-party application to the client device of the first user for display, wherein the advertisement contains a reference to at least one multimedia object in the first set of multimedia objects.

2. The method of claim 1, wherein the resource is a user interface of an application associated with the online social network.

3. The method of claim 1, wherein the resource is a webpage of a social-networking system accessed by a browser client.

4. The method of claim 1, wherein the interaction associated with the multimedia object comprises accessing, creating, or managing the multimedia object with the third-party application.

5. The method of claim 1, further comprising:

accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, wherein each edge between two nodes represents a single degree of separation between the two nodes, the plurality of nodes comprising;

a first user node corresponding to the first user;

one or more second user nodes corresponding to one or more friends of the first user, respectively, wherein each of the second user nodes is within one degree of separation from the first user node; and

one or more concept nodes corresponding to one or more concepts, respectively.

6. The method of claim 5, wherein the third-party application is associated with a concept node that is connected to one or more of the second user nodes by one or more edges, respectively.

7. The method of claim 6, further comprising analyzing the one or more edges associated with the concept node associated with the third-party application, wherein the analyzing is based on:

identifying a first set of edges, wherein the first set of edges are connected to the concept node associated with the third-party application; and

identifying a second set of edges from the first set of edges, wherein the second set of edges correspond to one or more of the second users.

8. The method of claim 5, wherein each multimedia object in the first set of multimedia objects is associated with a concept node that is connected to one or more of the second user nodes by one or more edges, respectively, and where each multimedia object in the first set of multimedia object has been accessed, created, or managed with the third-party application by one or more of the second users.

9. The method of claim 8, wherein the social relevance of the third-party application to the first user is further based on a number of edges connected to the concept nodes, wherein for each concept node, each edge connected to the concept node indicates that one of the second users accessed, created, or managed the multimedia object corresponding to the content node with the application.

10. The method of claim 9, wherein the social relevance of the third-party application to the first user is further based on one or more multimedia objects corresponding to one or more concept nodes, respectively, from the first set of concept nodes based at least in part on the number of edges connected to the concept nodes comprises:

identifying, for each concept node of the first set of concept nodes, a first set of edges between the concept node and the one or more second user nodes;

determining, for each concept node of the first set of concept nodes, a value for the concept node based on information associated with the first set of edges; and

selecting one or more of the concept nodes of the first set of concept nodes based on the values for the concept nodes.

11. The method of claim 10, wherein the information associated with the first set of edges is the number of edges in the first set of edges, the type of edges in the first set of edges, the attributes of the edges in the first set of edges, or any combination thereof.

12. The method of claim 5, wherein one or more of the one or more edges of the social graph connecting the one or more concept nodes to the one or more second user nodes corresponds to an action associated with the third-party application.

13. The method of claim 12, wherein the action associated with the third-party application comprises accessing the multimedia object corresponding to the concept node with the third-party application, creating the multimedia object corresponding to the concept node with the third-party application, managing the multimedia object corresponding to the concept node with the third-party application, or any combination thereof.

14. The method of claim 1, wherein the advertisement is based on user information corresponding one or more friends of the first user that have accessed, created, or managed one or more of the multimedia objects in the first set of multimedia objects with the third-party application.

15. The method of claim 1, wherein the advertisement comprises a structured document.

16. The method of claim 1, wherein the advertisement comprises a title, an image, ad copy, a display URL, a destination URL, or any combination thereof.

17. An apparatus comprising:

one or more processors; and

a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to;

receive, from a client device of a first user of an online social network, a request to access a resource of the online social network;

generate an advertisement of a third-party application based on a social relevance of the third-party application to the first user, wherein the social relevance of the third-party application is based on social-graph information associated with the first user and a first set of multimedia objects associated with the third-party application, wherein each multimedia object in the first set of multimedia objects has been interacted with by a friend of the first user; and

send the advertisement of the third-party application to the client device of the first user for display, wherein the advertisement contains a reference to at least one multimedia object in the first set of multimedia objects.

18. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

receive, from a client device of a first user of an online social network, a request to access a resource of the online social network;

generate an advertisement of a third-party application based on a social relevance of the third-party application to the first user, wherein the social relevance of the third-party application is based on social-graph information associated with the first user and a first set of multimedia objects associated with the third-party application, wherein each multimedia object in the first set of multimedia objects has been interacted with by a friend of the first user; and

send the advertisement of the third-party application to the client device of the first user for display, wherein the advertisement contains a reference to at least one multimedia object in the first set of multimedia objects.