Variable personalization of search results in a search engine

• US 7,716,223 B2
• Filed: 12/01/2004
• Issued: 05/11/2010
• Est. Priority Date: 03/29/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kamvar, Sepandar D., Jeh, Glen M., Haveliwala, Taher H.
• Primary Examiner(s): Ali; Mohammad
• Assistant Examiner(s): FILIPCZYK, MARCIN R
• Application Number:
  US11/002,474
• Publication Number:
  US 20050216434A1
• Time in Patent Office: 1,987 Days
• Field of Search: 707 1- 10
• US Class Current: 707/738
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

A search engine provides personalized rankings of search results. A user interest profile identifies topics of interest to a user. Each topic is associated with one or more sites, and a boost value, which can be used to augment an information retrieval score of any document from the site. Search results from any search are provided to the user, with a variable control of the ranking of the results. The results can be ranked by their unboosted information retrieval score, thus reflecting no personalization, or by their fully or partially boosted information retrieval scores. This allows the user to selectively control how their interests affect the ranking of the documents.

Claims

1. A computer implemented method comprising:

receiving an interest profile of a user, the interest profile comprising data representing a plurality of topics of interest to the user;

receiving, at a server, a search query for searching a plurality of documents from a web browser;

selecting one or more first documents from the plurality of documents that are responsive to the search query, each of the first documents being associated with a respective information retrieval score and one or more respective boost values where a boost value represents a degree of relevance of the document to a distinct topic in the plurality of topics;

identifying, at the server, two or more distinct degrees of influence of the interest profile, wherein the two or more distinct degrees of influence are different from each other;

for each of the two or more distinct degrees of influence;

calculating a score for each of the first documents as a function of the information retrieval score for the respective first document, the one or more respective boost values for the respective first document, and the distinct degree of influence, and

creating, at the server, a ranking of the first documents based on the score of each of the first documents; and

creating a mapping between an indicia of each of the first documents and an identification identifying each of the first documents;

creating, at the server, a representation for each ranking associated with the two or more distinct degrees of influence, each representation including the identification associated with each of the first documents included in a respective ranking;

providing the mapping and

the representation of each ranking associated with the two or more distinct degrees of influence to the web browser,

wherein the web browser receives the representation of each ranking before receiving an indication from a user of one of the two or more distinct degrees of influence of the interest profile, and further wherein the web browser selectively displays, to the user, each ranking using the mapping and the representations of each ranking based on the received indication, and further wherein the web browser selectively displays each ranking without sending a request to the server for a new ranking based on the received indication, wherein the degree of influence corresponds to a personalization input mapped to a manipulation of a control, wherein the control is one of a slider, dial, or two or more radio buttons each corresponding to a respective distinct degrees of influence.

2. The method of claim 1, wherein each ranking of the first documents include a personalization icon next to each document associated with an interest that is included in the interest profile of the user.

3. The method of claim 1, wherein receiving an interest profile of a user further comprises:

retrieving the interest profile of the user from a cookie associated with a web page the user is browsing.

4. The method of claim 1, wherein receiving an interest profile of a user comprises:

retrieving the interest profile of the user from a database communicatively coupled to a search engine.

5. The method of claim 1, wherein the interest profile of the user comprises a set of text tokens, each token corresponding to a topic of interest.

6. The method of claim 1, wherein the interest profile of the user comprises a set of topic index numbers, each index number corresponding to a topic of interest.

7. The method of claim 1, further comprising:

determining whether each of the one or more first documents is included in a first website linked to by a second website, the second website associated with a topic included in the interest profile of the user.

8. The method of claim 7, wherein the boost value is based on a number of links from the second website to the first website.

9. The method of claim 1, further comprising:

for each of the one or more first documents associated with the topic in the interest profile;

determining a website containing the document;

determining for each topic associated with the website, a boost value for the website; and

determining a boost value for the document as a function of the boost values for the web site.

10. The method of claim 1, further comprising:

