Advertisements for applications on an online social network

• US 10,546,322 B2
• Filed: 05/21/2019
• Issued: 01/28/2020
• 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:
  US16/418,512
• Publication Number:
  US 20190272562A1
• Time in Patent Office: 252 Days
• Field of Search: None
• 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 identifies a plurality of third-party applications associated with an online social network, wherein each identified third-party application has one or more connections to users of the online social network, determines a value representing a social relevance of each identified third-party application, wherein the social relevance value is based on one or more connection factors associated with the one or more third-party application connections, selects one of the identified third-party applications based on its determined social relevance value, and generates an advertisement for the selected third-party application.

Claims

1. A method comprising, by one or more computing systems:

identifying, by the one or more computing systems, a plurality of third-party applications associated with an online social network, wherein each identified third-party application has one or more connections to users of the online social network;

determining, by the one or more computing systems, for each identified third-party application, a value representing a social relevance of the third-party application, wherein the social relevance value is based on one or more connection factors associated with the one or more third-party application connections;

selecting, by the one or more computing systems, one of the identified third-party applications based on its determined social relevance value; and

generating, by the one or more computing systems, an advertisement for the selected third-party application.

2. The method of claim 1, wherein, for each identified third-party application, the connection factors comprise one or more of:

the number of third-party application connections,

the types of third-party application connections,

the time the third-party application connections were created, or

the relationships of the users connected to the third-party application.

3. The method of claim 1, wherein determining the social relevance value for each third-party application further comprises determining a connection factor value for each connection factor.

4. The method of claim 3, wherein each connection factor value is assigned a weighting multiplier.

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 plurality of nodes corresponding to a plurality of users of the online social network, respectively, wherein a degree of separation between any two user nodes is a minimum number of edges required to traverse the social graph data from one user node to the other;

a plurality of nodes corresponding to the plurality of third-party applications, respectively; and

a plurality of nodes corresponding to a plurality of concepts, respectively.

6. The method of claim 5, wherein each third-party application connection corresponds to a first edge between a user node and a third-party application node.

7. The method of claim 6, wherein, for each identified third-party application, the connection factors comprise one or more of:

the number of first edges,

the types of first edges,

the creation times of the first edges,

the degrees of separation between the user nodes corresponding to the connected users, or

the types of edges between the user nodes corresponding to the connected users.

8. The method of claim 6, wherein each edge between a user node and third-party application node represents an interaction with the corresponding third-party application.

9. The method of claim 8, wherein each interaction comprises accessing, creating, or managing one or more multimedia objects on the corresponding third-party application.

10. The method of claim 9, wherein the plurality of concepts corresponds to a plurality of multimedia objects, respectively, wherein each multimedia object is accessible on one or more of the third-party applications.

11. The method of claim 5, wherein each third-party application connection corresponds to a first edge between a user node and a concept node and a second edge between the concept node and a third-party application node.

12. The method of claim 11, wherein, for each identified third-party application, the connection factors comprise one or more of:

the number of first edges,

the types of first edges,

the creation times of the first edges,

the number of second edges,

the types of second edges,

the creation times of the second edges,

the degrees of separation between the user nodes corresponding to the connected users, or

the types of edges between the user nodes corresponding to the connected users.

13. The method of claim 11, wherein each first edge represents an interaction with the corresponding multimedia object on the corresponding third-party application.

14. The method of claim 12, wherein each interaction comprises accessing, creating, or managing the corresponding multimedia object on the corresponding third-party application.

15. The method of claim 1, further comprising:

sending, by the one or more computing systems, the generated advertisement to one or more users of the online social network.

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

17. 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.

18. The method of claim 1, wherein the third-party applications are accessible by users of the online social network.

19. A system 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;

identify a plurality of third-party applications associated with an online social network, wherein each identified third-party application has one or more connections to users of the online social network;

determine, for each identified third-party application, a value representing a social relevance of the third-party application, wherein the social relevance value is based on one or more connection factors associated with the one or more third-party application connections;

select one of the identified third-party applications based on its determined social relevance value; and

generate an advertisement for the selected third-party application.

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

identify a plurality of third-party applications associated with an online social network, wherein each identified third-party application has one or more connections to users of the online social network;

determine, for each identified third-party application, a value representing a social relevance of the third-party application, wherein the social relevance value is based on one or more connection factors associated with the one or more third-party application connections;

select one of the identified third-party applications based on its determined social relevance value; and

generate an advertisement for the selected third-party application.