Dynamically Generating Recommendations Based on Social Graph Information

1. A method comprising, by one or more computing systems: receiving, at a query field associated with a social network environment, a request from a first user of the social network environment, the request comprising a character string of one or more characters of text entered by the first user; identifying, by the one or more computing devices, a first set of objects associated with the online social network matching at least in part the character string of the request; determining, by the one or more computing devices, a second set of objects based on the first set of objects, wherein each object in the second set of objects is conceptually relevant to at least one of the objects of the first set of objects; and sending, to the query field for display to the first user, one or more suggested queries responsive to the request, wherein at least one of the suggested queries comprises a reference to one of the conceptually relevant objects in the second set of objects.

2. The method of claim 1 , wherein each object in the second set of objects is determined based at least in part on a relevance score for the object with respect to one or more of the objects in the first set of objects.

3. The method of claim 1 , further comprising accessing a social graph of the social network environment comprising: a plurality of nodes corresponding to a plurality of objects associated with the social network environment, respectively; and a plurality of edges that each define a connection between a corresponding pair of nodes from the plurality of nodes, each edge between two nodes representing a single degree of separation between them.

4. The method of claim 3 , wherein each object in the second set of objects is determined based at least in part on a relevance score for the node corresponding to the object with respect to one or more nodes corresponding to one or more objects in the first set of objects, respectively, and wherein the relevance score for each object is based on a number of connections between the object and one or more other objects associated with the social network environment.

5. The method of claim 3 , wherein each object in the second set of objects corresponds to a node of the plurality of nodes that is connected by one or more edges to one or more nodes corresponding to one or more objects in the first set of objects, respectively.

6. The method of claim 3 , wherein identifying the first set of objects associated with the online social network matching at least in part the character string of the request comprises: searching the social graph for one or more matches between the character string and one or more nodes from the plurality of nodes, respectively; and determining whether a match between the character string and a node from the plurality of nodes exists.

7. The method of claim 1 , wherein each object in the second set of objects corresponds to a node of the plurality of nodes that is connected by edges to at least a threshold number of intermediate nodes that are connected by edges to one or more nodes corresponding to one or more objects in the first set of objects, respectively.

8. The method of claim 1 , wherein each object in the second set of objects corresponds to a node of the plurality of nodes that is within a threshold degree of separation of one or more nodes corresponding to one or more objects in the first set of objects, respectively.

9. The method of claim 1 , further comprising: determining a relevance score for each object in the first set of objects with respect to one or more objects of a plurality of objects associated with the social network environment; and identifying one or more of the objects of the plurality of objects having a relevance score greater than a threshold relevance score to include in the second set of objects.

10. The method of claim 1 , wherein each object is indexed in a particular category, and wherein each object in the second set of objects is determined further based on whether the object is indexed in the same category as one or more objects in the first set of objects.

11. The method of claim 1 , wherein each object corresponds to a structured document comprising one or more items of content, and wherein each object in the second set of objects is determined further based on whether a structured document corresponding to the object comprises at least a threshold number of items of content that substantially match one or more items of content of a structured document corresponding to one or more objects in the first set of objects.

12. The method of claim 1 , wherein the one or more suggested queries are rendered for display to the first user responsive to the one or more characters of text being entered by the first user.

13. The method of claim 1 , wherein the character string is rendered for display to the first user as the one or more characters of text are entered by the first user.

14. The method of claim 1 , wherein the character string is received from a client-side process executing within a client device of the first user or from a client-side document rendering application in response to one or more instructions from the client-side process, and wherein the client-side process is transmitted from one or more of the computing systems to the client device in a first structured document transmitted to the client device in response to a request received by one or more of the computing systems for the first structured document.

15. The method of claim 1 , further comprising receiving an identifier of a category corresponding to the query field, and wherein identifying the first set of objects associated with the online social network matching at least in part the character string of the request comprises identifying one or more objects having corresponding category identifiers that match the category corresponding to the query field.

16. The method of claim 1 , further comprising: sending a response to the request to a client device of the first user, the response comprising an identifier of the object for which a best match is determined; and auto-populating, by the client-side process, the query field with the identifier of the object for which the best match is determined.

17. The method of claim 1 , further comprising: receiving a selection from the first user of one of the suggested queries; and searching a data store of the social network environment to identify one or more objects matching the suggested query selected by the first user.

18. The method of claim 1 , wherein the query field is rendered for display on a web page of the social network environment.

19. The method of claim 1 , wherein the query field is rendered for display on a user interface of a software application associated with the social network environment.

20. A system comprising: one or more processors; and logic encoded in one or more computer-readable tangible storage media that, when executed by the one or more processors, is operable to: receive, at a query field associated with a social network environment, a request from a first user of the social network environment, the request comprising a character string of one or more characters of text entered by the first user; identify a first set of objects associated with the online social network matching at least in part the character string of the request; determine a second set of objects based on the first set of objects, wherein each object in the second set of objects is conceptually relevant to at least one of the objects of the first set of objects; and send, to the query field for display to the first user, one or more suggested queries responsive to the request, wherein at least one of the suggested queries comprises a reference to one of the conceptually relevant objects in the second set of objects.

21. One or more computer-readable non-transitory storage media embodying software that is operable when executed to: receive, at a query field associated with a social network environment, a request from a first user of the social network environment, the request comprising a character string of one or more characters of text entered by the first user; identify a first set of objects associated with the online social network matching at least in part the character string of the request; determine a second set of objects based on the first set of objects, wherein each object in the second set of objects is conceptually relevant to at least one of the objects of the first set of objects; and send, to the query field for display to the first user, one or more suggested queries responsive to the request, wherein at least one of the suggested queries comprises a reference to one of the conceptually relevant objects in the second set of objects.