Patent ID: 8868603
Filing Date: 2014-10-21
Classification: G06F,G06Q

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 the first user an unstructured text query comprising an ambiguous n-gram; identifying a plurality of second nodes or a plurality of edges corresponding to the ambiguous n-gram; generating a first set of structured queries, each structured query from the first set of structured queries corresponding to an identified second node or identified edge, the structured query comprising a reference to the identified second node or identified edge; receiving from the first user a selection of a first structured query from the first set of structured queries, the first structured query corresponding to a selected second node or selected edge from the identified second nodes or identified edges, respectively; and generating a second set of structured queries, each structured query of the second set of structured queries comprising a reference to the selected second node or selected edge.