SITELINKS BASED ON VISUAL LOCATION

• US 20150161281A1
• Filed: 06/11/2012
• Published: 06/11/2015
• Est. Priority Date: 06/11/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: SEO, Minkoo
• Granted Patent: US 9,053,177 B1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9558 Details of hyperlinks; Management of linked annotations

Abstract

A computing device may receive a request for sitelinks corresponding to a document and identify a plurality of hyperlinks corresponding to the document. Each hyperlink, of the plurality of hyperlinks, may include a hyperlink object within the document. The computing device may determine a visual location corresponding to each hyperlink of the plurality of hyperlinks corresponding to the document, and assign a score to each hyperlink, of the plurality of hyperlinks, based on the visual location corresponding to the hyperlink. The computing device may provide a sitelink, corresponding to a hyperlink, of the plurality of hyperlinks, based on the score assigned to the hyperlink.

Claims

1. A method performed by a computing device, the method comprising:

receiving, by the computing device, a request for sitelinks corresponding to a document;

identifying, by the computing device, a plurality of hyperlinks corresponding to the document,

each hyperlink, of the plurality of hyperlinks, comprising a hyperlink object within the document;

determining, by the computing device, a visual location corresponding to each hyperlink of the plurality of hyperlinks corresponding to the document;

assigning, by the computing device, a score to each hyperlink, of one or more of the plurality of hyperlinks, based on the visual location corresponding to the hyperlink,

assigning the score to each hyperlink of the one or more of the plurality of hyperlinks including;

assigning a score to each hyperlink corresponding to a particular hyperlink group,

each hyperlink, not corresponding to the particular hyperlink group, being disregarded,

the particular hyperlink group including at least one hyperlink of the plurality of hyperlinks; and

providing, by the computing device, at least one sitelink, corresponding to a hyperlink of the one or more of the plurality of hyperlinks, based on the score assigned to the hyperlink.

2. The method of claim 1, where identifying the plurality of hyperlinks corresponding to the document comprises:

identifying the document based on the request; and

parsing the document to identify hyperlinks within the document.

3. The method of claim 1, where determining the visual location corresponding to each hyperlink of the plurality of hyperlinks comprises:

obtaining software code corresponding to the document,

creating a document object model based on the software code,

where the document object model comprises a hyperlink element corresponding to each hyperlink of the plurality of hyperlinks, and

identifying the visual location corresponding to each hyperlink, of the plurality of hyperlinks, based on a position of each hyperlink element within the document object model.

4. The method of claim 3, where identifying the visual location corresponding to each hyperlink, of the plurality of hyperlinks, based on the position of each hyperlink element, comprises:

determining at least one coordinate corresponding to each hyperlink, of the plurality of hyperlinks, within the document object model, and

using the at least one coordinate to define the visual location.

5. The method of claim 1, where assigning flail the score to each hyperlink, of the one or more of the plurality of hyperlinks, based on the visual location corresponding to the hyperlink, comprises:

defining two or more hyperlink groups based on the visual location corresponding to each hyperlink of the plurality of hyperlinks,

the two or more hyperlink groups including the particular hyperlink group,

where each hyperlink group of the two or more hyperlink groups comprises at least one hyperlink of the plurality of hyperlinks,

identifying a quantity of hyperlinks corresponding to each of the two or more hyperlink groups, and

assigning a score to each hyperlink group of the two or more hyperlink groups based on the quantity of hyperlinks corresponding to each of the two or more hyperlink groups,

the particular hyperlink group being assigned a highest score out of the score assigned to each hyperlink group of the two or more hyperlink groups.

6. The method of claim 5, where each hyperlink group, of the two or more hyperlink groups, is defined based on a position of each hyperlink element within a document object model, and a parent element associated with each hyperlink element within the document object model.

8. The method of claim 1, further comprising:

generating a search result corresponding to a search engine query,

where the search result comprises;

a hyperlink corresponding to the document, and

the at least one sitelink; and

