INFERRING TARGET CLUSTERS BASED ON SOCIAL CONNECTIONS
First Claim
1. A method comprising:
- receiving an indication that a user of an online social networking system interacted with an entity of the online social networking system;
responsive to retrieving a previously inferred association of a particular attribute for the entity of the online social networking system, determining that the user exhibits the particular attribute based on the indication that the user interacted with the entity; and
responsive to not retrieving the previously inferred association of the particular attribute for the entity;
retrieving a plurality of social connections connected to the entity, where each of the plurality of social connections are associated with the particular attribute;
determining a total number of users that have interacted with the entity;
determining a ratio comprising a number of the retrieved plurality of social connections connected to the entity that are associated with the particular attribute over the determined total number of users that have interacted with the entity;
determining, by a processor, an inference that the entity is associated with the particular attribute based on the determined ratio exceeding a predetermined threshold for making the inference;
storing the inference that the entity is associated with the particular attribute in the online social networking system, anddetermining that the user exhibits the particular attribute based on the indication that the user interacted with the entity.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. A method comprising:
-
receiving an indication that a user of an online social networking system interacted with an entity of the online social networking system; responsive to retrieving a previously inferred association of a particular attribute for the entity of the online social networking system, determining that the user exhibits the particular attribute based on the indication that the user interacted with the entity; and responsive to not retrieving the previously inferred association of the particular attribute for the entity; retrieving a plurality of social connections connected to the entity, where each of the plurality of social connections are associated with the particular attribute; determining a total number of users that have interacted with the entity; determining a ratio comprising a number of the retrieved plurality of social connections connected to the entity that are associated with the particular attribute over the determined total number of users that have interacted with the entity; determining, by a processor, an inference that the entity is associated with the particular attribute based on the determined ratio exceeding a predetermined threshold for making the inference; storing the inference that the entity is associated with the particular attribute in the online social networking system, and determining that the user exhibits the particular attribute based on the indication that the user interacted with the entity. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
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:
-
receiving an indication that a user of an online social networking system interacted with an entity of the online social networking system; responsive to retrieving a previously inferred association of a particular attribute for the entity of the online social networking system, determining that the user exhibits the particular attribute based on the indication that the user interacted with the entity; and responsive to not retrieving the previously inferred association of the particular attribute for the entity; retrieving a plurality of social connections connected to the entity, where each of the plurality of social connections are associated with the particular attribute; determining a total number of users that have interacted with the entity; determining a ratio comprising a number of the retrieved plurality of social connections connected to the entity that are associated with the particular attribute over the determined total number of users that have interacted with the entity; determining, by a processor, an inference that the entity is associated with the particular attribute based on the determined ratio exceeding a predetermined threshold for making the inference; storing the inference that the entity is associated with the particular attribute in the online social networking system, and determining that the user exhibits the particular attribute based on the indication that the user interacted with the entity. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification