Generating Suggested Queries Based on Social Graph Information

摘要

In one embodiment, a method includes receiving a request from a first user of an online social network, the request comprising a character string of one or more characters of text entered by the first user, identifying a first set of objects associated with the online social network matching at least in part the character string of the request, calculating a score for each identified object in the first set of objects, wherein the score for each identified object is based at least in part on connections between the first user and the identified object, and sending one or more suggested queries responsive to the request, each suggested query comprising the character string of the request and one or more keywords associated with one or more of the identified objects, wherein the suggested queries are displayed in a ranked list based on the calculated scores of the associated identified objects.

主权项

1. A method comprising, by one or more computing systems:
receiving, at a query field associated with an online social network, a request from a first user of the online social network, 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; calculating, by the one or more computing devices, a score for each identified object in the first set of objects, wherein the score for each identified object is based at least in part on connections between the first user and the identified object within a social graph of the online social network; and sending, to the query field for display to the first user, one or more suggested queries responsive to the request, each suggested query comprising the character string of the request and one or more keywords associated with one or more of the identified objects, wherein the suggested queries are displayed in a ranked list based on the calculated scores of the associated identified objects.