Formation and description of user subgroups
First Claim
1. A computer-implemented method comprising:
- for each user of a group of users of a social networking system;
generating an interest vector from a page affinity vector of the user, wherein;
the page affinity vector of the user indicates, for each page of a plurality of pages of the social networking system, whether the user has expressly specified an affinity for the page,the interest vector indicates, for each concept of a plurality of concepts, whether the user is likely to have an interest in the concept, andthe interest vector has fewer elements than the page affinity vector;
clustering the group of users into a plurality of sub-groups by applying a distance function to the interest vectors of the users;
for a first sub-group of the plurality of subgroups;
identifying a centroid vector of the first sub-group based on the interest vectors of the users in the first sub-group;
identifying user characteristics corresponding to the centroid vector;
ranking each page of a plurality of pages on the social networking system with respect to the first sub-group based on the identified user characteristics, each page having an associated topic phrase;
identifying a plurality of the highest-ranking pages;
forming a textual description of the first sub-group comprising the topic phrases associated with the identified plurality of highest-ranking pages.
2 Assignments
0 Petitions
Accused Products
Abstract
A system forms sub-groups from a given user group of a social networking system and form descriptions of the sub-groups that provide an intuitive understanding of sub-group composition, such as likings of the sub-groups. In one embodiment, a given user group of a social networking system is clustered into a plurality of sub-groups, and representative characteristics—such as the characteristics of a composite or actual member of the sub-group—are determined for each sub-group. In order to form sub-group descriptions, a set of objects, such as pages of the social networking system, is ranked with respect to the representative characteristics of the sub-group. The highest-ranking objects for a sub-group are then used to form the description of that sub-group. For example, the topics associated with each of the highest-ranking pages can be combined into the sub-group description.
-
Citations
16 Claims
-
1. A computer-implemented method comprising:
-
for each user of a group of users of a social networking system; generating an interest vector from a page affinity vector of the user, wherein; the page affinity vector of the user indicates, for each page of a plurality of pages of the social networking system, whether the user has expressly specified an affinity for the page, the interest vector indicates, for each concept of a plurality of concepts, whether the user is likely to have an interest in the concept, and the interest vector has fewer elements than the page affinity vector; clustering the group of users into a plurality of sub-groups by applying a distance function to the interest vectors of the users; for a first sub-group of the plurality of subgroups; identifying a centroid vector of the first sub-group based on the interest vectors of the users in the first sub-group; identifying user characteristics corresponding to the centroid vector; ranking each page of a plurality of pages on the social networking system with respect to the first sub-group based on the identified user characteristics, each page having an associated topic phrase; identifying a plurality of the highest-ranking pages; forming a textual description of the first sub-group comprising the topic phrases associated with the identified plurality of highest-ranking pages. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer system comprising:
-
a computer processor; and a non-transitory computer-readable storage medium storing instructions executable by the processor, the instructions comprising; instructions for, for each user of a group of users of a social networking system; generating an interest vector from a page affinity vector of the user, wherein; the page affinity vector of the user indicates, for each page of a plurality of pages of the social networking system, whether the user has expressly specified an affinity for the page, the interest vector indicates, for each concept of a plurality of concepts, whether the user is likely to have an interest in the concept, and the interest vector has fewer elements than the page affinity vector; instructions for clustering the group of users into a plurality of sub-groups by applying a distance function to the interest vectors of the users; instructions for, for a first sub-group of the plurality of sub-groups; identifying a centroid vector of the first sub-group based on the interest vectors of the users in the first sub-group; identifying user characteristics corresponding to the centroid vector; ranking each page of a plurality of pages on the social networking system with respect to the first sub-group based on the identified user characteristics, each page having an associated topic; identifying a plurality of the highest-ranking pages; forming a description of the first sub-group based on the topics associated with a plurality of the highest-ranking pages. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A non-transitory computer-readable storage medium storing instructions executable by a processor, the instructions comprising:
-
instructions for, for each user of a group of users of a social networking system; generating an interest vector from a page affinity vector of the user, wherein; the page affinity vector of the user indicates, for each page of a plurality of pages of the social networking system, whether the user has expressly specified an affinity for the page, the interest vector indicates, for each concept of a plurality of concepts, whether the user is likely to have an interest in the concept, and the interest vector has fewer elements than the page affinity vector; instructions for clustering the group of users into a plurality of sub-groups by applying a distance function to the interest vectors of the users; instructions for, for a first sub-group of the plurality of subgroups; identifying a centroid vector of the first sub-group based on the interest vectors of the users in the first sub-group; identifying characteristics corresponding to the first sub-group; ranking each object of a plurality of objects with respect to the first sub-group based on the identified characteristics, each object having an associated topic; forming a description of the first sub-group based on the topics associated with a plurality of highest-ranking objects of the ranked objects. - View Dependent Claims (14, 15, 16)
-
Specification