Suggested keywords for searching content on online social networks
First Claim
1. A method comprising, by one or more computing devices:
- receiving, by one or more computing devices, from a client system of a first user of an online social network, an unstructured text query to search for posts of the online social network, the text query comprising one or more n-grams;
parsing, by the one or more computing devices, the text query to identify one or more n-grams;
searching, by the one or more computing devices, a personalized index of keyword phrases associated with the first user to identify one or more keyword phrases matching one or more of the n-grams of the text query, the index of keyword phrases being based on content extracted from posts authored by one or more second users of the online social network that have been viewed by the first user;
calculating, by the one or more computing devices, a keyword score for each of the identified keyword phrases;
generating, by the one or more computing devices, one or more user interface elements corresponding to one or more suggested queries, respectively, each suggested query comprising one or more n-grams identified from the text query and one or more identified keyword phrases having a keyword score greater than a threshold keyword score; and
providing, by the one or more computing devices, to the client system of the first user in response to receiving the text query, instructions for displaying a user interface comprising one or more of the user interface elements corresponding to one or more of the suggested queries, respectively, to search for posts of the online social network.
2 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a method includes receiving an unstructured text query to search for posts of the online social network. The method includes parsing the text query to identify one or more n-grams. The method includes searching an index of keyword phrases associated with the first user to identify one or more keyword phrases matching one or more of the n-grams of the text query. The index of keyword phrases is based on posts by one or more second users of the online social network. The method includes calculating a keyword score for each of the identified keyword phrases. The method includes generating one or more suggested queries. Each suggested query includes one or more n-grams identified from the text query and one or more identified keyword phrases. The method includes sending one or more of the suggested queries to search for posts of the online social network.
-
Citations
37 Claims
-
1. A method comprising, by one or more computing devices:
-
receiving, by one or more computing devices, from a client system of a first user of an online social network, an unstructured text query to search for posts of the online social network, the text query comprising one or more n-grams; parsing, by the one or more computing devices, the text query to identify one or more n-grams; searching, by the one or more computing devices, a personalized index of keyword phrases associated with the first user to identify one or more keyword phrases matching one or more of the n-grams of the text query, the index of keyword phrases being based on content extracted from posts authored by one or more second users of the online social network that have been viewed by the first user; calculating, by the one or more computing devices, a keyword score for each of the identified keyword phrases; generating, by the one or more computing devices, one or more user interface elements corresponding to one or more suggested queries, respectively, each suggested query comprising one or more n-grams identified from the text query and one or more identified keyword phrases having a keyword score greater than a threshold keyword score; and providing, by the one or more computing devices, to the client system of the first user in response to receiving the text query, instructions for displaying a user interface comprising one or more of the user interface elements corresponding to one or more of the suggested queries, respectively, to search for posts of the online social network. - 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, by one or more computing devices, from a client system of a first user of an online social network, an unstructured text query to search for posts of the online social network, the text query comprising one or more n-grams; parse, by the one or more computing devices, the text query to identify one or more n-grams; search, by the one or more computing devices, a personalized index of keyword phrases associated with the first user to identify one or more keyword phrases matching one or more of the n-grams of the text query, the index of keyword phrases being based on content extracted from posts authored by one or more second users of the online social network that have been viewed by the first user; calculate, by the one or more computing devices, a keyword score for each of the identified keyword phrases; generate, by the one or more computing devices, one or more user interface elements corresponding to one or more suggested queries, respectively, each suggested query comprising one or more n-grams identified from the text query and one or more identified keyword phrases having a keyword score greater than a threshold keyword score; and provide, by the one or more computing devices, to the client system of the first user in response to receiving the text query, instructions for displaying a user interface comprising one or more of the user interface elements corresponding to one or more of the suggested queries, respectively, to search for posts of the online social network.
-
-
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, by one or more computing devices, from a client system of a first user of an online social network, an unstructured text query to search for posts of the online social network, the text query comprising one or more n-grams; parse, by the one or more computing devices, the text query to identify one or more n-grams; search, by the one or more computing devices, a personalized index of keyword phrases associated with the first user to identify one or more keyword phrases matching one or more of the n-grams of the text query, the index of keyword phrases being based on content extracted from posts authored by one or more second users of the online social network that have been viewed by the first user; calculate, by the one or more computing devices, a keyword score for each of the identified keyword phrases; generate, by the one or more computing devices, one or more user interface elements corresponding to one or more suggested queries, respectively, each suggested query comprising one or more n-grams identified from the text query and one or more identified keyword phrases having a keyword score greater than a threshold keyword score; and provide, by the one or more computing devices, to the client system of the first user in response to receiving the text query, instructions for displaying a user interface comprising one or more of the user interface elements corresponding to one or more of the suggested queries, respectively, to search for posts of the online social network. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
- one or more processors; and
Specification