Suggested Keywords for Searching Content on Online Social Networks
First Claim
1. A method comprising:
- receiving, 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 the text query to identify one or more n-grams;
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 being based on posts by one or more second users of the online social network;
calculating a keyword score for each of the identified keyword phrases;
generating one or more suggested queries, 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
sending, to the client system of the first user for display in response to receiving the text query, one or more of the suggested queries 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
19 Claims
-
1. A method comprising:
-
receiving, 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 the text query to identify one or more n-grams; 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 being based on posts by one or more second users of the online social network; calculating a keyword score for each of the identified keyword phrases; generating one or more suggested queries, 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 sending, to the client system of the first user for display in response to receiving the text query, one or more of the suggested queries 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. 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, an unstructured text query to search for posts of the online social network, the text query comprising one or more n-grams; parse the text query to identify one or more n-grams; search 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 being based on posts by one or more second users of the online social network; calculate a keyword score for each of the identified keyword phrases; generate one or more suggested queries, 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 send, to the client system of the first user for display in response to receiving the text query, one or more of the suggested queries to search for posts of the online social network.
-
-
19. 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, an unstructured text query to search for posts of the online social network, the text query comprising one or more n-grams; parse the text query to identify one or more n-grams; search 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 being based on posts by one or more second users of the online social network; calculate a keyword score for each of the identified keyword phrases; generate one or more suggested queries, 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 send, to the client system of the first user for display in response to receiving the text query, one or more of the suggested queries to search for posts of the online social network.
- one or more processors; and
Specification