Back to results
US 10,884,589 B2Granted
Determining user preference of an object from a group of objects maintained by a social networking system
AssigneeFacebook, Inc.
InventorsMark Pike, Yuankai Ge, Chad Little
Life of this patent
Estimating the term…
Abstract
A social networking system identifies a user's relative preference for objects maintained by the social networking system, such as pages associated with movies, restaurants, businesses, or other content. To obtain the user's preferences, the system provides pairs, or groups, of objects to a user and prompts the user to indicate a preference between the objects in each pair. This obtained information about the user's relative preferences is stored in conjunction with the user's profile, which can then be used to select content subsequently presented to the user.
Claims19
A computer-implemented method comprising:
- maintaining, by a social networking system, a plurality of user profiles associated with users of the social networking system, the plurality of user profiles including a user profile associated with a viewing user that includes relative preference information for objects selected by the viewing user;
- maintaining, by the social networking system, a plurality of objects and edge objects in a database, the edge objects describing connections between the plurality of user profiles and the plurality of objects in the social networking system;
- receiving an action performed by the viewing user, the action corresponding to a first object of the plurality of objects;
- storing an edge object in the database between the user profile associated with the viewing user and the first object, the edge object having an edge object type corresponding to the action;
- querying the database by the edge object type for the user profile associated with the viewing user, the query returning additional objects to which the action had previously been performed on by the viewing user;
- identifying, from the additional objects, a second object based at least in part on the second object sharing one or more properties with the first object;
- selecting, by a computer processor of the social networking system, a pair of objects for the user profile associated with the viewing user, the pair of objects including the first object and the second object;
- presenting, via the user profile, the pair of objects together with a prompt to select the first object or the second object for display to the viewing user;
- receiving a selection of an object from the pair of objects from the viewing user;
- storing the selection as a relative preference for the viewing user with one or more additional relative preferences of the viewing user in the social networking system as relative preference information, the relative preference information identifying the viewing user's preference for a user selected object from each presented pair of objects and identifying an unselected object from each presented pair of objects over which the user selected object was selected by the viewing user;
- associating the relative preference with the user profile associated with the viewing user;
- ranking, by the computer processor, one or more objects including the pair of objects for presentation to an additional user connected to the viewing user via the social networking system based at least in part on the relative preference information;
- selecting the user selected object instead of the unselected object from the pair of objects for presentation to the additional user based at least in part on the ranking and the relative preference information;
- and
- presenting the user selected object from the pair of objects to the additional user via the social networking system.
12 more elements
A computer-implemented method comprising:
- maintaining, by a social networking system, a user profile associated with a user of a social networking system including relative preference information for objects selected by the user;
- maintaining, by the social networking system, a plurality of objects and edge objects in a database, the edge objects describing connections between the user profile and the plurality of objects in the social networking system;
- receiving an action performed by the user, the action corresponding to a first object of the plurality of objects;
- storing an edge object in the database between the user profile associated with the user and the first object, the edge object having an edge object type corresponding to the action;
- querying the database by the edge object type for the user profile associated with the user, the query returning additional objects to which the action had previously been performed on by the user;
- identifying, from the additional objects, a second object based at least in part on the second object sharing one or more properties with the first object;
- receiving, by the social networking system, an action performed by the user;
- selecting, by a computer processor, a group of objects including at least two of objects based at least in part on the action performed by the user, the group of objects including the first object and the second object;
- presenting, via the user profile, the group of objects to the user with a prompt to select the first object or the second object;
- receiving a selection of an object from the group of objects from the user;
- storing the selection as a relative preference for the user with one or more additional relative preferences of the viewing user in the social networking system as relative preference information, the relative preference information identifying the user's preference for a user selected object from each presented group of objects and identifying at least one unselected object in each presented group of objects over which the user selected object was selected by the viewing user;
- associating the relative preference with the user profile associated with the user;
- ranking, by the computer processor, one or more objects including the group of objects for presentation to an additional user connected to the user via the social networking system based at least in part on the relative preference information;
- selecting the user selected object from the group of objects instead of the unselected object from the group of objects for presentation to the additional user based at least in part on the ranking and on the relative preference information;
- and
- presenting the user selected object instead of the other objects from the group of objects to the additional user via the social networking system.
13 more elements
A computer-implemented method comprising:
- maintaining, by a social networking system, a user profile associated with a viewing user of a social networking system including relative preference information for objects selected by the viewing user;
- maintaining, by the social networking system, a plurality of objects and edge objects in a database, the edge objects describing connections between the plurality of user profiles and the plurality of objects in the social networking system;
- receiving an action performed by the viewing user, the action corresponding to a first object of the plurality of objects;
- storing an edge object in the database between the user profile associated with the viewing user and the first object, the edge object having an edge object type corresponding to the action;
- querying the database by the edge object type for the user profile associated with the viewing user, the query returning additional objects to which the action had previously been performed on by the viewing user;
- identifying, from the additional objects, a second object based at least in part on the second object sharing one or more properties with the first object;
- generating, by a computer processor of the social networking system, a plurality of pairs of objects from a set of the stored objects for the user profile, the plurality of pairs of objects including the first object and the second object;
- presenting, via the user profile, multiple pairs of objects selected form the plurality of pairs of objects to the viewing user with a prompt to select the first object or the second object;
- receiving a selection of an object from each presented pair of objects from the viewing user;
- storing the selection as a relative preference for the viewing user with one or more additional relative preferences of the viewing user in the social networking system as relative preference information, the relative preference information identifying, for each pair of objects, the viewing user's preference for the user object selected from the pair of objects by the viewing user and identifying an unselected object in the pair of objects over which the user selected object was selected by the viewing user;
- ranking, by the computer processor, objects in the set of stored objects, which includes objects from each of the plurality of pairs of objects, based at least in part on the stored relative preference information for the preference of the viewing user for objects selected from each pair of objects;
- and
- presenting additional content to a user of the social networking system connected to the user via the social networking system based on the ranking, the additional content associated with an object from the pair of objects selected over the unselected object included in the pair of objects.
10 more elements
Dependencies are inferred from the claim text.