Changing a rank of a document by applying a rank transition function

• US 8,924,380 B1
• Filed: 08/13/2012
• Issued: 12/30/2014
• Est. Priority Date: 06/30/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Koningstein, Ross
• Primary Examiner(s): Liao, Jason
• Assistant Examiner(s): Frumkin, Jesse P
• Application Number:
  US13/584,053
• Time in Patent Office: 869 Days
• US Class Current: 707/725
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A system determines a first rank associated with a document and determines a second rank associated with the document, where the second rank is different from the first rank. The system also changes, during a transition period that occurs during a transition from the first rank to the second rank, a transition rank associated with the document based on a rank transition function that varies the transition rank over time without any change in ranking factors associated with the document.

Claims

1. A method comprising:

identifying, by at least one computer device, a document associated with a rank, the rank having a first value before a first time;

detecting, by at least one computer device and at the first time, a change to a ranking factor associated with the document;

determining, by at least one computer device and based on the change to the ranking factor, a second value for the rank;

changing, by at least one computer device and during a transition period between the first time and a second time, the rank from the first value to the second value by applying a rank transition function to the rank,

the rank transition function being one of a damped response transition function or an initially-inverse response transition function, and

the rank transition function causing the rank to have;

the second value at the second time, and

one or more third values during the transition period, the one or more third values being different from the first value and the second value at one or more times during the transition period; and

using, by at least one computer device, the rank in a search operation related to the document, the rank having;

the first value when the search operation occurs before the first time,

the second value when the search operation occurs at the second time, and

a particular third value of the one or more third values when the search operation occurs during the transition period.

2. The method of claim 1, where the particular third value is less than the first value or the second value at a time of the one or more times during the transition period.

3. The method of claim 1, where the particular third value is greater than the first value or the second value at a time of the one or more times during the transition period.

4. The method of claim 1, where changing the rank of the document includes:

adjusting the rank of the document, during the transition period, based on at least one of;

a time-based factor, or

a random factor.

5. The method of claim 1, where changing the rank of the document includes:

determining, based on the rank transition function, a plurality of different third values that correspond to a respective plurality of times during the transition period,

the one or more third values including the plurality of different third values.

6. The method of claim 1, further comprising:

monitoring the ranking factor during the transition period to produce monitoring results;

detecting, based on the monitoring results, an indication of rank-manipulation of the document during the transition period; and

based on detecting the indication of rank-manipulation, designating as spam at least one of;

the document,

a site associated with the document,

a domain associated with the document,

a link associated with the document, or

another document that links to the document.

7. The method of claim 6, further comprising:

adjusting, based on detecting the indication of rank-manipulation, the rank of the document.

8. A non-transitory memory device to store instructions, the instructions comprising:

one or more instructions that, when executed by one or more computer devices, cause the one or more computer devices to;

identify a document associated with a rank,

the rank having a first value before a first time,

detect, at the first time, a change to a ranking factor associated with the document,

determine, based on the change to the ranking factor, a second value for the rank,

change, during a transition period between the first time and a second time,

the rank from the first value to the second value by applying a rank transition function to the rank,

the rank transition function being one of a damped response transition function or an initially-inverse response transition function, and

the rank transition function causing the rank to have;

the second value at the second time, and

one or more third values during the transition period,

the one or more third values being different from the first value and the second value at one or more times during the transition period, and

use the rank in a search operation related to the document, the rank having;

the first value when the search operation occurs before the first time,

the second value when the search operation occurs at the second time, and

a particular third value of the one or more third values when the search operation occurs during the transition period.

9. The non-transitory memory device of claim 8, where the particular third value is less than the first value or the second value at a time of the one or more times during the transition period.

10. The non-transitory memory device of claim 8, where the particular third value is greater than the first value or the second value at a time of the one or more times during the transition period.

11. The non-transitory memory device of claim 8, where the one or more instructions to change the rank include:

one or more instructions to adjust the rank of the document, during the transition period, based on at least one of;

a time-based factor, or

a random factor.

12. The non-transitory memory device of claim 8, where the one or more instructions to change the rank include:

one or more instructions to determine, based on the rank transition function, a plurality of different third values that correspond to a respective plurality of times during the transition period,

the one or more third values including the plurality of different third values.

13. The non-transitory memory device of claim 8, where the one or more instructions further include:

one or more instructions to;

monitor the ranking factor during the transition period to produce monitoring results;

detect, based on the monitoring results, an indication of rank-manipulation of the document during the transition period; and

based on detecting the indication of rank-manipulation, designate as spam at least one of;

the document,

a site associated with the document,

a domain associated with the document,

a link associated with the document, or

another document that links to the document.

14. The non-transitory memory device of claim 13, where the one or more instructions further include:

one or more instructions to;

adjust, based on detecting the indication of rank-manipulation, the rank of the document.

15. A system comprising:

one or more computer devices to;

detect a change, at a first time, to one or more ranking factors associated with a document,

the document having a first rank value prior to the change to the one or more ranking factors,

determine, based on the change to the one or more ranking factors, a second rank value for the document after the change to the one or more ranking factors,

calculate, based on the first rank value and the second rank value and by using a rank transition function, a plurality of different third rank values to associate with the document at a respective plurality of intermediate times in a transition period between the first time and a second time,

the rank transition function being one of a damped response transition function or an initially-inverse response transition function,

use a particular rank value, of the plurality of different third rank values, for a first search operation, related to the document, during the transition period, and

use the second rank value for a second search operation, related to the document, at the second time.

16. The system of claim 15, where the one or more computer devices, when calculating the plurality of different third rank values using the rank transition function, are to:

calculate the plurality of different third rank values further based on at least one of;

a time-based factor, or

a random factor.

17. The system of claim 15, where the one or more computer devices, when calculating the plurality of different third rank values, are to:

calculate at least one third rank value, of the plurality of different third rank values, that is less than the first rank value or the second rank value.

18. The system of claim 15, where the one or more computer devices, when calculating the plurality of different third rank values, are to:

calculate at least one third rank value, of the plurality of different third rank values, that is greater than the first rank value or the second rank value.

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

monitor the one or more ranking factors during the transition period to produce monitoring results,

detect, based on the monitoring results, an indication of rank-manipulation of the document during the transition period, and

adjust, based on detecting the indication of rank-manipulation, a rank of the document.

20. The system of claim 15,

where the rank transition function is the initially-inverse response transition function,

where the particular rank value is less than the first rank value, and

where another rank value, of the plurality of different third rank values, is greater than the first rank value and less than the second rank value.