FORMATION AND DESCRIPTION OF USER SUBGROUPS

摘要

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.

主权项

1. A computer-implemented method comprising:
for each user of a training set 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 expressed 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 of the first sub-group;identifying user characteristics corresponding to the centroid;ranking each page of a plurality of pages on the social networking system with respect to the sub-group based on the identified user characteristics, each page having an associated topic phrase;identifying a plurality of the highest-ranking objects;forming a textual description of the sub-group comprising the topic phrases associated with the identified plurality of highest-ranking objects.