receiving a modification to the interest profile, the change comprising at least one of a) at least one topic added to the interest profile, and b) at least one topic deleted from the interest profile;

re-adjusting the respective information retrieval scores in response to the modified interest profile.

11. A computer readable storage medium encoded with a computer program, the computer program comprising instructions that, when executed, operate to cause a computer to perform operations comprising:

receiving an interest profile of a user, the interest profile comprising data representing a plurality of topics of interest to the user;

receiving, a search query for searching a plurality of documents from a web browser;

selecting one or more first documents from the plurality of documents that are responsive to the search query, each of the first documents being associated with a respective information retrieval score and one or more respective boost values where a boost value represents a degree of relevance of the document to a distinct topic in the plurality of topics;

identifying, two or more distinct degrees of influence of the interest profile, wherein the two or more distinct degrees of influence are different from each other;

for each of the two or more distinct degrees of influence;

calculating a score for each of the first documents as a function of the information retrieval score for the respective first document, the one or more respective boost values for the respective first document, and the distinct degree of influence, and

creating a ranking of the first documents based on the score of each of the first documents; and

creating a mapping between an indicia of each of the first documents and an identification identifying each of the first documents;

creating a representation for each ranking associated with the two or more distinct degrees of influence, each representation including the identification associated with each of the first documents included in a respective ranking;

providing the mapping and

the representation of each ranking associated with the two or more distinct degrees of influence to the web browser, wherein the web browser receives the representation of each ranking before receiving an indication from a user of one of the two or more distinct degrees of influence of the interest profile, and further wherein the web browser selectively displays, to the user, each ranking using the mapping and the representations of each ranking based on the received indication, and further wherein the web browser selectively displays each ranking without sending a request to the server for a new ranking based on the received indication, wherein the degree of influence corresponds to a personalization input mapped to a manipulation of a control, wherein the control is one of a slider, dial, or two or more radio buttons each corresponding to a respective distinct degrees of influence.

12. The computer readable storage medium of claim 11, wherein each ranking of the plurality of rankings of the first documents include a personalization icon next to each document associated with an interest that is included in the interest profile of the user.

13. A system comprising:

one or more computers; and

a server configured to;

receiving an interest profile of a user, the interest profile comprising data representing a plurality of topics of interest to the user;

receiving a search query for searching a plurality of documents from a web browser;

selecting one or more first documents from the plurality of documents that are responsive to the search query, each of the first documents being associated with a respective information retrieval score and one or more respective boost values where a boost value represents a degree of relevance of the document to a distinct topic in the plurality of topics;

identifying two or more distinct degrees of influence of the interest profile, wherein the two or more distinct degrees of influence are different from each other;

for each of the two or more distinct degrees of influence;

calculating a score for each of the first documents as a function of the information retrieval score for the respective first document, the one or more respective boost values for the respective first document, and the distinct degree of influence, and

creating a ranking of the first documents based on the score of each of the first documents; and

creating a mapping between an indicia of each of the first documents and an identification identifying each of the first documents;

creating, at the server, a representation for each ranking associated with the two or more distinct degrees of influence, each representation including the identification associated with each of the first documents included in a respective ranking;

providing the mapping and

the representation of each ranking associated with the two or more distinct degrees of influence to the web browser, wherein the web browser receives the representation of each ranking before receiving an indication from a user of one of the two or more distinct degrees of influence of the interest profile, and further wherein the web browser selectively displays, to the user, each ranking using the mapping and the representations of each ranking based on the received indication, and further wherein the web browser selectively displays each ranking without sending a request to the server for a new ranking based on the received indication, wherein the degree of influence corresponds to a personalization input mapped to a manipulation of a control, wherein the control is one of a slider, dial, or two or more radio buttons each corresponding to a respective distinct degrees of influence.

14. The system of claim 13, wherein each ranking of the first documents include a personalization icon next to each document associated with an interest that is included in the interest profile of the user.