Keyword search queries on online social networks
First Claim
1. A method comprising:
- receiving, from a client system of a first user, a text query comprising one or more n-grams, wherein at least one of the n-grams is an ambiguous n-gram;
searching a plurality of keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram, each keyword generator being a source of a particular type of a plurality of types, each keyword suggestion being of a type corresponding to the type of the keyword generator that identified the keyword suggestion;
calculating, for each keyword generator, by a particular scoring algorithm for the respective keyword generator, a keyword score for each identified keyword suggestion identified by the respective keyword generator, wherein the scoring algorithm comprises a plurality of weighting factors, the particular weighting factors used for the particular scoring algorithm for each respective keyword generator being based on at least the type of the keyword suggestion generated by the keyword generator;
generating a set of suggested queries, each suggested query comprising at least a portion of the text query and one or more identified keyword suggestions having a keyword score greater than a threshold keyword score;
filtering one or more suggested queries from the set of suggested queries based on privacy settings associated with the identified keyword suggestions; and
sending, to the client system responsive to receiving the text query, instructions for presenting one or more of the suggested queries from the post-filtered set.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a method includes receiving, from a client system of a first user, a text query including one or more n-grams, including an ambiguous n-gram. The method includes searching multiple keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram, each keyword generator having a particular type. The method includes calculating, by a particular scoring algorithm for each keyword generator, a keyword score for each identified keyword suggestion. The scoring algorithm includes multiple weighting factors chosen based on the type of the keyword generator. The method includes generating a set of suggested queries including at least a portion of the text query and one or more identified keyword suggestions and filtering suggested queries from the set based on privacy settings associated with the identified keyword suggestions. The method includes sending, to the client system, instructions for presenting one or more of the suggested queries.
-
Citations
20 Claims
-
1. A method comprising:
-
receiving, from a client system of a first user, a text query comprising one or more n-grams, wherein at least one of the n-grams is an ambiguous n-gram; searching a plurality of keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram, each keyword generator being a source of a particular type of a plurality of types, each keyword suggestion being of a type corresponding to the type of the keyword generator that identified the keyword suggestion; calculating, for each keyword generator, by a particular scoring algorithm for the respective keyword generator, a keyword score for each identified keyword suggestion identified by the respective keyword generator, wherein the scoring algorithm comprises a plurality of weighting factors, the particular weighting factors used for the particular scoring algorithm for each respective keyword generator being based on at least the type of the keyword suggestion generated by the keyword generator; generating a set of suggested queries, each suggested query comprising at least a portion of the text query and one or more identified keyword suggestions having a keyword score greater than a threshold keyword score; filtering one or more suggested queries from the set of suggested queries based on privacy settings associated with the identified keyword suggestions; and sending, to the client system responsive to receiving the text query, instructions for presenting one or more of the suggested queries from the post-filtered set. - 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, a text query comprising one or more n-grams, wherein at least one of the n-grams is an ambiguous n-gram; search a plurality of keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram, each keyword generator being a source of a particular type of a plurality of types, each keyword suggestion being of a type corresponding to the type of the keyword generator that identified the keyword suggestion; calculate, for each keyword generator, by a particular scoring algorithm for the respective keyword generator, a keyword score for each identified keyword suggestion identified by the respective keyword generator, wherein the scoring algorithm comprises a plurality of weighting factors, the particular weighting factors used for the particular scoring algorithm for each respective keyword generator being based on at least the type of the keyword suggestion generated by the keyword generator; generate a set of suggested queries, each suggested query comprising at least a portion of the text query and one or more identified keyword suggestions having a keyword score greater than a threshold keyword score; filter one or more suggested queries from the set of suggested queries based on privacy settings associated with the identified keyword suggestions; and send, to the client system responsive to receiving the text query, instructions for presenting one or more of the suggested queries from the post-filtered set.
-
-
20. 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;receive, from a client system of a first user, a text query comprising one or more n-grams, wherein at least one of the n-grams is an ambiguous n-gram; search a plurality of keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram, each keyword generator being a source of a particular type of a plurality of types, each keyword suggestion being of a type corresponding to the type of the keyword generator that identified the keyword suggestion; calculate, for each keyword generator, by a particular scoring algorithm for the respective keyword generator, a keyword score for each identified keyword suggestion identified by the respective keyword generator, wherein the scoring algorithm comprises a plurality of weighting factors, the particular weighting factors used for the particular scoring algorithm for each respective keyword generator being based on at least the type of the keyword suggestion generated by the keyword generator; generate a set of suggested queries, each suggested query comprising at least a portion of the text query and one or more identified keyword suggestions having a keyword score greater than a threshold keyword score; filter one or more suggested queries from the set of suggested queries based on privacy settings associated with the identified keyword suggestions; and send, to the client system responsive to receiving the text query, instructions for presenting one or more of the suggested queries from the post-filtered set.
- one or more processors; and
Specification