Patent ID: 9223898
Filing Date: 2015-12-29
Classification: G06F

Abstract:
1. A method comprising, by a computing device: accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising: receiving, from a client device of the first user, an unstructured text query inputted by the first user; generating a first set of structured queries based on the text query, each structured query in the first set corresponding to a grammar of a context-free grammar model, wherein each structured query in the first set is based on a natural-language string generated by a grammar of the context-free grammar model and comprises one or more grammar tokens and one or more social-graph tokens, and wherein each social-graph token corresponds to a node of the plurality of nodes or an edge of the plurality of edges; calculating, for each structured query in the first set, a quality score based on the text query and the structured query; filtering the first set to remove each structured query from the first set having a quality score less than a threshold quality score; and sending, to the client device of the first user, one or more of the structured queries from the post-filtered first set, wherein each structured query sent to the first user has a quality score greater than or equal to the threshold quality score.