Patent ID: 9703859
Date: 2017-07-11
CPC Classifications: G06F

Claim:
1. A method comprising: accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, the nodes comprising: receiving from a client system of a first user an unstructured text query; parsing the text query to identify 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 particular type corresponding to the type of the keyword generator that identified the keyword suggestion, and each identified keyword suggestion corresponding to one or more second nodes of the plurality of second nodes; calculating, for each keyword generator, by a particular scoring algorithm for the respective keyword generator, a keyword score for each identified keyword suggestion generated 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 one or more n-grams identified from 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 second nodes corresponding to the identified keyword suggestions of the filtered suggested queries, wherein the privacy setting for each second node is based on a degree of separation between the first node and the second node; and sending, responsive to receiving the unstructured text query, one or more of the suggested queries from the post-filtered set to the client system of the first user for display, the suggested queries being displayed in ranked order based on the keyword scores of the identified keyword suggestions comprising each suggested query.