Methods and apparatus for the evaluation of aspects of a web page

• US 20060150076A1
• Filed: 12/30/2004
• Published: 07/06/2006
• Est. Priority Date: 12/30/2004
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Starbird, Michael A.
• Application Number:
  US11/027,661
• Publication Number:
  US 20060150076A1
• Time in Patent Office: Days
• US Class Current: 715/205
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links

Abstract

Methods and apparatus are provided for evaluating the extent to which link text, representing a hypertext link on a web page, corresponds to a web page referenced by the link. In one embodiment, the link text may be compared to the title of a web page referenced by the link, such as by parsing the link text and page title into individual tokens and comparing the tokens. The extent to which the link text and the page title correspond may be expressed as a percentage of tokens which match. A graphical user interface (GUI) may be provided which presents a visual indication when a minimum percentage of tokens do not match.

Claims

1. An automated method for evaluating a hypertext link included in a first web page, the link referencing a web resource, the automated method comprising:

(A) determining whether a characteristic of the link satisfactorily corresponds to a characteristic of the web resource.

2. The method of claim 1, wherein the web resource comprises a second web page and the characteristic of the web resource comprises a title of the second web page, and wherein the characteristic of the link comprises text representing the link on the first web page.

3. The method of claim 2, wherein the act (A) further comprises:

(A1) parsing the text representing the link on the first web page into a first list of tokens, the first list of tokens including at least one token;

(A2) parsing the title of the second web page into a second list of tokens, the second list of tokens including at least one token; and

(A3) comparing the first list of tokens to the second list of tokens.

4. The method of claim 3, wherein the act (A3) further comprises:

selecting a first token from the first list of tokens;

selecting a second token from the second list of tokens;

determining which of the first and second tokens is a larger token and which is a smaller token;

identifying a portion of the larger token which constitutes a threshold percentage; and

determining whether the threshold percentage is contained within the smaller token.

5. The method of claim 3, wherein the act (A1) further comprises determining a first list of significant tokens from the first list of tokens by comparing each of the tokens in the first list of tokens to a collection of insignificant tokens, the act (A2) further comprises determining a second list of significant tokens from the second list of tokens by comparing each of the tokens in the second list of tokens to a collection of insignificant tokens, and the act (A3) further comprises comparing the first list of significant tokens to the second list of significant tokens.

6. The method of claim 1, further comprising an act of:

(B) displaying the results of the determination in the act (A) on a graphical user interface (GUI).

7. The method of claim 6, wherein the act (B) further comprises, if it is determined that a characteristic of the link does not satisfactorily correspond to a characteristic of the web resource, providing a visual indication on the GUI.

8. A computer-readable medium encoded with instructions which, when executed, perform a method for evaluating a hypertext link included in a first web page, the link referencing a web resource, the method comprising:

(A) determining whether a characteristic of the link satisfactorily corresponds to a characteristic of the web resource.

9. The computer-readable medium of claim 8, wherein the web resource comprises a second web page and the characteristic of the web resource comprises a title of the second web page, and wherein the characteristic of the link comprises text representing the link on the first web page.

10. The computer-readable medium of claim 9, wherein the act (A) further comprises:

(A1) parsing the text representing the link on the first web page into a first list of tokens, the first list of tokens including at least one token;

(A2) parsing the title of the second web page into a second list of tokens, the second list of tokens including at least one token; and

(A3) comparing the first list of tokens to the second list of tokens.

11. The computer-readable medium of claim 10, wherein the act (A3) further comprises:

selecting a first token from the first list of tokens;

selecting a second token from the second list of tokens;

determining which of the first and second tokens is a larger token and which is a smaller token;

identifying a portion of the larger token which constitutes a threshold percentage; and

determining whether the threshold percentage is contained within the smaller token.

12. The computer-readable medium of claim 10, wherein the act (A1) further comprises determining a first list of significant tokens from the first list of tokens by comparing each of the tokens in the first list of tokens to a collection of insignificant tokens, the act (A2) further comprises determining a second list of significant tokens from the second list of tokens by comparing each of the tokens in the second list of tokens to a collection of insignificant tokens, and the act (A3) further comprises comparing the first list of significant tokens to the second list of significant tokens.

13. The computer-readable medium of claim 8, further comprising an act of:

(B) displaying the results of the determination in the act (A) on a graphical user interface (GUI).

14. The computer-readable medium of claim 13, wherein the act (B) further comprises, if it is determined that a characteristic of the link does not satisfactorily correspond to a characteristic of the web resource, providing a visual indication on the GUI.

15. A system for evaluating a hypertext link included in a first web page, the link referencing a web resource, the system comprising:

a determination controller to determine whether a characteristic of the link satisfactorily corresponds to a characteristic of the web resource.

16. The system of claim 15, wherein the system further comprises:

a link text parsing controller that parses the text representing the link on the first web page into a first list of tokens, the first list of tokens including at least one token;

a page title parsing controller that parses the title of the second web page into a second list of tokens, the second list of tokens including at least one token; and

a comparison controller that compares the first list of tokens to the second list of tokens.

17. The system of claim 16, wherein the comparison controller further:

selects a first token from the first list of tokens;

selects a second token from the second list of tokens;

determines which of the first and second tokens is a larger token and which is a smaller token;

identifies a portion of the larger token which constitutes a threshold percentage; and

determines whether the threshold percentage is contained within the smaller token.

18. The system of claim 16, wherein the link text parsing controller further determines a first list of significant tokens from the first list of tokens by comparing each of the tokens in the first list of tokens to a collection of insignificant tokens, the page title parsing controller further determines a second list of significant tokens from the second list of tokens by comparing each of the tokens in the second list of tokens to a collection of insignificant tokens, and the comparison controller further compares the first list of significant tokens to the second list of significant tokens.

19. The system of claim 15, further comprising:

a display controller to display the results of the determination controller on a graphical user interface (GUI).

20. The system of claim 19, wherein the display controller, if it is determined that a characteristic of the link does not satisfactorily correspond to a characteristic of the web resource, provides a visual indication on the GUI.