Personalizing anchor text scores in a search engine

• US 7,260,573 B1
• Filed: 05/17/2004
• Issued: 08/21/2007
• Est. Priority Date: 05/17/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kamvar, Sepandar D., Haveliwala, Taher H., Jeh, Glen
• Primary Examiner(s): LE, UYEN T
• Application Number:
  US10/848,599
• Time in Patent Office: 1,191 Days
• Field of Search: 707/7, 707/3, 707/10, 715/501.1
• US Class Current: 707/708
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/917 Text
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99937 Sorting

Abstract

A search engine identifies a list of documents from a set of documents in a database in response to a set of query terms. For each document in the list, the search engine determines an information retrieval score based on its content and the query terms, and also identifies a set of source documents that have links to the document and that also have anchor text satisfying a predefined requirement with respect to the query terms. The search engine calculates a personalized page importance score for each of the identified source documents according to a set of user-specific parameters and accumulates the personalized page importance scores to produce a personalized anchor text score for the document. The personalized anchor text score is then combined with the document'"'"'s information retrieval score to generate a personalized ranking for the document. The documents are ordered according to their respective personalized rankings.

Claims

1. A computer-implemented method of determining a personalized ranking of a document that satisfies a set of query terms, comprising:

determining an information retrieval score for the document based on its content and the set of query terms;

identifying a set of source documents that have links to the document and that have anchor text satisfying a predefined requirement with respect to the set of query terms;

calculating personalized page importance scores of the identified source documents according to a set of user-specific parameters;

accumulating a personalized anchor text score for the document as a function of the personalized page importance scores of the identified source documents; and

generating a personalized ranking for the document based on its information retrieval score and personalized anchor text score.

2. The method of claim 1, wherein the personalized page importance scores are personalized link analysis scores.

3. The method of claim 1, wherein the predefined requirement comprises a requirement that each of the identified source documents have anchor text that satisfies a search query corresponding to the set of query terms.

4. The method of claim 1, wherein the predefined requirement comprises a requirement that each of the identified source documents have anchor text that contains at least one of the query terms in the set of query terms.

5. The method of claim 1, wherein the personalized page importance score of an identified source document is a function of personalized page importance scores of another set of documents having links to the identified document.

6. The method of claim 1, wherein the personalized page importance score of the identified source document is independent from the set of query terms.

7. The method of claim 1, wherein the set of user-specific parameters include a set of URL keywords, and wherein calculating the personalized page importance score of an identified source document includes determining if a URL of the identified source document matches a URL keyword in the set of URL keywords, and assigning a personalized page importance score to the identified source document in accordance with that determination.

8. The method of claim 1, wherein the set of user-specific parameters include a set of URL keywords and includes a numeric value associated with each URL keyword in the set, and wherein calculating the personalized page importance score of an identified source document includes determining which URL keywords, if any, in the set of URL keywords match a URL of the identified source document, and when at least on the URL keywords is determined to match the URL of the identified source document, assigning a personalized page importance score to the identified source document in accordance with the numeric value associated with at least one of the matching URL keywords.

9. The method of claim 1, including calculating a personalized page importance score for the document, and generating the personalized ranking for the document based on its information retrieval score, its personalized anchor text score, and its personalized page importance score.

10. The method of claim 1, wherein the set of user-specific parameters include information concerning websites favored by a user.

11. The method of claim 1, wherein the set of user-specific parameters include information suitable for identifying websites likely to be favored by a user.

12. The method of claim 1, wherein accumulating a personalized anchor text score for the document includes summing the product of an anchor text-based weight of each of the identified source documents multiplied by its respective personalized page importance score.

13. The method of claim 12, wherein the anchor text-based weight of an identified source document is equal to a first value when its anchor text satisfies a predefined requirement with respect to the set of query terms, and is equal to a second value when the anchor text does not satisfy the predefined requirement with respect to the set of query terms.

14. The method of claim 12, wherein the anchor text-based weight of an identified source document is equal to a first value when its anchor text contains at least one of the set of query terms, and is equal to a second value when the anchor text contains none of the query terms.

15. The method of claim 1, wherein determining an information retrieval score for the document includes calculating a personalized information retrieval score for the document according to the set of user-specific parameters.

16. A method for generating, in response to a set of query terms and a set of user-specific parameters, a list of documents that satisfy the set of query terms, comprising:

identifying a list of documents from a set of documents in a database, each document satisfying the set of query terms;

for each document in the list,

determining an information retrieval score for the document based on its content;

identifying source documents that have links to the document and that have anchor text satisfying a predefined requirement with respect to the set of query terms;

