Document scoring based on document content update

• US 8,549,014 B2
• Filed: 09/14/2011
• Issued: 10/01/2013
• Est. Priority Date: 09/30/2003
• Status: Active Grant

• Current Assignee: Google Inc. (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Acharya, Anurag, Dean, Jeffrey, Haahr, Paul, Henzinger, Monika, Lawrence, Steve, Pfleger, Karl, Tong, Simon
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US13/232,599
• Publication Number:
  US 20120005199A1
• Time in Patent Office: 748 Days
• Field of Search: 707/705, 707/706, 707/736, 707/748, 707/751, 707999003-999005
• US Class Current: 707/748
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 30/0246 Traffic
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A system may determine a measure of how a content of a document changes over time, generate a score for the document based, at least in part, on the measure of how the content of the document changes over time, and rank the document with regard to at least one other document based, at least in part, on the score.

Claims

1. A method performed by one or more devices, the method comprising:

determining, by at least one of the one or more devices, a measure of how anchor text, that is associated with a link pointing to a document and that includes character text referring to a content of the document, changes over time;

generating, by at least one of the one or more devices, a score for the document based on the measure of how the anchor text, associated with the link pointing to the document, changes over time; and

ranking, by at least one of the one or more devices, the document with regard to at least one other document based on the score.

2. The method of claim 1, where the anchor text is one of a plurality of anchor text associated with a plurality of links pointing to the document;

where determining the measure of how the anchor text changes over time includes;

analyzing, over time, a respective appearance of the plurality of anchor text, and

identifying a rate of increase in the respective appearance of the analyzed plurality of anchor text.

3. The method of claim 2, where generating the score for the document further includes:

scoring the document based on the identified rate of increase in the respective appearance of the plurality of anchor text.

4. The method of claim 1, where generating the score further includes:

comparing content of the document to content of the anchor text associated with the link pointing to the document,

where the generated score is further based on a result of the comparing.

5. The method of claim 1, further comprising:

determining that content of the anchor text is related to content of the document;

subsequently determining that the content of the anchor text is no longer related to the content of the document; and

ignoring the anchor text when generating the score for the document after determining that the content of the anchor text is no longer related to the content of the document.

6. The method of claim 1, further comprising:

determining a measure of freshness of the anchor text,

where the generated score is further based on the determined measure of freshness of the anchor text.

7. The method of claim 6, where determining the measure of freshness of the anchor text includes at least one of:

determining a date of appearance of the anchor text,

determining a date of change of the anchor text,

determining a date of appearance of the link, or

determining a date of change of the link.

8. A non-transitory computer-readable memory device storing programming instructions, the instructions comprising:

one or more instructions executable by a processor to cause the processor to determine a measure of how anchor text, that is associated with a link pointing to a document and that includes character text referring to a content of the document, changes over time;

one or more instructions executable by the processor to cause the processor to generate a score for the document based on the measure of how the anchor text, associated with the link pointing to the document, changes over time; and

one or more instructions executable by the processor to cause the processor to rank the document with regard to at least one other document based on the score.

9. The computer-readable memory device of claim 8, where the anchor text is one of a plurality of anchor text associated with a plurality of links pointing to the document;

where the one or more instructions to determine the measure of how the anchor text changes over time include;

one or more instructions to analyze, over time, a respective appearance of the plurality of anchor text, and

one or more instructions to identify a rate of increase in the respective appearance of the analyzed plurality of anchor text.

10. The computer-readable memory device of claim 9, where the one or more instructions to generate the score for the document include:

one or more instructions to score the document based on the identified rate of increase in the respective appearance of the plurality of anchor text.

11. The computer-readable memory device of claim 8, where the one or more instructions to generate the score include:

one or more instructions to compare content of the document to content of the anchor text associated with the link pointing to the document,

where the generated score is further based on a result of the comparing.

12. The computer-readable memory device of claim 8, where the programming instructions further comprise:

one or more instructions to determine that content of the anchor text is related to content of the document;

one or more instructions to subsequently determine that the content of the anchor text is no longer related to the content of the document; and

one or more instructions to ignore the anchor text when generating the score for the document after determining that the content of the anchor text is no longer related to the content of the document.

13. The computer-readable memory device of claim 8, where the programming instructions further comprise:

one or more instructions to determine a measure of freshness of the anchor text,

where the generated score is further based on the determined measure of freshness of the anchor text.

14. The computer-readable memory device of claim 13, where the one or more instructions to determine the measure of freshness of the anchor text include at least one of:

one or more instructions to determine a date of appearance of the anchor text,

one or more instructions to determine a date of change of the anchor text,

one or more instructions to determine a date of appearance of the link, or

one or more instructions to determine a date of change of the link.

15. A system comprising:

one or more devices to;

determine a measure of how anchor text, that is associated with a link pointing to a document and that includes character text referring to a content of the document, changes over time;

generate a score for the document based on the measure of how the anchor text, associated with the link pointing to the document, changes over time; and

rank the document with regard to at least one other document based on the score.

16. The system of claim 15, where the anchor text is one of a plurality of anchor text associated with a plurality of links pointing to the document;

where, when determining the measure of how the anchor text changes over time, the one or more devices are to;

analyze, over time, a respective appearance of the plurality of anchor text, and

identify a rate of increase in the respective appearance of the analyzed plurality of anchor text.

17. The system of claim 16, where when generating the score for the document, the one or more devices are to:

score the document based on the identified rate of increase in the respective appearance of the plurality of anchor text.

18. The system of claim 15, where when generating the score, the one or more devices are to:

compare content of the document to content of the anchor text associated with the link pointing to the document,

where the generated score is further based on a result of the comparing.

19. The system of claim 15, where the one or more devices are further to:

determine that content of the anchor text is related to content of the document;

subsequently determine that the content of the anchor text is no longer related to the content of the document; and

ignore the anchor text when generating the score for the document after determining that the content of the anchor text is no longer related to the content of the document.

20. The system of claim 15, where the one or more devices are further to:

determine a measure of freshness of the anchor text,

where the generated score is further based on the determined measure of freshness of the anchor text.

21. The system of claim 20, where when determining the measure of freshness of the anchor text, the one or more devices are to:

determine a date of appearance of the anchor text,

determine a date of change of the anchor text,

determine a date of appearance of the link, or

determine a date of change of the link.