Document scoring based on traffic associated with a document

• US 9,767,478 B2
• Filed: 09/14/2012
• Issued: 09/19/2017
• Est. Priority Date: 09/30/2003
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Lawrence, Steve
• Primary Examiner(s): CHEEMA, AZAM M
• Application Number:
  US13/615,730
• Publication Number:
  US 20130124304A1
• Time in Patent Office: 1,831 Days
• 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 determines an extent to which advertisements are presented or updated within a document, a quality of an advertiser associated with an advertisement provided within the document, whether an advertisement in the document relates to an advertising document that has more than a threshold amount of traffic, and/or an extent to which an advertisement provided within the document generates user traffic to an advertising document related to the advertisement. The system generates a score for the document based, at least in part, on the extent to which advertisements are presented or updated, the quality of the advertiser associated with the advertisement, whether the advertisement relates to an advertising document that has more than the threshold amount of traffic, and/or the extent to which the advertisement generates user traffic to the advertising document. The system ranks the document with regard to at least one other document based on the score.

Claims

1. A method comprising:

determining, by one or more server devices and for a first time period, a first quantity of links associated with a document;

determining, by the one or more server devices and for a second time period, a second quantity of links associated with the document,

the second time period being subsequent to the first time period, and

the second quantity of links being less than the first quantity of links;

identifying, by the one or more server devices, a first weight associated with each link of the second quantity of links;

determining, by the one or more server devices and based on the first weight, a second weight;

determining, by the one or more server devices and based on the determined second weight and the second quantity of links being less than the first quantity of links, that the document is stale; and

processing, by the one or more server devices and based on determining that the document is stale, the document.

2. The method of claim 1, where, when processing the document, the method includes:

decreasing a score associated with the document.

3. The method of claim 2, further comprising:

ranking, based on the decreased score associated with the document, the document with respect to one or more other documents.

4. The method of claim 1, further comprising:

determining another document associated with at least one of the second quantity of links; and

determining a score associated with the other document,

the score being determined by ignoring a contribution of the at least one of the second quantity of links to the score.

5. The method of claim 1, further comprising:

determining another document associated with at least one of the second quantity of links; and

determining a score associated with the other document,

the score being determined by discounting a contribution of the at least one of the second quantity of links to the score.

6. The method of claim 1, where, when identifying the first weight, the method includes:

determining a respective weight associated with each link of the second quantity of links,

where, when processing the document, the method includes;

determining, based on the determined respective weight associated with each link of the second quantity of links, a score associated with the document.

7. The method of claim 1, where

when determining the second weight, the method includes:

combining the first weight to create the second weight, and

when processing the document, the method includes;

determining, based on the second weight, a score associated with the document.

8. A system comprising:

one or more server devices to;

determine, for a first time period, a first quantity of links associated with a document;

determine, for a second time period, a second quantity of links associated with the document,

the second time period being subsequent to the first time period, and

the second quantity of links being less than the first quantity of links;

identify a first weight associated with each link of the second quantity of links;

determine, based on the first weight, a second weight;

determine, based on the determined second weight and the second quantity of links being less than the first quantity of links, that the document is stale; and

process, based on determining that the document is stale, the document.

9. The system of claim 8, where, when processing the document, the one or more server devices are further to:

decrease a score associated with the document.

10. The system of claim 9, where the one or more server devices are further to:

rank, based on the decreased score associated with the document, the document with respect to one or more other documents.

11. The system of claim 8, where the one or more server devices are further to:

determine another document associated with at least one of the second quantity of links; and

determine a score associated with the other document,

the score being determined by ignoring a contribution of the at least one of the second quantity of links to the score.

12. The system of claim 8, where the one or more server devices are further to:

determine another document associated with at least one of the second quantity of links; and

determine a score associated with the other document,

the score being determined by discounting a contribution of the at least one of the second quantity of links to the score.

13. The system of claim 8, where the one or more server devices, when identifying the first weight, are further to:

determine a respective weight associated with each link of the second quantity of links,

where, when processing the document, the one or more server devices are further to;

determine, based on the determined respective weight associated with each link of the second quantity of links, a score associated with the document.

14. The system of claim 8, where

when determining the second weight, the one or more server devices are further to:

combine the first weight to create the second weight, and

when processing the document, the one or more server devices are further to;

determine, based on the second weight, a score associated with the document.

15. 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;

determine, for a first time period, a first quantity of links associated with a document;

determine, for a second time period, a second quantity of links associated with the document,

the second time period being subsequent to the first time period, and

the second quantity of links being less than the first quantity of links;

identify a first weight associated with each link of the second quantity of links;

determine, based on the first weight, a second weight;

determine, based on the determined second weight and the second quantity of links being less than the first quantity of links, that the document is stale; and

process, based on determining that the document is stale, the document.

16. The non-transitory computer-readable medium of claim 15, where the one or more instructions to process the document include:

one or more instructions to decrease a score associated with the document; and

one or more instructions to rank, based on the decreased score associated with the document, the document with respect to one or more other documents.

17. The non-transitory computer-readable medium of claim 15, where the instructions further include:

one or more instructions to determine another document associated with at least one of the second quantity of links; and

one or more instructions to determine a score associated with the other document,

the score being determined by ignoring a contribution of the at least one of the second quantity of links to the score.

18. The non-transitory computer-readable medium of claim 15, where the instructions further include:

one or more instructions to determine another document associated with at least one of the second quantity of links; and

one or more instructions to determine a score associated with the other document,

the score being determined by discounting a contribution of the at least one of the second quantity of links to the score.

19. The non-transitory computer-readable medium of claim 15, where the one or more instructions to identify the first weight include:

one or more instructions to determine a respective weight associated with each link of the second quantity of links,

where the one or more instructions to process the document include;

one or more instructions to determine, based on the determined respective weight associated with each link of the second quantity of links, a score associated with the document.

20. The non-transitory computer-readable medium of claim 15, where

the one or more instructions to determine the second weight further include:

one or more instructions to combine the first weight to create the second weight, and

the one or more instructions to process the document include;

one or more instructions to determine, based on the second weight, a score associated with the document.