Inferring target clusters based on social connections

• US 10,489,825 B2
• Filed: 05/20/2016
• Issued: 11/26/2019
• Est. Priority Date: 09/24/2012
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Yan, Rong, Singla, Ankush, Garcia-Martinez, Antonio Felipe, Zigoris, Philip
• Primary Examiner(s): Lazaro, David R
• Application Number:
  US15/161,079
• Publication Number:
  US 20160267549A1
• Time in Patent Office: 1,285 Days
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: G06Q 30/0251 Targeted advertisements
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 51/52 for supporting social networking services
• 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

A seed cluster comprising a group of users who share a particular attribute and/or affiliation is determined by a social networking system. For each user of the seed cluster, other users and/or entities connected to the user in the social networking system are retrieved. For each retrieved other user or entity, the social networking system may determine whether the other user or entity exhibits the attribute or affiliation based on a random walk algorithm. A resulting targeting cluster of users and/or entities may be used for targeting advertisements targeting to members. A social networking system may also infer an affiliation for a user based on the user'"'"'s interaction with a page, application, or entity where other users who interacted with the same page, application, or entity have the same affiliation.

Claims

1. A method comprising:

identifying a plurality of seed users of an online social networking system as an audience of a content item, where each seed user previously self-declared a particular affiliation in the user'"'"'s profile on the online social networking system;

for each seed user;

selecting a plurality of primary users connected to the seed user in the online social networking system, wherein each of the plurality of primary users has not previously self-declared the particular affiliation; and

for each of the plurality of primary users connected to the seed user in the online social networking system,

determining that one or more secondary users connected to the selected primary user having the particular affiliation satisfy a predetermined criterion based on affinity of the seed user for the one or more secondary users, the affinity indicating strength of relationship between the seed user and the one or more secondary users, wherein at least one of the one or more secondary users are not connected with the seed user in the online social networking system, and

based on the determination, inferring that the primary user has the particular affiliation;

storing information defining a targeting cluster of users in the online social networking system, where the targeting cluster comprises the seed cluster of users and the one or more primary users inferred to have the particular affiliation; and

providing the content item for display to the users in the targeting cluster.

2. The method of claim 1, wherein selecting a plurality of primary users connected to the seed user comprises:

retrieving a listing of the plurality of primary users connected to the seed user from the user profile of the seed user; and

selecting the plurality of primary users connected to the seed user based on the retrieved listing.

3. The method of claim 1, wherein selecting a plurality of primary users connected to the seed user comprises:

retrieving a plurality of edge objects associated the seed user in the online social networking system; and

selecting the plurality of primary users connected to the seed user based on the retrieved plurality of edge objects.

4. The method of claim 1, wherein selecting a plurality of primary users connected to the seed user comprises:

retrieving a plurality of content objects associated the seed user in the online social networking system; and

selecting the plurality of primary users connected to the seed user based on the retrieved plurality of content objects.

5. The method of claim 1, wherein determining that one or more secondary users connected to the selected primary users having the particular affiliation satisfy a predetermined criterion comprises:

determining that a score determined using a scoring model on the one or more secondary users exceeds a predetermined threshold score.

6. The method of claim 1, wherein the predetermined criterion comprises at least a predetermined threshold percentage of one or more secondary users connected to the primary users having the particular affiliation.

7. The method of claim 6, wherein the predetermined threshold percentage comprises at least eighty percent.

8. The method of claim 1, further comprising:

receiving a selection of the particular affiliation shared by the targeting cluster from an advertiser selecting targeting criteria for an ad request.

9. The method of claim 1, wherein determining that one or more secondary users connected to the selected primary users having the particular affiliation satisfy a predetermined criterion comprises:

determining a weighted average using a plurality of affinity scores of the seed user for the one or more secondary users as weights; and

determining that the determined weighted average exceeds a predetermined threshold for the primary users.

10. The method of claim 1, wherein determining that the one or more secondary users connected to the selected primary user having the particular affiliation satisfy a predetermined criterion based on affinity of the seed user for the one or more secondary users comprises:

determining that an average of affinity scores associated with the one or more secondary users exceeds a predetermined threshold, the affinity score of a secondary user indicating strength of relationship between the secondary user and the seed user.

11. A non-transitory computer readable storage medium storing one or more programs configured to be executed by a server system, the one or more programs comprising instructions for:

identifying a plurality of seed users of an online social networking system as an audience of a content item, where each seed user previously self-declared a particular affiliation in the user'"'"'s profile on the online social networking system;

for each seed user;

selecting a plurality of primary users connected to the seed user in the online social networking system, wherein each of the plurality of primary users has not previously self-declared the particular affiliation; and

for each of the plurality of primary users connected to the seed user in the online social networking system,

determining that one or more secondary users connected to the selected primary user having the particular affiliation satisfy a predetermined criterion based on affinity of the seed user for the one or more secondary users, the affinity indicating strength of relationship between the seed user and the one or more secondary users, wherein at least one of the one or more secondary users are not connected with the seed user in the online social networking system, and

based on the determination, inferring that the primary user has the particular affiliation;

storing information defining a targeting cluster of users in the online social networking system, where the targeting cluster comprises the seed cluster of users and the one or more primary users inferred to have the particular affiliation; and

providing the content item for display to the users in the targeting cluster.

12. The non-transitory computer readable storage medium of claim 11, wherein selecting a plurality of primary users connected to the seed user comprises:

retrieving a listing of the plurality of primary users connected to the seed user from the user profile of the seed user; and

selecting the plurality of primary users connected to the seed user based on the retrieved listing.

13. The non-transitory computer readable storage medium of claim 11, wherein selecting a plurality of primary users connected to the seed user comprises:

retrieving a plurality of edge objects associated the seed user in the online social networking system; and

selecting the plurality of primary users connected to the seed user based on the retrieved plurality of edge objects.

14. The non-transitory computer readable storage medium of claim 11, wherein selecting a plurality of primary users connected to the seed user comprises:

retrieving a plurality of content objects associated the seed user in the online social networking system; and

selecting the plurality of primary users connected to the seed user based on the retrieved plurality of content objects.

15. The non-transitory computer readable storage medium of claim 11, wherein determining that one or more secondary users connected to the selected primary users having the particular affiliation satisfy a predetermined criterion comprises:

determining that a score determined using a scoring model on the one or more secondary users exceeds a predetermined threshold score.

16. The non-transitory computer readable storage medium of claim 11, the predetermined criterion comprises at least a predetermined threshold percentage of one or more secondary users connected to the primary users having the particular affiliation.

17. The non-transitory computer readable storage medium of claim 16, wherein the predetermined threshold percentage comprises at least eighty percent.

18. The non-transitory computer readable storage medium of claim 11, further comprising:

receiving a selection of the particular affiliation shared by the targeting cluster from an advertiser selecting targeting criteria for an ad request.

19. The non-transitory computer readable storage medium of claim 11, wherein determining that one or more secondary users connected to the selected primary users having the particular affiliation satisfy a predetermined criterion comprises:

determining a weighted average using a plurality of affinity scores of the seed user for the one or more secondary users as weights; and

determining that the determined weighted average exceeds a predetermined threshold for the primary users.

20. The non-transitory computer readable storage medium of claim 11, wherein determining that the one or more secondary users connected to the selected primary user having the particular affiliation satisfy a predetermined criterion based on affinity of the seed user for the one or more secondary users comprises:

determining that an average of affinity scores associated with the one or more secondary users exceeds a predetermined threshold, the affinity score of a secondary user indicating strength of relationship between the secondary user and the seed user.