Automatically generating suggested queries in a social network environment

• US 10,275,405 B2
• Filed: 02/20/2015
• Issued: 04/30/2019
• Est. Priority Date: 04/19/2010
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Narayanan, Srinivas, Nandagopal, Venkataramanan, Sun, Eric
• Primary Examiner(s): Jacob, Ajith
• Application Number:
  US14/627,082
• Publication Number:
  US 20150161290A1
• Time in Patent Office: 1,530 Days
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/282 Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/903 Querying for retrieval from the web G06F16/953
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04W 4/21 for social networking applications

Abstract

In one embodiment, a method includes receiving, at a query form associated with a social network environment, a request from a first user of the social network environment, the request comprising a character string entered by the first user, identifying objects associated with the social network environment matching at least in part the character string of the request, and sending, to the query form for display to the first user, one or more suggested queries responsive to the request, wherein each suggested query comprises the character string of the request and references to one or more of the identified objects.

Claims

1. A method comprising, by one or more computing systems:

receiving, at a query form 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, one or more unique objects associated with the social network environment matching at least in part the character string of the request, wherein each identified object corresponds to a unique profile within the social network environment, and wherein each identified object has a name string matching at least in part the character string of the request; and

sending, to the query form 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 references to one or more of the name strings of one or more of the identified objects, respectively.

2. 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 unique 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.

3. The method of claim 2, wherein identifying one or more unique objects associated with the social network environment 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 name strings of one or more nodes from the plurality of nodes, respectively; and

determining whether a match between the character string and a name string of a node from the plurality of nodes exists.

4. The method of claim 3, further comprising:

generating, in response to identifying one or more of the unique objects, an edge between a first node corresponding to the first user and a node of the plurality of nodes corresponding to the unique object for which a best match is determined.

5. 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.

6. 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.

7. 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.

8. The method of claim 7, 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.

9. The method of claim 1, further comprising receiving an identifier of a category corresponding to the query form.

10. The method of claim 9, wherein identifying one or more unique objects associated with the social network environment matching at least in part the character string of the request comprises identifying one or more unique objects having corresponding category identifiers that match the category corresponding to the query form.

11. The method of claim 1, wherein identifying one or more unique objects associated with the social network environment matching at least in part the character string of the request comprises using one or more string matching algorithms to match the character string with a string of characters associated with one or more name strings of one or more unique objects associated with the social network environment.

12. The method of claim 1, further comprising:

calculating, for each identified object, a confidence score based on a determination of a level of certainty that the one or more characters of text of the character string match one or more characters of text in a string of characters associated with the name string of the identified object.

13. The method of claim 12, wherein the confidence score for each identified object is further based on one or more of:

a number of connections within a social graph of the social network environment between the first user and one or more second users of the social network environment;

a number of connections within the social graph between the identified object and one or more second users;

or

a number of connections between the identified object and one or more other unique objects associated with the social network environment.

14. 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 unique object for which a best match is determined; and

wherein the query form is auto-populated by a client-side process with the identifier of the unique object for which the best match is determined.

15. The method of claim 1, receiving a selection from the first user of one of the suggested queries.

16. The method of claim 15, further comprising searching a data store of the social network environment to identify one or more unique objects matching the suggested query selected by the first user.

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

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

21. The method of claim 1, wherein the unique profile page corresponding to each identified object is a user profile page or a concept profile page.

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 form 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, by the one or more computing devices, one or more unique objects associated with the social network environment matching at least in part the character string of the request wherein each identified object corresponds to a unique profile within the social network environment, and wherein each identified object has a name string matching at least in part the character string of the request; and

send, to the query form 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 references to one or more of the name strings of one or more of the identified objects, respectively.

20. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

receive, at a query form 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, by the one or more computing devices, one or more unique objects associated with the social network environment matching at least in part the character string of the request wherein each identified object corresponds to a unique profile within the social network environment, and wherein each identified object has a name string matching at least in part the character string of the request; and

send, to the query form 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 references to one or more of the name strings of one or more of the identified objects, respectively.