Back to results
US 10,475,134 B2Granted
Sponsored recommendation in a social networking system
AssigneeFacebook, Inc.
InventorsDeborah Liu, Nipun Mathur, Jeffrey Andrew Kanter, Vijaye Raji
Life of this patent
Estimating the term…
Abstract
A social networking system presents suggestions to a user of a social networking system to use or install one or more applications accessible in the system. The social networking system offers suggestions by ranking candidate applications for a particular user and selecting applications to recommend based on the rankings. Advertisers associated with some applications may bid to boost the rankings of an application, making it more likely to appear for a given user.
Claims10
A method comprising:
- identifying a user of a social networking system;
- maintaining, at the social networking system, a plurality of data stores including a content data store comprising a plurality of objects and an edge data store comprising plurality of connections therebetween;
- receiving, at the social networking system, a plurality of recommendation units for the user, each recommendation unit including a link to a recommendation that suggests the user perform an action in the social networking system on an object in the content data store identified by the recommendation unit, the action performed by the user, responsive to the user accessing the link, being stored in the edge data store by the social networking system;
- retrieving, from the edge data store, information describing one or more connections in the edge data store between the user and the object identified by each of the recommendation units;
- determining the user's prior interactions with the object identified by each recommendation unit based on the retrieved information describing one or more connections in the edge data store between the user and the object identified by each of the recommendation units;
- computing a score in a first dimension for each of the plurality of recommendation units based at least in part on the determined prior interactions of the user with the object identified by each recommendation unit;
- receiving a score in a second dimension from a content provider associated with a sponsored recommendation unit of the plurality of recommendation units;
- converting at least the score in the first dimension or the score in the second dimension into scores in a common dimension for comparing the scores in the first dimension and the scores in the second dimension;
- increasing a score in the common dimension for the sponsored recommendation unit relative to one or more of the other recommendation units based on the received score from the content provider associated with the sponsored recommendation unit;
- ranking the plurality of recommendation units based on the scores in the common dimension;
- selecting one or more recommendation units based at least in part on the ranking;
- organizing a user interface to include the selected one or more recommendation units, wherein the selected one or more recommendation units are ordered within a limited display space in the user interface according to the ranking;
- and
- sending the organized user interface for display in a computing device of the user.
11 more elements
A method comprising:
- identifying a user of a social networking system;
- maintaining, at the social networking system, a plurality of data stores including a content data store comprising a plurality of objects and an edge data store comprising plurality of connections therebetween;
- receiving, at the social networking system, a plurality of recommendation units for the user, each recommendation unit including a link to a recommendation that suggests the user perform an action in the social networking system on an object in the content data store identified by the recommendation unit, the action performed by the user, responsive to the user accessing the link, being stored in the edge data store by the social networking system;
- retrieving, from the edge data store, information describing one or more connections in the edge data store between the user and the object identified by each of the recommendation units;
- determining, for an additional user of the social networking system, the additional user's prior interactions with the object identified by each recommendation unit based on the retrieved information describing one or more connections in the edge data store between the user and the object identified by each recommendation unit;
- computing a score in a first dimension for each of the plurality of recommendation units based at least in part on the determined prior interactions of the additional users of the social networking system with the object identified by each recommendation unit;
- receiving a score in a second dimension from a content provider associated with one or more sponsored recommendation units of the plurality of recommendation units;
- converting at least the score in the first dimension or the score in the second dimension into scores in a common dimension;
- increasing a score in the common dimension for each sponsored recommendation unit based on the received score from the content provider associated with the sponsored recommendation unit;
- ranking the plurality of recommendation units based on the scores in the common dimension;
- selecting one or more recommendation units based at least in part on the ranking;
- organizing a user interface to include the selected one or more recommendation units, wherein the selected one or more recommendation units are ordered within a limited display space in the user interface according to the ranking;
- and
- sending the organized user interface for display in a computing device of the user.
11 more elements
Dependencies are inferred from the claim text.