providing the search result.

9. The method of claim 1, where assigning the score to each hyperlink, of the one or more of the plurality of hyperlinks, includes:

assigning the score to each hyperlink, of the one or more of the plurality of hyperlinks, further based on a click-through rate corresponding to each hyperlink of the one or more of the plurality of hyperlinks.

29. The method of claim 1, further comprising:

disassociating, from the document, one or more existing sitelinks that are associated with the document when the one or more existing sitelinks are not consistent with the one or more of the plurality of hyperlinks.

7. (canceled)

10. A system, comprising:

one or more memory devices to store instructions; and

one or more processors to execute the instructions to;

receive a request for sitelinks corresponding to a document,

identify a plurality of hyperlinks corresponding to the document,

each hyperlink, of the plurality of hyperlinks, comprising a hyperlink object within the document,

determine a visual location corresponding to each hyperlink of the plurality of hyperlinks corresponding to the document,

assign a score to each hyperlink, of one or more of the plurality of hyperlinks, based on the visual location corresponding to each hyperlink of the one or more of the plurality of hyperlinks,

when assigning the score to each hyperlink of the one or more of the plurality of hyperlinks, the one or more processors are to;

assign a score to each hyperlink corresponding to a particular hyperlink group,

each hyperlink, not corresponding to the particular hyperlink group, being disregarded,

the particular hyperlink group including least one hyperlink of the plurality of hyperlinks,

select at least one sitelink, corresponding to a hyperlink, of the one or more of the plurality of hyperlinks, based on the score assigned to the hyperlink, and

provide a search result based on the at least one sitelink.

11. The system of claim 10, where, when identifying the one or more sitelinks corresponding to the document, the one or more processors are to:

identify the document based on the request; and

parse the document to identify hyperlinks within the document.

12. The system of claim 10, where, when determining the visual location corresponding to each hyperlink, the one or more processors are to:

obtain software code corresponding to the document,

create a document object model based on the software code,

where the document object model comprises a hyperlink element corresponding to each hyperlink of the plurality of hyperlinks, and

identify the visual location corresponding to each hyperlink, of the plurality of hyperlinks, based on a position of each hyperlink element within the document object model.

13. The system of claim 12, where, when identifying the visual location of each hyperlink based on a position of each hyperlink element within the document object model, the one or more processors are to:

determine at least one coordinate corresponding to each hyperlink element within the document object model, and

use the at least one coordinate to define the visual location.

14. The system of claim 10, where, when assigning the score to each hyperlink based on the visual location corresponding to each hyperlink, the one or more processors are to:

define two or more hyperlink groups based on the visual location corresponding to each hyperlink of the plurality of hyperlinks,

the two or more hyperlink groups including the particular hyperlink group,

where each hyperlink group of the two or more hyperlink groups comprises at least one hyperlink of the plurality of hyperlinks,

identify the quantity of hyperlinks corresponding to each of the two or more hyperlink groups, and

score each hyperlink group, of the two or more hyperlink groups, based on the quantity of hyperlinks corresponding to each of the two or more hyperlink groups,

a score of the particular hyperlink group being highest out of a score of each hyperlink group of the two or more hyperlink groups.

15. The system of claim 14, where each hyperlink group, of the two or more hyperlink groups, is defined based on a position of each hyperlink within a document object model, and one or more parent elements associated with each sitelink within the document object model.

17. The system of claim 10, where, providing the search result, the one or more processors are to:

generate the search result corresponding to a search engine query,

where the search result comprises;

a hyperlink corresponding to the document, and

the at least one sitelink.

18. The system of claim 10, where, when assigning the score to each hyperlink, of the one or more of the plurality of hyperlinks, the one or more processors are further to:

assign the score to each hyperlink, of the one or more of the plurality of hyperlinks, further based on a click-through rate corresponding to each hyperlink of the one or more of the plurality of hyperlinks.

28. The system of claim 10, where the processor is further to:

