Link based locale identification for domains and domain content

• US 8,788,490 B1
• Filed: 06/26/2009
• Issued: 07/22/2014
• Est. Priority Date: 06/27/2008
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Chatra, Abhiman, Ramachandran, Sreeram
• Primary Examiner(s): Mofiz, Apu
• Assistant Examiner(s): Jacob, Ajith
• Application Number:
  US12/492,836
• Time in Patent Office: 1,852 Days
• Field of Search: 707/726
• US Class Current: 707/726
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for link based locale identification for domains and domain content. In one aspect, a computer-implemented method includes identifying a plurality of domains including a first domain and one or more other domains, the other domains including one or more resources that link to the first domain. The method further includes detecting one or more indicators in the resources that link to the first domain, the indicators collectively identifying a number of locales. The method further includes determining one or more link based locale scores for the first domain using the indicators in the resources that link to the first domain. The method further includes storing the link based locale scores.

Claims

1. A computer-implemented method comprising:

identifying a plurality of domains including a first domain and one or more second domains, the second domains including one or more second resources that contain one or more hyperlinks that refer to a respective resource included in the first domain;

detecting a plurality of indicators in the second resources, the indicators collectively identifying a plurality of locales, wherein detecting the indicators in the second resources comprises identifying locales of users that click on the second resources;

calculating one or more link based locale scores using a plurality of the detected indicators in the second resources included in the second domains, wherein each link based locale score is a score for a corresponding geographic area;

calculating a one or more locale scores for the first domain by calculating first values for indicators in one or more first resources of the first domain, wherein each of the one or more locale scores for the first domain is a score for a corresponding geographic area;

combining the locale scores for the first domain with the link based locale scores to create one or more combined scores, wherein each combined score is a score for a corresponding geographic area that combines the corresponding locale score for the first domain and the link based locale score for that geographic area; and

wherein identifying, detecting, calculating and combining are performed by one or more computers.

2. The method of claim 1 wherein calculating the link based locale scores includes calculating second values for the plurality of the detected indicators in the second resources and determining the link based locale scores for the second resources based at least in part on the second values.

3. The method of claim 2 wherein calculating the second values for a particular second resource of the second resources comprises combining the second values for the particular second resource.

4. The method of claim 3 wherein combining the second values for the particular second resource comprises applying a weight to one or more of the second values.

5. The method of claim 1 further comprising receiving a search query from a client device, and adjusting a position of a first resource of the first resources in an ordered list of search results based on the combined score and an inferred locale of the client device.

6. The method of claim 1 wherein detecting the indicators in the second resources comprises detecting the indicators in dynamic traffic data for a plurality of client devices on the second domain.

7. The method of claim 1 wherein detecting the indicators in the second resources comprises detecting the indicators in a dynamic explicit identification of one or more locales.

8. The method of claim 1 wherein detecting the indicators in the second resources comprises detecting the indicators in content associated with the second resources.

9. The method of claim 1, further comprising:

receiving an initial search output resulting from a search query obtained from a client device, the search output including an ordered list of search results, each result in the ordered list of search results corresponding to a domain, the client device having an inferred locale;

identifying domains within the ordered list of search results for which link based locale scores have been determined; and

adjusting a position of one or more of the members of the ordered list of search results corresponding to the identified domains within the ordered list of search results based on the inferred locale of the client device.

26. The storage device of claim 19 method of claim 1 wherein detecting the indicators in the second resources comprises detecting the indicators in content associated with the second resources.

10. A system comprising:

one or more computers programmed to perform operations comprising;

identifying a plurality of domains including a first domain and one or more second domains, the second domains including one or more second resources that contain one or more hyperlinks that refer to a respective resource included in the first domain;

detecting a plurality of indicators in the second resources, the indicators collectively identifying a plurality of locales, wherein detecting the indicators in the second resources comprises identifying locales of users that click on the second resources;

calculating one or more link based locale scores using a plurality of the detected indicators in the second resources included in the second domains, wherein each link based locale score is a score for a corresponding geographic area;

