Back to results
US 9,430,561 B2Granted
Formation of topic profiles for prediction of topic interest groups
AssigneeFacebook, Inc.
InventorSpencer Powell
Life of this patent
Estimating the term…
Abstract
An analysis system analyzes known user affinities to identify particular objects that serve as useful predictors of whether a given user will have an affinity for a given topic, even if the user has not previously expressly specified an affinity for that topic. Specifically, both the topic group of users associated with a given topic and the category group of users associated with the topic's more general category are identified. For each of a set of objects, degrees of divergence between the topic group and the category group are evaluated for a criterion evaluated with respect to the object. A topic profile is created based on objects for which there is a high degree of divergence.
Claims20
A computer-implemented method comprising:
- identifying a first topic group of users of a social networking system that have expressed an affinity for a page of the social networking system that corresponds to a first topic;
- determining, for a category, that the category includes the first topic and a plurality of other topics;
- identifying a category group of users of the social networking system that have expressed an affinity for a page corresponding to at least one of the topics included in the category;
- identifying a plurality of candidate pages of the social networking system, each candidate page having a corresponding candidate topic about which users of the first topic group and users of the category group can have differing opinions;
- for each candidate page of the plurality of candidate pages of a social networking system:
- computing a user interest measure quantifying an amount of interest expressed by users of the first topic group for the candidate topic corresponding to the candidate page,
- computing a category interest measure quantifying an amount of interest expressed by users of the category group for the candidate topic corresponding to the candidate page, and
- computing a divergence measure between the first topic group and the category group based on the user interest measure and the category interest measure;
- generating, for the first topic, a first topic profile based on the divergence measures;
- and storing the first topic profile.
7 more elements
A computer-implemented method comprising:
- identifying a topic group of users of a social networking system that have expressed an affinity for a first topic;
- identifying a category that includes the first topic and a plurality of other topics;
- identifying a category group of users that have expressed an affinity for the category;
- for each object of a plurality of candidate objects stored in an object store of the social networking system, and for a given criterion defined with respect to a specified user and a specified candidate object:
- computing a user interest measure of users of the topic group that together with the candidate object satisfy the criterion,
- computing a category interest measure of users of the category group that together with the candidate object satisfy the criterion, and
- computing a divergence measure based on the user interest measure and the category interest measure;
- generating, for the first topic, a topic profile based on the divergence measures;
- and storing the topic profile;
- wherein:
- the candidate objects comprise at least one of:
- users of the social networking system, pages of the social networking system, items of media of the social networking system, and groups of the social networking system, and
- the criterion comprises at least one of:
- whether the specified user has expressed an affinity for the specified candidate object, and whether the specified user is connected to the candidate object in a social graph of the social networking system.
11 more elements
A non-transitory computer-readable storage medium comprising:
- instructions for identifying a topic group of users of a social networking system that have expressed an affinity for a page of the social networking system that corresponds to a first topic;
- instructions for identifying a category that includes the first topic and a plurality of other topics;
- instructions for identifying a category group of users of the social networking system that have expressed an affinity for a page corresponding to at least one of the topics included in the category;
- instructions for identifying a plurality of candidate pages of the social networking system, each candidate page having a corresponding candidate topic;
- instructions for, for each candidate page of the plurality of pages of a social networking system
- computing a user interest measure quantifying an amount of interest expressed by users of the topic group in the topic corresponding to the candidate page, computing a category interest measure quantifying an amount of interest expressed by users of the category group in the topic corresponding to the candidate page, and
- computing a divergence measure based on the user interest measure and the category interest measure;
- instructions for generating, for the first topic, a topic profile based on the divergence measures;
- and
- instructions for storing the topic profile.
7 more elements
A computer system comprising:
- a processor;
- and
- a non-transitory computer-readable medium storing instructions executable by the processor, the instructions comprising:
- instructions for identifying a first topic group of users of a social networking system that have expressed an affinity for a page of the social networking system that corresponds to a first topic;
- instructions for determining, for a category, that the category includes the first topic and a plurality of other topics;
- instructions for identifying a category group of users of the social networking system that have expressed an affinity for a page corresponding to at least one of the topics included in the category;
- instructions for identifying a plurality of candidate pages of the social networking system, each candidate page having a corresponding candidate topic about which users of the first topic group and users of the category group can have differing opinions;
- instructions for, for each candidate page of the plurality of candidate pages of a social networking system:
- computing a user interest measure quantifying an amount of interest expressed by users of the first topic group for the candidate topic corresponding to the candidate page,
- computing a category interest measure quantifying an amount of interest expressed by users of the category group for the candidate topic corresponding to the candidate page, and
- computing a divergence measure between the first topic group and the category group based on the user interest measure and the category interest measure;
- instructions for generating, for the first topic, a first topic profile based on the divergence measures;
- and
- instructions for storing the first topic profile.
11 more elements
Dependencies are inferred from the claim text.