Patent Document ID: 9396272
Application ID: 14251026

Base Claim:
1. A method comprising, by one or more computing devices: receiving, from a client device associated with a first user of an online social network, a text query comprising one or more character strings, the online social network being associated with a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes; identifying one or more nodes and one or more edges of the social graph by determining one or more nodes and one or more edges of the social graph that match at least a portion of one or more of the character strings, wherein each of the identified nodes is within a threshold degree of separation within the social graph of a node corresponding to the first user; generating one or more recommended queries that each comprise the character strings of the text query and references to one or more of the identified nodes and one or more of the identified edges; and sending, to the client device associated with the first user in response to receiving the text query, one or more of the recommended queries for presentation to the first user.

---

Claim 2:
2. The method of claim 1 , further comprising accessing the social graph comprising the plurality of nodes and the 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: a first node corresponding to the first user associated with the online social network; and one or more second nodes that each correspond to a second user associated with the online social network, each of the second nodes being within the threshold degree of separation from the first node.