calculating a one or more locale scores for the first domain by calculating first values for indicators in one or more first resources of the first domain, wherein each of the one or more locale scores for the first domain is a score for a corresponding geographic area; and

combining the locale scores for the first domain with the link based locale scores to create one or more combined scores, wherein each combined score is a score for a corresponding geographic area that combines the corresponding locale score for the first domain and the link based locale score for that geographic area.

11. The system of claim 10 wherein calculating the link based locale scores includes calculating second values for the plurality of the detected indicators in the second resources and determining the link based locale scores for the second resources based at least in part on the second values.

12. The system of claim 11 wherein calculating the second values for a particular second resource of the second resources comprises combining the second values for the particular second resource.

13. The system of claim 12 wherein combining the second values for the particular second resource comprises applying a weight to one or more of the second values.

14. The system of claim 10 further comprising receiving a search query from a client device, and adjusting a position of a first resource of the first resources in an ordered list of search results based on the combined score and an inferred locale of the client device.

15. The system of claim 10 wherein detecting the indicators in the second resources comprises detecting the indicators in dynamic traffic data for a plurality of client devices on the second domain.

16. The system of claim 10 wherein detecting the indicators in the second resources comprises detecting the indicators in a dynamic explicit identification of one or more locales.

17. The system of claim 10 wherein detecting the indicators in the second resources comprises detecting the indicators in content associated with the second resources.

18. The system of claim 10, wherein the operations further comprise:

receiving an initial search output resulting from a search query obtained from a client device, the search output including an ordered list of search results, each result in the ordered list of search results corresponding to a domain, the client device having an inferred locale;

identifying domains within the ordered list of search results for which link based locale scores have been determined; and

adjusting a position of one or more of the members of the ordered list of search results corresponding to the identified domains within the ordered list of search results based on the inferred locale of the client device.

19. A storage device having instructions stored thereon that, when executed by one or more computers, cause the one or more computers to perform operations comprising:

identifying a plurality of domains including a first domain and one or more second domains, the second domains including one or more second resources that each contain one or more hyperlinks that refer to a respective resource included in the first domain;

detecting a plurality of indicators in the second resources, the indicators collectively identifying a plurality of locales, wherein detecting the indicators in the second resources comprises identifying locales of users that click on the second resources;

calculating one or more link based locale scores using a plurality of the detected indicators in the second resources included in the second domains, wherein each link based locale score is a score for a corresponding geographic area;

calculating a one or more locale scores for the first domain by calculating first values for indicators in one or more first resources of the first domain, wherein each of the one or more locale scores for the first domain is a score for a corresponding geographic area; and

combining the locale scores for the first domain with the link based locale scores to create one or more combined scores, wherein each combined score is a score for a corresponding geographic area that combines the corresponding locale score for the first domain and the link based locale score for that geographic area.

20. The storage device of claim 19 wherein calculating the link based locale scores includes calculating second values for the plurality of the detected indicators in the second resources and determining the link based locale scores for the second resources based at least in part on the second values.

21. The storage device of claim 20 wherein calculating the second values for a particular second resource of the second resources comprises combining the second values for the particular second resource.

22. The storage device of claim 21 wherein combining the second values for the particular second resource comprises applying a weight to one or more of the second values.

23. The storage device of claim 19 further comprising receiving a search query from a client device, and adjusting a position of a first resource of the first resources in an ordered list of search results based on the combined score and an inferred locale of the client device.

24. The storage device of claim 19 wherein detecting the indicators in the second resources comprises detecting the indicators in dynamic traffic data for a plurality of client devices on the second domain.

25. The storage device of claim 19 wherein detecting the indicators in the second resources comprises detecting the indicators in a dynamic explicit identification of one or more locales.

27. The storage device of claim 19, wherein the operations further comprise:

receiving an initial search output resulting from a search query obtained from a client device, the search output including an ordered list of search results, each result in the ordered list of search results corresponding to a domain, the client device having an inferred locale;

identifying domains within the ordered list of search results for which link based locale scores have been determined; and

adjusting a position of one or more of the members of the ordered list of search results corresponding to the identified domains within the ordered list of search results based on the inferred locale of the client device.