calculating personalized page importance scores of the identified source documents according to a set of user-specific parameters;

accumulating a personalized anchor text score for the document as a function of the personalized page importance scores of the identified source documents; and

generating a personalized ranking for the document based on its information retrieval score and personalized anchor text score; and

ordering the list of documents according to their respective personalized rankings.

17. The method of claim 16, wherein the personalized page importance scores are personalized link analysis scores.

18. The method of claim 16, the predefined requirement comprises a requirement that each of the identified source documents have anchor text that satisfies a search query corresponding to the set of query terms.

19. The method of claim 16, wherein the predefined requirement comprises a requirement that each of the identified source documents have anchor text that contains at least one of the query terms in the set of query terms.

20. The method of claim 16, wherein the personalized page importance score of an identified source document is a function of personalized page importance scores of another set of documents having links to the identified document.

21. The method of claim 16, wherein the personalized page importance score of the identified source document is independent from the set of query terms.

22. The method of claim 16, wherein the set of user-specific parameters include a set of URL keywords, and wherein calculating the personalized page importance score of an identified source document includes determining if a URL of the identified source document matches a URL keyword in the set of URL keywords, and assigning a personalized page importance score to the identified source document in accordance with that determination.

23. The method of claim 16, wherein the set of user-specific parameters include a set of URL keywords and includes a numeric value associated with each URL keyword in the set, and wherein calculating the personalized page importance score of an identified source document includes determining which URL keywords, if any, in the set of URL keywords match a URL of the identified source document, and when at least on the URL keywords is determined to match the URL of the identified source document, assigning a personalized page importance score to the identified source document in accordance with the numeric value associated with at least one of the matching URL keywords.

24. The method of claim 16, including calculating a personalized page importance score for each document in the list, and generating the personalized ranking for the document based on its information retrieval score, its personalized anchor text score, and its personalized page importance score.

25. The method of claim 16, wherein the set of user-specific parameters include information concerning websites favored by a user.

26. The method of claim 16, wherein the set of user-specific parameters include information suitable for identifying websites likely to be favored by a user.

27. The method of claim 16, wherein accumulating a personalized anchor text score for the document includes summing the product of an anchor text-based weight of each of the identified source documents multiplied by its respective personalized page importance score.

28. The method of claim 27, wherein the anchor text-based weight of an identified source document is equal to a first value when its anchor text satisfies a predefined requirement with respect to the set of query terms, and is equal to a second value when the anchor text does not satisfy the predefined requirement with respect to the set of query terms.

29. The method of claim 27, wherein the anchor text-based weight of an identified source document is equal to a first value when its anchor text contains at least one of the set of query terms, and is equal to a second value when the anchor text contains none of the query terms.

30. The method of claim 16, wherein determining an information retrieval score for the document includes calculating a personalized information retrieval score for the document according to the set of user-specific parameters.

31. A search engine system, comprising:

one or more central processing units for executing programs; and

a server executable by the one or more central processing units, the server comprising;

instructions for identifying a list of documents from a set of documents in a database, each document satisfying the set of query terms;

for each document in the list,

instructions for ranking each document in the list of documents, including;

instructions for determining an information retrieval score for the document based on its content and the set of query terms;

instructions for identifying a set of source documents that have links to the document and that have anchor text satisfying a predefined requirement with respect to the set of query terms;

instructions for calculating personalized page importance scores of the identified source documents according to a set of user-specific parameters;

instructions for accumulating a personalized anchor text score for the document as a function of the personalized page importance scores of the identified source documents; and

instructions for generating a personalized ranking for the document based on its information retrieval score and personalized anchor text score; and

instructions for ordering the list of documents according to their respective personalized rankings.

32. The system of claim 31, wherein the personalized page importance scores are personalized link analysis scores.

33. The system of claim 31, wherein the set of user-specific parameters include a set of URL keywords, and wherein the instructions for calculating the personalized page importance score of an identified source document include instructions for determining if a URL of the identified source document matches a URL keyword in the set of URL keywords, and assigning a personalized page importance score to the identified source document in accordance with that determination.

34. The system of claim 31, wherein the set of user-specific parameters include a set of URL keywords and includes a numeric value associated with each URL keyword in the set, and wherein the instructions for calculating the personalized page importance score of an identified source document include instructions for determining which URL keywords, if any, in the set of URL keywords match a URL of the identified source document, and when at least on the URL keywords is determined to match the URL of the identified source document, assigning a personalized page importance score to the identified source document in accordance with the numeric value associated with at least one of the matching URL keywords.

35. The system of claim 31, including instructions for calculating a personalized page importance score for each document in the list, and instructions for generating the personalized ranking for the document based on its information retrieval score, its personalized anchor text score, and its personalized page importance score.

