Ranking test framework for search results on an online social network
First Claim
Patent Images
1. A method comprising, by a computing device:
- accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising;
a first-user node corresponding to a first user associated with an online social network; and
a plurality of second nodes that each correspond to a concept or a second user associated with the online social network;
receiving a first set of scored results from the first user comprising;
one or more results generated by a first search algorithm in response to a query from the first user, wherein the one or more results correspond to one or more second nodes, respectively, the one or more results being personalized for the first user based on social-graph information associated with the first user; and
one or more scores inputted by the first user corresponding to the one or more results, respectively;
calculating a discounted cumulative gain for each result in the first set of scored results based on the score inputted by the first user corresponding to the result; and
modifying the first search algorithm based on the calculated gain for each result, wherein the first search algorithm is modified to improve the ranking of search results personalized for the first user.
2 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a method includes accessing a social graph comprising a plurality of nodes and edges, receiving a set of scored results from a user that include results generated by a search algorithm in response to a query from the user and a score for each result, where each result corresponds to a node of the social graph, calculating a gain for each result based on the score of the result, and modifying the search algorithm based on the calculated gain.
-
Citations
18 Claims
-
1. A method comprising, by a computing device:
-
accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising; a first-user node corresponding to a first user associated with an online social network; and a plurality of second nodes that each correspond to a concept or a second user associated with the online social network; receiving a first set of scored results from the first user comprising; one or more results generated by a first search algorithm in response to a query from the first user, wherein the one or more results correspond to one or more second nodes, respectively, the one or more results being personalized for the first user based on social-graph information associated with the first user; and one or more scores inputted by the first user corresponding to the one or more results, respectively; calculating a discounted cumulative gain for each result in the first set of scored results based on the score inputted by the first user corresponding to the result; and modifying the first search algorithm based on the calculated gain for each result, wherein the first search algorithm is modified to improve the ranking of search results personalized for the first user. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 18)
-
-
9. A system comprising:
- one or more processors; and
a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to;access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising; a first-user node corresponding to a first user associated with an online social network; and a plurality of second nodes that each correspond to a concept or a second user associated with the online social network; receive a first set of scored results from the first user comprising; one or more results generated by a first search algorithm in response to a query from the first user, wherein the one or more results correspond to one or more second nodes, respectively, the one or more results being personalized for the first user based on social-graph information associated with the first user; and one or more scores inputted by the first user corresponding to the one or more results, respectively; calculate a discounted cumulative gain for each result in the first set of scored results based on the score inputted by the first user corresponding to the result; and modify the first search algorithm based on the calculated gain for each result, wherein the first search algorithm is modified to improve the ranking of search results personalized for the first user. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
- one or more processors; and
-
17. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
-
access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising; a first-user node corresponding to a first user associated with an online social network; and a plurality of second nodes that each correspond to a concept or a second user associated with the online social network; receive a first set of scored results from the first user comprising; one or more results generated by a first search algorithm in response to a query from the first user, wherein the one or more results correspond to one or more second nodes, respectively, the one or more results being personalized for the first user based on social-graph information associated with the first user; and one or more scores inputted by the first user corresponding to the one or more results, respectively; calculate a discounted cumulative gain for each result in the first set of scored results based on the score inputted by the first user corresponding to the result; and modify the first search algorithm based on the calculated gain for each result, wherein the first search algorithm is modified to improve the ranking of search results personalized for the first user.
-
Specification