delete one or more existing sitelinks, that are associated with the document, when the one or more existing sitelinks are not consistent with the one or more of the plurality of hyperlinks.

16. (canceled)

19. A non-transitory computer-readable medium storing instructions, the instructions comprising:

one or more instructions which, when executed by one or more processors, cause the one or more processors to;

receive a request for sitelinks corresponding to a document,

identify a plurality of hyperlinks corresponding to the document,

each hyperlink, of the plurality of hyperlinks, comprising a hyperlink object within the document,

produce a document object model associated with the document,

the document object model comprising a hyperlink element corresponding to each hyperlink of the plurality of hyperlinks,

identify a visual location corresponding to each hyperlink, of the plurality of hyperlinks, based on a position of each hyperlink element within the document object model,

assign a score to each hyperlink, of one or more of the plurality of hyperlinks, based on the visual location corresponding to each hyperlink of the one or more of the plurality of hyperlinks,

the one or more instructions to assign the score to each hyperlink, of the one or more of the plurality of hyperlinks, including;

one or more instructions to assign a score to each hyperlink corresponding to a particular hyperlink group,

each hyperlink, not corresponding to the particular hyperlink group, being disregarded,

the particular hyperlink group including at least one hyperlink of the plurality of hyperlinks, and

provide at least one sitelink, corresponding to a hyperlink of the one or more of the plurality of hyperlinks, based on a score associated with the hyperlink.

20. The non-transitory computer-readable medium of claim 19, where the one or more instructions to identify the plurality of hyperlinks corresponding to the document include one or more instructions to cause the one or more processors to:

identify the document based on the request; and

parse the document to identify hyperlinks within the document.

21. The non-transitory computer-readable medium of claim 19, where the one or more instructions to identify the visual location of each hyperlink based on a position of each hyperlink element within the document object model include one or more instructions to cause the one or more processors to:

determine at least one coordinate corresponding to each hyperlink element within the document object model, and

use the at least one coordinate to define the visual location.

22. The non-transitory computer-readable medium of claim 19, where the one or more instructions to assign flail the score to each hyperlink of the one or more of the plurality of hyperlinks include one or more instructions to cause the one or more processors to:

define two or more hyperlink groups based on the visual location corresponding to each hyperlink of the plurality of hyperlinks,

the two or more hyperlink groups including the particular hyperlink group,

where each hyperlink group of the two or more hyperlink groups comprises at least one hyperlink of the plurality of hyperlinks,

identify a quantity of hyperlinks corresponding to each of the two or more hyperlink groups, and

assign a score to each hyperlink group, of the two or more hyperlink groups, based on the quantity of hyperlinks corresponding to each of the two or more hyperlink groups,

the particular hyperlink group being assigned a highest score out of the score assigned to each hyperlink group of the two or more hyperlink groups.

23. The non-transitory computer-readable medium of claim 22, where each hyperlink group, of the two or more hyperlink groups, is defined based on a position of each hyperlink within the document object model, and one or more parent elements associated with each hyperlink within the document object model.

25. The non-transitory computer-readable medium of claim 19, where the one or more instructions to provide the at least one sitelink include one or more instructions to cause the one or more processors to:

generate a search result corresponding to a search engine query,

where the search result comprises;

a hyperlink corresponding to the document, and

the at least one sitelink.

26. The non-transitory computer-readable medium of claim 19, where the one or more instructions to assign the score to each hyperlink, of the one or more of the plurality of hyperlinks, include one or more instructions to cause the one or more processors to:

assign the score to each hyperlink, of the one or more of the plurality of hyperlinks, further based on a click-through rate corresponding to each hyperlink of the one or more of the plurality of hyperlinks.

27. The non-transitory computer-readable medium of claim 19, the instructions further comprising one or more instructions to:

disassociate, from the document, one or more existing sitelinks that are associated with the document when the one or more existing sitelinks are not consistent with the one or more of the plurality of hyperlinks.

24. (canceled)