×

INFERRING USER INTERESTS

  • US 20120054205A1
  • Filed: 11/07/2011
  • Published: 03/01/2012
  • Est. Priority Date: 05/01/2007
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method comprising:

  • accessing, by a computer system, at least a portion of a graph that includes i) nodes that are associated with users of a social network and ii) edges that connect nodes of the graph;

    selecting, by the computer system, a node from the accessed portion of the graph, wherein the node is associated with a user of the social network;

    identifying, from the accessed portion of the graph, one or more neighboring nodes that are connected to the selected node by one or more of the edges, wherein the one or more neighboring nodes are associated with one or more other users of the social network;

    determining, for the selected node, a plurality of interest values that indicate levels of interest of the user in a plurality of subjects, wherein the plurality of interest values are determined based on a plurality of neighbor interest values that are i) associated with the one or more neighboring nodes and ii) that indicate levels of interest of the one or more other users in the plurality of subjects;

    adjusting each of at least a portion of the plurality of interest values to account for a relative strength of the user'"'"'s level of interest in each of at least a portion of the plurality of subjects, wherein each of the at least a portion of the plurality of interest values are adjusted based, at least in part, on a combination of the plurality of interest values; and

    providing the adjusted plurality of interest values in association with the selected node of the graph.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×