Methods and systems for improving a search ranking using population information

• US 7,454,417 B2
• Filed: 09/12/2003
• Issued: 11/18/2008
• Est. Priority Date: 09/12/2003
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Tong, Simon, Pearson, Mark
• Primary Examiner(s): LEWIS, CHERYL RENEA
• Application Number:
  US10/661,741
• Publication Number:
  US 20050060310A1
• Time in Patent Office: 1,894 Days
• Field of Search: 707 1- 6, 707/104.1, 707/10, 709/203
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

Systems and methods that improve search rankings for a search query by using data associated with queries related to the search query are described. In one aspect, a search query is received, a population associated with the search query is determined, an article (such as a webpage) associated with the search query is determined, and a ranking score for the article based at least in part on data associated with the population is determined. Algorithms and types of data associated with a population useful in carrying out such systems and methods are described.

Claims

1. A method, comprising:

receiving a search query entered by a user;

identifying at least a first population group associated with the user;

determining a first article as being responsive to the search query;

determining a population signal for the first article based at least in part on the first population group;

determining a first ranking score for the first article based at least in part on the population signal; and

outputting, in response to the search query, a search result in which the first article is ranked using the first ranking score.

2. The method of claim 1, wherein determining the first population group associated with the user comprises determining demographic data associated with the user.

3. The method of claim 2, wherein determining the demographic data associated with the user comprises determining a likely geographic location for the user.

4. The method of claim 3, wherein determining the likely geographic location for the user comprises determining at least one of the following:

the Internet Protocol address from which the search query was sent;

an address input by the user to access a search engine; and

demographic data input by the user.

5. The method of claim 2, wherein determining the demographic data for the user comprises determining a least one for the following:

age, age range, sex, race, primary language, secondary language, location, income, income range, a continent, a region, a country, a state, a county, a city, a gender, an ethnic group, a group, persons with a shared characteristic, persons with a shared interest, persons grouped by a predetermined selection, and internet service provider data.

6. The method of claim 1, wherein determining the first population group associated with the user comprises determining a demographic data associated with the user.

7. The method of claim 6, wherein determining the demographic data associated with the user comprises a least one of the following:

determining the language of the search query;

or determining data associated with previous senders of the search query.

8. The method of claim 1, wherein determining the first population group associated with the user comprises determining a self-identification data associated with the user.

9. The method of claim 8, wherein the self-identification data is selected from at least one of the following:

user registration data, user preference data, and user selected data.

10. The method of claim 1, wherein determining the first population group associated with the user comprises determining an automatic-identification data associated with the user.

11. The method of claim 10, wherein the automatic-identification data comprises at least one of the following:

an IP address, a domain, and default data obtained by an application associated with the user.

12. The method of claim 1, wherein the population signal comprises a selection score for the first article in a context of the first population group.

13. The method of claim 12, wherein the selection score for the first article in the context of the first population group comprises a number of clicks for the first article by members of the first population group for the search query.

14. The method of claim 13, wherein the population signal comprises a smoothing factor associated with the clicks.

15. The method of claim 12, wherein the population signal comprises a weight of relationship between the selection score and the search query.

16. The method of claim 1, wherein the population signal comprises a number of members of the population group that selected an article returned for the search query.

17. The method of claim 1, wherein the population signal comprises a number of members of the first population group that input the search query.

18. The method of claim 1, wherein the population signal comprises a total selection score.

19. The method of claim 18, wherein the total selection score comprises a total number of members of the first population group that selected the first article.

20. The method of claim 1, further comprising determining a second population group associated with the user;

and wherein determining the population signal for the first article is further based at least in part on the second population group.

21. The method of claim 1, further comprising determining a second article associated with the search query;

and

determining a second ranking score for the second article based at least in part on the population signal.

22. The method of claim 21, further comprising ranking the first article and the second article based at least in part on the first ranking score and the second ranking score.

