Search query auto-completions based on social graph

Patent metadata

Field	Value
Publication number	US-9305092-B1
Application number	US-201213571938-A
Country	US
Kind code	B1
Filing date	Aug 10, 2012
Priority date	Aug 10, 2012
Publication date	Apr 5, 2016
Grant date	Apr 5, 2016

Abstract

In general, aspects of the subject matter described in this specification can be embodied in methods that include the actions of receiving a search query initial input from a user, receiving a plurality of query auto-completions based on the search query initial input, receiving social graph data, the social graph data being specific to the user, for each query auto-completion of the plurality of query auto-completions, determining a ranking score, the ranking score being determined at least partially based on the social graph data, and transmitting instructions to display the plurality of query auto-completions to the user in a rank order that is determined based on ranking scores.

First claim

What is claimed is:

1. A computer-implemented method executed using one or more processors, the method comprising:
receiving, by a computing device, a search query initial input from a user;
receiving a plurality of query auto-completions based on the search query initial input;
receiving social graph data, the social graph data being specific to a social graph of the user;
for each query auto-completion of the plurality of query auto-completions, determining a ranking score, the ranking score being determined at least partially based on the social graph data and degree of separation between the user and other members in the social graph;
transmitting instructions to display the plurality of query auto-completions to the user in a rank order that is determined based on ranking scores;
receiving a selection from the user of a particular query auto-completion from the plurality of query auto-completions; and
providing the particular query auto-completion to a search system as a search query, the search system providing search results based on the search query.

2. The method of claim 1 , wherein each ranking score is determined based on at least one of a frequency, an interaction score, an endorsement score and a selection score that are specific to a respective query auto-completion.

3. The method of claim 2 , wherein one or more of the frequency, the interaction score, the endorsement score and the selection score is determined based on the social graph data.

4. The method of claim 2 , wherein:
the frequency reflects a frequency at which the respective query auto-completion is used as a search query,
the interaction score reflects user interaction with search results that had been previously generated based on the respective query auto-completion,
the endorsement score reflects endorsements users have provided to search results that had been previously generated based on the respective query auto-completion, and
the selection score reflects selections of the respective query auto-completion as a search query from a list of query auto-completions.

5. The method of claim 2 , wherein each ranking score is further determined based on respective weights applied to the at least one of the frequency, the interaction score, the endorsement score and the selection score.

6. The method of claim 1 , further comprising receiving a selection of a query auto-completion of the plurality of query auto-completions and, in response, retrieving one or more search results that are responsive to the query auto-completion.

7. The method of claim 1 , further comprising:
identifying the query auto-completion as a highest ranking query auto-completion, wherein the selection is an automatic selection in response to the query auto-completion being the highest ranking query auto-completion; and
transmitting instructions to display the search results as preliminary search results.

8. The method of claim 7 , wherein the preliminary search results are displayed concurrently with the plurality of query auto-completions.

9. The method of claim 1 , further comprising transmitting ancillary data and instructions to display the ancillary data with the plurality of query auto-completions.

10. The method of claim 9 , wherein the ancillary data comprises one or more endorsement counts, each endorsement count being specific to a query auto-completion.

11. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:
receiving a search query initial input from a user;
receiving a plurality of query auto-completions based on the search query initial input;
receiving social graph data, the social graph data being specific to a social graph of the user;
for each query auto-completion of the plurality of query auto-completions, determining a ranking score, the ranking score being determined at least partially based on the social graph data and degree of separation between the user and other members in the social graph;
transmitting instructions to display the plurality of query auto-completions to the user in a rank order that is determined based on ranking scores,
receiving a selection from the user of a particular query auto-completion from the plurality of query auto-completions; and
providing the particular query auto-completion to a search system as a search query, the search system providing search results based on the search query.

12. The computer storage medium of claim 11 , wherein each ranking score is determined based on at least one of a frequency, an interaction score, an endorsement score and a selection score that are specific to a respective query auto-completion.

13. The computer storage medium of claim 12 , wherein one or more of the frequency, the interaction score, the endorsement score and the selection score is determined based on the social graph data.

14. The computer storage medium of claim 12 , wherein:
the frequency reflects a frequency at which the respective query auto-completion is used as a search query,
the interaction score reflects user interaction with search results that had been previously generated based on the respective query auto-completion,
the endorsement score reflects endorsements users have provided to search results that had been previously generated based on the respective query auto-completion, and
the selection score reflects selections of the respective query auto-completion as a search query from a list of query auto-completions.

15. The computer storage medium of claim 12 , wherein each ranking score is further determined based on respective weights applied to the at least one of the frequency, the interaction score, the endorsement score and the selection score.

16. The computer storage medium of claim 11 , wherein operations further comprise receiving a selection of a query auto-completion of the plurality of query auto-completions and, in response, retrieving one or more search results that are responsive to the query auto-completion.

17. The computer storage medium of claim 11 , wherein operations further comprise:
identifying the query auto-completion as a highest ranking query auto-completion, wherein the selection is an automatic selection in response to the query auto-completion being the highest ranking query auto-completion; and
transmitting instructions to display the search results as preliminary search results.

18. The computer storage medium of claim 17 , wherein the preliminary search results are displayed concurrently with the plurality of query auto-completions.

19. The computer storage medium of claim 11 , further comprising transmitting ancillary data and instructions to display the ancillary data with the plurality of query auto-completions.

20. The computer storage medium of claim 19 , wherein the ancillary data comprises one or more endorsement counts, each endorsement count being specific to a query auto-completion.

21. A system, comprising:
one or more computers; and
a computer-readable medium coupled to the one or more computers having instructions stored thereon which, when executed by the one or more computers, cause the one or more computers to perform operations comprising:
receiving a search query initial input from a user;
receiving a plurality of query auto-completions based on the search query initial input;
receiving social graph data, the social graph data being specific to a s

Assignees

• Finkelstein Lev
• Markovich Yosi
• Google Inc

Inventors

• Finkelstein Lev
• Markovich Yosi

Classifications

• G06F17/3097

  Physics · mapped topic

• G06F17/30864 Primary

  Physics · mapped topic

• G06F17/30867

  Physics · mapped topic

• G06F16/951 Primary

  Indexing; Web crawling techniques · CPC title

• G06F16/9024

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title