Suggested Queries Based on Interaction History on Online Social Networks
First Claim
1. A method comprising, by one or more computing devices:
- receiving, from a client system of a first user of an online social network, a text query comprising one or more n-grams inputted by the first user;
identifying a first set of candidate keyword phrases matching the one or more n-grams of the text query, wherein each candidate keyword phrase in the first set comprises one or more n-grams extracted from content associated with a third-party content object interacted with by the first user;
calculating a rank for each of the identified candidate keyword phrases based at least in part on a social-interaction history of the first user; and
sending, to the client system of the first user for display in response to the first user inputting the one or more n-grams of the text query, one or more suggested queries, wherein at least one of the suggested queries comprises one of the identified candidate keyword phrases associated with a third-party content object having a rank higher than a threshold rank.
2 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a method includes receiving, from a user of an online social network, a text query comprising one or more n-grams inputted by the user. The method also includes identifying a first set of candidate keyword phrases matching the one or more n-grams of the text query, where each candidate keyword phrase in the first set includes one or more n-grams extracted from content associated with a third-party content object interacted with by the user. The method also includes calculating a rank for each of the identified candidate keyword phrases based at least in part on a social-interaction history of the user and sending, to the user in response to the user inputting the one or more n-grams of the text query, one or more suggested queries, where at least one of the suggested queries includes one of the identified candidate keyword phrases.
23 Citations
20 Claims
-
1. A method comprising, by one or more computing devices:
-
receiving, from a client system of a first user of an online social network, a text query comprising one or more n-grams inputted by the first user; identifying a first set of candidate keyword phrases matching the one or more n-grams of the text query, wherein each candidate keyword phrase in the first set comprises one or more n-grams extracted from content associated with a third-party content object interacted with by the first user; calculating a rank for each of the identified candidate keyword phrases based at least in part on a social-interaction history of the first user; and sending, to the client system of the first user for display in response to the first user inputting the one or more n-grams of the text query, one or more suggested queries, wherein at least one of the suggested queries comprises one of the identified candidate keyword phrases associated with a third-party content object having a rank higher than a threshold rank. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
-
receive, from a client system of a first user of an online social network, a text query comprising one or more n-grams inputted by the first user; identify a first set of candidate keyword phrases matching the one or more n-grams of the text query, wherein each candidate keyword phrase in the first set comprises one or more n-grams extracted from content associated with a third-party content object interacted with by the first user; calculate a rank for each of the identified candidate keyword phrases based at least in part on a social-interaction history of the first user; and send, to the client system of the first user for display in response to the first user inputting the one or more n-grams of the text query, one or more suggested queries, wherein at least one of the suggested queries comprises one of the identified candidate keyword phrases associated with a third-party content object having a rank higher than a threshold rank.
-
-
20. A system comprising:
- one or more processors; and
a non-transitory memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to;receive, from a client system of a first user of an online social network, a text query comprising one or more n-grams inputted by the first user; identify a first set of candidate keyword phrases matching the one or more n-grams of the text query, wherein each candidate keyword phrase in the first set comprises one or more n-grams extracted from content associated with a third-party content object interacted with by the first user; calculate a rank for each of the identified candidate keyword phrases based at least in part on a social-interaction history of the first user; and send, to the client system of the first user for display in response to the first user inputting the one or more n-grams of the text query, one or more suggested queries, wherein at least one of the suggested queries comprises one of the identified candidate keyword phrases associated with a third-party content object having a rank higher than a threshold rank.
- one or more processors; and
Specification