23. The method of claim 1, wherein the population signal is based at least in part on a total selection score, a selection score based at least in part on the population group, a smoothing factor, a number of times a query was input by members of the population group, or a number of times a query was input.

32. The computer-readable storage medium of claim 1, wherein the self-identification data is selected from at least one of the following:

user registration data, user preference data, and user selected data.

24. A computer-readable storage medium containing program code, comprising:

program code for receiving a search query entered by a user;

program code for identifying at least a first population group associated with the user;

program code for determining a first article as being responsive to the search query;

program code for determining a population signal for the first article based at least in part on the first population group;

program code for determining a first ranking score for the first article based at least in part on the population signal; and

program code for outputting, in response to the search query, a search result in which the first article is ranked using the first ranking score.

25. The computer-readable storage medium of claim 24, wherein the program code for determining the first population group associated with the user is adapted for determining demographic data associated with the user.

26. The computer-readable storage medium of claim 25, wherein determining a demographic data associated with a user comprises determining a likely geographic location for the user.

27. The computer-readable storage medium of claim 26, wherein determining a likely geographic location for the user comprises determining at least one of the following:

the Internet Protocol address from which the search query was sent;

an address input by the user to access a search engine; and

demographic data input by the user.

28. The computer-readable storage medium of claim 25, wherein determining the demographic data for the user comprises determining at least one of the following:

age, age range, sex, race, primary language, secondary language, location, income, income range, a continent, a region, a country, a state, a county, a city, a gender, an ethic group, a group, persons with a shared characteristic, persons with a shared interest, persons grouped by a predetermined selection, and internet service provider data.

29. The computer-readable storage medium of claim 24, wherein determining the first population group associated with the user comprises determining a demographic data associated with the user.

30. The computer-readable storage medium of claim 29, wherein determining the demographic data associated with the user comprises at least one of the following:

determining the language of the search query;

or determining data associated with previous sender of the search query.

31. The computer-readable storage medium of claim 24, wherein determining the first population associated with the user comprises determining a self identification data associated with the user.

33. The computer-readable storage medium of claim 24, wherein determining the first population group associated with the user comprises determining an automatic-identification data associated with the user.

34. The computer-readable storage medium of claim 33, wherein the automatic-identification data comprises at least one of the following:

an IP address, a domain, and default data obtained by an application associated with the user.

35. The computer-readable storage medium of claim 24, wherein the population signal comprises a selection score for the first article in a context of the first population group.

36. The computer-readable storage medium of claim 35, wherein the selection score for the first article in the context of the first population group comprises a number of clicks for the first article by members of the first population group for the search query.

37. The computer-readable storage medium of claim 36, wherein the population signal comprises a smoothing factor associated with the clicks.

38. The computer-readable storage medium of claim 35, wherein the population signal comprises a weight relationship between the selection score and the search query.

39. The computer-readable storage medium of claim 24, wherein the population signal comprises a number of members of the first population group that selected an article returned for the search query.

40. The computer-readable storage medium of claim 24, wherein the population signal comprises a number of members of the first population group that input the search query.

41. The computer-readable storage medium of claim 24, wherein the population signal comprises a total selection score.

42. The computer-readable storage medium of claim 41, wherein the total selection score comprises a total number of members of the first population group that selected the first article.

43. The computer-readable storage medium of claim 24, further comprising determining a second population associated with the user;

and wherein determining the population signal for the first article is further based at least in part on the second population group.

44. The computer-readable storage medium of claim 24 further comprising:

program code for determining a second article associated with the search query; and

program code for determining a second ranking score for the second article based at least in part on the population score.

45. The computer-readable storage medium of claim 44 further comprising program code for ranking the first article and the second article based at least in part on the first ranking score and the second ranking score.

46. The computer-readable storage medium of claim 24, wherein the population signal is based at least in part on a total selection score, a selection score based at least in part on the population group, a smoothing factor, a number of times a query was input by members of the population group, or a number of times a query was input.