36. The system of claim 31, wherein the instructions for accumulating a personalized anchor text score for the document include instructions for summing the product of an anchor text-based weight of each of the identified source documents multiplied by its respective personalized page importance score.

37. The system of claim 31, wherein the anchor text-based weight of an identified source document is equal to a first value when its anchor text satisfies a predefined requirement with respect to the set of query terms, and is equal to a second value when the anchor text does not satisfy the predefined requirement with respect to the set of query terms.

38. The system of claim 31, wherein the instructions for determining an information retrieval score for the document include instructions for calculating a personalized information retrieval score for the document according to the set of user-specific parameters.

39. A computer readable storage medium storing computer-executable instructions for use in conjunction with a computer system, for determining a personalized ranking of a document that satisfies a set of query terms, comprising:

instructions for determining an information retrieval score for the document based on its content and the set of query terms;

instructions for identifying a set of source documents that have links to the document and that have anchor text satisfying a predefined requirement with respect to the set of query terms;

instructions for calculating personalized page importance scores of the identified source documents according to a set of user-specific parameters;

instructions for accumulating a personalized anchor text score for the document as a function of the personalized page importance scores of the identified source documents; and

instructions for generating a personalized ranking for the document based on its information retrieval score and personalized anchor text score.

40. The computer readable storage medium of claim 39, wherein the personalized page importance scores are personalized link analysis scores.

41. The computer readable storage medium of claim 39, wherein the predefined requirement comprises a requirement that each of the identified source documents have anchor text that satisfies a search query corresponding to the set of query terms.

42. The computer readable storage medium of claim 39, wherein the predefined requirement comprises a requirement that each of the identified source documents have anchor text that contains at least one of the query terms in the set of query terms.

43. The computer readable storage medium of claim 39, wherein the personalized page importance score of an identified source document is a function of personalized page importance scores of another set of documents having links to the identified document.

44. The computer readable storage medium of claim 39, wherein the personalized page importance score of an identified source document is independent from the set of query terms.

45. The computer readable storage medium of claim 39, wherein the set of user-specific parameters include a set of URL keywords, and wherein the instructions for calculating the personalized page importance score of an identified source document includes instructions for determining if a URL of the identified source document matches a URL keyword in the set of URL keywords, and instructions for assigning a personalized page importance score to the identified source document in accordance with that determination.

46. The computer readable storage medium of claim 39, wherein the set of user-specific parameters include a set of URL keywords and includes a numeric value associated with each URL keyword in the set, and wherein the instructions for calculating the personalized page importance score of an identified source document include instructions for determining which URL keywords, if any, in the set of URL keywords match a URL of the identified source document, and when at least on the URL keywords is determined to match the URL of the identified source document, assigning a personalized page importance score to the identified source document in accordance with the numeric value associated with at least one of the matching URL keywords.

47. The computer readable storage medium of claim 39, including instructions for calculating a personalized page importance score for each document in the list, and instructions for generating the personalized ranking for the document based on its information retrieval score, its personalized anchor text score, and its personalized page importance score.

48. The computer readable storage medium of claim 39, wherein the instructions for accumulating a personalized anchor text score for the document include instructions for summing the product of an anchor text-based weight of each of the identified source documents multiplied by its respective personalized page importance score.

49. The computer readable storage medium of claim 39, wherein the anchor text-based weight of an identified source document is equal to a first value when its anchor text satisfies a predefined requirement with respect to the set of query terms, and is equal to a second value when the anchor text does not satisfy the predefined requirement with respect to the set of query terms.

50. The computer readable storage medium of claim 39, wherein the instructions for determining an information retrieval score for the document include instructions for calculating a personalized information retrieval score for the document according to the set of user-specific parameters.

51. A computer readable storage medium, for use in conjunction with a computer system, for generating a list of documents that satisfy the set of query terms, comprising:

instructions for identifying a list of documents from a set of documents in a database, each document satisfying the set of query terms;

for each document in the list,

instructions for ranking each document in the list of documents, including;

instructions for determining an information retrieval score for the document based on its content and the set of query terms;

instructions for identifying a set of source documents that have links to the document and that have anchor text satisfying a predefined requirement with respect to the set of query terms;

instructions for calculating personalized page importance scores of the identified source documents according to a set of user-specific parameters;

instructions for accumulating a personalized anchor text score for the document as a function of the personalized page importance scores of the identified source documents; and

instructions for generating a personalized ranking for the document based on its information retrieval score and personalized anchor text score; and

instructions for ordering the list of documents according to their respective personalized rankings.