Social network recommended content and recommending members for personalized search results
First Claim
1. A method, comprising:
- creating a graph of nodes and node relationships, the graph comprising content nodes of content recommended by members of a social network, entity nodes of the recommending members, and links between the entity nodes according to social links between associated members in the social network, each content node being configured so that the content node (i) does not link to another content node and (ii) links to only a single entity node, the single entity node being the entity node of the recommending member who has recommended the content of the content node;
converting each node to a feature set of auxiliary information;
sampling some sets of the nodes, the nodes of the sampled sets being seed nodes, each feature set including (i) information about seed nodes closest to the node from which the feature set was converted and (ii) distances to those seed nodes, a distance between a pair of feature sets approximating a social distance between the nodes from which the feature sets were converted;
indexing the node relationships for keyword searches that return recommended content of the content nodes;
identifying a searching user as associated with the social network; and
processing a query against the index using keywords.
2 Assignments
0 Petitions
Accused Products
Abstract
Architecture that provides a data structure to facilitate personalized ranking over recommended content (e.g., documents). The data structure approximates the social distance of the searching user to the content at query time. A graph is created of content recommended by members of the social network, where the nodes of the graph include content nodes (for the content) and recommending member nodes (for members of the social network who recommended the content). If a member recommends content, an edge is created between the member node and the content node. If a member is a “friend” (tagged as related in some way) of another member, an edge is created between the two member nodes. Each node is converted to a lower dimensional feature set. Feature sets of the content are indexed and the feature set of the searching user is utilized to match and rank the search results at query time.
-
Citations
13 Claims
-
1. A method, comprising:
-
creating a graph of nodes and node relationships, the graph comprising content nodes of content recommended by members of a social network, entity nodes of the recommending members, and links between the entity nodes according to social links between associated members in the social network, each content node being configured so that the content node (i) does not link to another content node and (ii) links to only a single entity node, the single entity node being the entity node of the recommending member who has recommended the content of the content node; converting each node to a feature set of auxiliary information; sampling some sets of the nodes, the nodes of the sampled sets being seed nodes, each feature set including (i) information about seed nodes closest to the node from which the feature set was converted and (ii) distances to those seed nodes, a distance between a pair of feature sets approximating a social distance between the nodes from which the feature sets were converted; indexing the node relationships for keyword searches that return recommended content of the content nodes; identifying a searching user as associated with the social network; and processing a query against the index using keywords. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method, comprising:
-
creating a graph of content nodes, entity nodes, and relationships between the nodes, (i) the content nodes being nodes of content recommended by members of a social network, each content node being linkable to only a single entity node, which is the entity node of a member who recommends the content of that content node, and (ii) the entity nodes being of the recommending members, each entity node being linkable to both content nodes and other entity nodes, links between the entity nodes being based on social links between associated members in the social network, converting each node to a feature set of auxiliary information; sampling some sets of the nodes, the nodes of the sampled sets being seed nodes, each feature set including (i) information about seed nodes closest to the node from which the feature set was converted and (ii) distances to those seed nodes, a distance between a pair of feature sets approximating a social distance between the nodes from which the feature sets were converted; indexing the node relationships of the created graph for keyword searches that return recommended content of the content nodes; identifying a searching user as associated with the social network; and processing a query against the index using keywords.
-
-
13. A method, comprising:
-
creating a graph of nodes and node relationships, the graph consisting of content nodes of content recommended by members of a social network, entity nodes of the recommending members, and links between the entity nodes according to social links between associated members in the social network, each content node being configured so that the content node is linkable only to a single entity node, the single entity node being the entity node of the recommending member who has recommended the content of the content node; converting each node to a feature set of auxiliary information; sampling some sets of the nodes, the nodes of the sampled sets being seed nodes, each feature set including (i) information about seed nodes closest to the node from which the feature set was converted and (ii) distances to those seed nodes, a distance between a pair of feature sets approximating a social distance between the nodes from which the feature sets were converted; indexing the node relationships of the graph for keyword searches that return recommended content of the content nodes to yield an index; and
processing a query submitted by a user who is associated with the social network against the index using keywords.
-
Specification