KNOWLEDGE AND INTERESTS BASED SEARCH TERM RANKING FOR SEARCH RESULTS VALIDATION

• US 20080140641A1
• Filed: 12/07/2006
• Published: 06/12/2008
• Est. Priority Date: 12/07/2006
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Wang, Jian
• Application Number:
  US11/567,937
• Publication Number:
  US 20080140641A1
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Disclosed are apparatus and methods for verifying the ranking of search results, produced by a search algorithm executed for a particular search term. In certain embodiments, a plurality of users'"'"' knowledge and/or interest in specific categories are ranked to be used to calculate new rankings of search results, e.g., web pages based on search terms. Users may also be ranked by education level and field. These user rankings are then used to determine a new ranking of search results that are generated for a particular search term. For instance, the users that select (e.g., or click on) a particular search result cause a relevance score to be compiled based on such users'"'"' rankings in the categories to which the search results or search term belongs. Relevance scores are compiled for each search result that is selected by a plurality of users executing a plurality of searches. The new ranking of the search results for a particular search term is determined based on the relevance scores of such search results. It can then be determined whether the current ranking, produced for a particular search term by the search algorithm, is valid by comparing this new ranking to the current ranking.

Claims

1. A method for verifying the ranking of a plurality of search results that are produced by a search, comprising:

specifying a particular search term as belonging to one or more of the plurality of categories;

for a plurality of users that initiate the search on the particular search term to then produce a plurality of search results that have a current ranking, determining a relevance score for each of the search results based on one or more particular users that select or click such each search result and the particular users'"'"' knowledge or interest in each category in which the particular search term belongs; and

ranking the search results based on the determined relevance scores of the search results so as to calculate a new ranking of the search results; and

specifying whether the current ranking of the search results is valid based on comparing the current ranking to the calculated new ranking of the search results.

2. A method as recited in claim 1, further comprising for each of a plurality of users, providing a knowledge and/or interest ranking for each of a plurality of categories, and wherein the operation of determining the relevance score for each search result is accomplished by, for each particular user that select or click such each search result, adding the particular user'"'"'s knowledge and/or interest ranking for each category to which the particular search term is specified as belonging, so as to determine the relevance score for the particular search result.

3. A method as recited in claim 2, wherein the relevance scores for each search result are determined over a predetermined period of time and wherein the new ranking of the search results is obtained after the predetermined period of time.

4. A method as recited in claim 3, wherein it is specified whether the current ranking is valid for the predetermined time period.

5. A method as recited in claim 3, further comprising repeating the operations for determining the relevance scores and calculating the new ranking for a plurality of predetermined time periods and repeating the operation of specifying whether the current ranking is valid for each predetermined time period.

6. A method as recited in claim 2, wherein the ranking for each category of each user is provided by either a first ranking that indicates no knowledge or interest in the each category or a second ranking that indicates at least some knowledge or interest in the each category.

7. A method as recited in claim 2, wherein the ranking for each category of each user is provided by an ordinal number selected from a plurality of ordinal numbers from a lowest to a highest number.

8. A method as recited in claim 2, wherein the ranking for each category of each user is automatically determined based on the each user'"'"'s specified field of occupation and/or position.

9. A method as recited in claim 2, wherein the ranking for each category of each user is selected by the each user.

10. An apparatus comprising at least a processor and a memory, wherein the processor and/or memory are configured to perform the following operations:

specifying a particular search term as belonging to one or more of the plurality of categories;

for a plurality of users that initiate a plurality of searches on the particular search term to then produce a plurality of search results that have a current ranking, determining a relevance score for each of the search results based on one or more particular users that select such each search result and the particular users'"'"' knowledge or interest in each category in which the particular search term belongs; and

ranking the search results based on the determined relevance scores of the search results so as to calculate a new ranking of the search results; and

specifying whether the current ranking of the search results is valid based on comparing the current ranking to the calculated new ranking of the search results.

11. An apparatus as recited in claim 10, wherein the processor and/or memory are further configured to, for each of a plurality of users, provide a knowledge and/or interest ranking for each of a plurality of categories, and wherein determining the relevance score for each search result is accomplished by, for each particular user that select such each search result, adding the particular user'"'"'s knowledge and/or interest ranking for each category to which the particular search term is specified as belonging, so as to determine the relevance score for the particular search result.

12. An apparatus as recited in claim 11, wherein the relevance scores for each search result are determined over a predetermined period of time and wherein the new ranking of the search results is calculated for the predetermined period of time.

13. An apparatus as recited in claim 12, wherein the processor and/or memory are further configured to repeat the operations for determining the relevance scores and obtaining the new ranking for a plurality of predetermined time periods and repeat the operation of specifying whether the current ranking is valid for each predetermined time period.

14. An apparatus as recited in claim 11, wherein the ranking for each category of each user is automatically determined based on the each user'"'"'s specified field of occupation and/or position.

15. An apparatus as recited in claim 11, wherein the ranking for each category of each user is selected by the each user.

16. At least one computer readable storage medium having computer program instructions stored thereon that are arranged to perform the following operations:

specifying a particular search term as belonging to one or more of the plurality of categories;

for a plurality of users that initiate a plurality of searches on the particular search term to then produce a plurality of search results that have a current ranking, determining a relevance score for each of the search results based on one or more particular users that select such each search result and the particular users'"'"' knowledge or interest in each category in which the particular search term belongs; and

ranking the search results based on the determined relevance scores of the search results so as to calculate a new ranking of the search results; and

specifying whether the current ranking of the search results is valid based on comparing the current ranking to the calculated new ranking of the search results.

17. At least one computer readable storage medium as recited in claim 16, wherein the computer program instructions stored thereon that are further arranged to, for each of a plurality of users, provide a knowledge and/or interest ranking for each of a plurality of categories, and wherein determining the relevance score for each search result is accomplished by, for each particular user that select such each search result, adding the particular user'"'"'s knowledge and/or interest ranking for each category to which the particular search term is specified as belonging, so as to determine the relevance score for the particular search result.

18. At least one computer readable storage medium as recited in claim 17, wherein the relevance scores for each search result are determined over a predetermined period of time and wherein the new ranking of the search results is calculated for the predetermined period of time.

19. At least one computer readable storage medium as recited in claim 18, wherein it is specified whether the current ranking is valid for the predetermined time period.

20. At least one computer readable storage medium as recited in claim 18, wherein the computer program instructions stored thereon that are further arranged to repeat the operations for determining the relevance scores and calculating the new ranking for a plurality of predetermined time periods and repeat the operation of specifying whether the current ranking is valid for each predetermined time period.

21. At least one computer readable storage medium as recited in claim 17, wherein the ranking for each category of each user is provided by either a first ranking that indicates no knowledge or interest in the each category or a second ranking that indicates at least some knowledge or interest in the each category.

22. At least one computer readable storage medium as recited in claim 17, wherein the ranking for each category of each user is provided by an ordinal number selected from a plurality of ordinal numbers from a lowest to a highest number.

23. At least one computer readable storage medium as recited in claim 17, wherein the ranking for each category of each user is automatically determined based on the each user'"'"'s specified field of occupation and/or position.

24. At least one computer readable storage medium as recited in claim 17, wherein the ranking for each category of each user is selected by the each user.