Search intent for queries

• US 10,402,412 B2
• Filed: 10/17/2016
• Issued: 09/03/2019
• Est. Priority Date: 05/03/2013
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Raina, Rajat, Dhamdhere, Kedar, Chatot, Olivier
• Primary Examiner(s): Mackes, Kris E
• Application Number:
  US15/295,696
• Publication Number:
  US 20170039197A1
• Time in Patent Office: 1,051 Days
• CPC Class Codes: G06F 16/24565 Triggers; Constraints
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0256 User search
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

In one embodiment, a method includes receiving, from a client system of a first user, a query comprising one or more n-grams, determining one or more search intents of the query based at least on whether one or more of the n-grams in the query match terms corresponding to a search intent indexed in a pattern-detection model, generating one or more search results based on the query, each search result corresponding to an object of a plurality of objects, and scoring the search results based on one or more of the search intents.

Claims

1. A method comprising:

receiving, from a client system of a first user, a query comprising one or more n-grams;

determining one or more search intents of the query based at least on whether one or more of the n-grams in the query match terms corresponding to a search intent indexed in a pattern-detection model;

generating one or more search results based on the query, each search result corresponding to an object of a plurality of objects; and

scoring the search results based on one or more of the search intents.

2. The method of claim 1, further comprising:

sending, to the client system, one or more of the search results for display to the first user, wherein the search results are presented in order based on their respective scores.

3. The method of claim 1, wherein determining the one or more search intents comprises:

accessing the pattern-detection model that indexes one or more objects as corresponding to one or more search intents;

determining whether any of the n-grams in the query match the objects indexed in the pattern-detection model; and

identifying, for each matching object, one or more search intents indexed in the pattern-detection model as corresponding to the matching object.

4. The method of claim 1, wherein determining the one or more search intents is further based on a search history associated with the first user.

5. The method of claim 1, wherein the first user is associated with a profile page of an online social network, and wherein determining the one or more search intents is further based on user information from the profile page.

6. The method of claim 1, further comprising generating a query command based on the query, the query command comprising one or more query constraints, wherein each object corresponding to a search result satisfies the one or more query constraints.

7. The method of claim 6, wherein determining the one or more search intents is further based on one or more of the query constraints of the query command.

8. The method of claim 7, wherein scoring the search results based on one or more of the search intents comprises scoring each search result based on a count of the objects of the search result that satisfy the one or more query constraints.

9. The method of claim 7, wherein scoring the search results based on one or more of the search intents comprises scoring each search result based on a ratio of the objects of the search result that satisfy the one or more query constraints to a total number of objects of the search result.

10. The method of claim 7, wherein scoring the search results based on one or more of the search intents comprises scoring each search result based on a count of the objects of the search result that satisfy at least two of the plurality of query constraints.

11. The method of claim 1, wherein the one or more objects associated with each search result comprise content of a profile page of an online social network associated with the search result, the profile page being associated with the object corresponding to the search result.

12. The method of claim 1, wherein scoring the search results based on one or more of the search intents comprise scoring the search results based on a social-graph affinity associated with the first user.

13. The method of claim 1, further comprising:

identifying one or more advertisements to display to the user based on one or more of the search intents; and

sending, to the client system, the one or more advertisements for display to the first user.

14. The method of claim 1, wherein the query is a structured query comprising references to one or more selected objects accessible by the computing device.

15. The method of claim 1, wherein the query is a text string.

16. The method of claim 1, further comprising:

accessing a social graph comprising a plurality of nodes and a 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; and

a plurality of second nodes corresponding to the plurality of objects, respectively.

17. The method of claim 16, wherein the query comprises references to one or more selected nodes from the plurality of nodes and one or more selected edges from the plurality of edges, and wherein the search intents are determined by identifying one or more search intents that correspond to one or more of the selected nodes or one or more of the selected edges.

18. The method of claim 16, wherein scoring the search results based on one or more of the search intents comprise scoring the search results based on a degree of separation between the first node and the second node corresponding to the search result.

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

receive, from a client system of a first user, a query comprising one or more n-grams;

determine one or more search intents of the query based at least on whether one or more of the n-grams in the query match terms corresponding to a search intent indexed in a pattern-detection model;

generate one or more search results based on the query, each search result corresponding to an object of a plurality of objects; and

score the search results based on one or more of the search intents.

20. A system comprising:

one or more processors; and

a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to;

receive, from a client system of a first user, a query comprising one or more n-grams;

determine one or more search intents of the query based at least on whether one or more of the n-grams in the query match terms corresponding to a search intent indexed in a pattern-detection model;

generate one or more search results based on the query, each search result corresponding to an object of a plurality of objects; and

score the search results based on one or more of the search intents.