Generating Suggested Queries Based on Social Graph Information
First Claim
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.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
-
Citations
20 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. 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 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; identify, 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; calculate, 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 send, 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.
- one or more processors; and
-
20. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
-
receive, 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; identify, 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; calculate, 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 send, 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.
-
Specification