Unbiased page ranking

• US 20060294124A1
• Filed: 01/12/2005
• Published: 12/28/2006
• Est. Priority Date: 01/12/2004
• Status: Abandoned Application

• Current Assignee: Regents of the University of California (University of California)
• Original Assignee: Regents of the University of California (University of California)
• Inventors: Cho, Junghoo
• Application Number:
  US11/033,691
• Publication Number:
  US 20060294124A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

The pages in a network of linked pages are ranked based on the quality of the pages. Page quality is obtained by determining the change over time of the link structure of the page, which is obtained by determining the link structure of the page at different periods of time by taking multiple snapshots of the link structure of the network. The link structures are approximated by their PageRanks, page quality being determined by the formula: $Q\left(p\right)\approx D·\frac{\Delta \mathrm{PR}\left(p\right)}{\mathrm{PR}\left(p\right)}+\mathrm{PR}\left(p\right)$where Q(p) is the quality of the page, PR(p) is the current PageRank of the page, ΔPR(p) is the change over time in the PageRank of the page, and D is a constant that determines the relative weight of the terms ΔPR(p)/PR(p) and PR(p).

Claims

1. In a method for determining a ranking of pages in a network of linked pages, some pages being linked to other pages, the improvement comprising:

determining the ranking based on the quality of the pages.

2. The improvement of claim 1 in which page quality is obtained by determining the change over time of the link structure of the page.

3. The improvement of claim 2 in which the change over time in the link structure of the page is obtained by determining the link structure of the page at a first period of time and determining the link structure of the page at a second period of time.

4. The improvement of claim 3 in which the change over time in the link structure of the page is divided by the link structure of the page at one of the periods of time.

5. The improvement of claim 3 in which the change over time in the link structure of the page is divided by the link structure of the page at the second period of time.

6. The improvement of claim 5, in which to the change over time in the link structure of the page divided by the link structure of the page at the second period of time, is added the link structure of the page at the second period of time.

7. The improvement of claim 6, in which either (a) the change over time in the link structure of the page divided by the link structure of the page at the second period of time, or (b) the link structure of the page at the second period of time, is multiplied by a constant that determines the relative weight of calculation (a) and (b).

8. The improvement of claim 2 in which the change over time in the link structure of the page is obtained by taking multiple snapshots of the link structure of the network.

9. The improvement of claim 3 in which the link structures of the page at said first and second periods of time is obtained by determining the PageRanks of the page at said first and second periods of time.

10. The improvement of claim 9 in which page quality is determined by the formula:

$Q<br><br>\left(p\right)\approx <br><br>D·<br><br>\frac{\mathrm{\Delta <br><br>}<br><br>\text{\hspace{1em}<br><br>}<br><br>\mathrm{PR}<br><br>\left(p\right)}{\mathrm{PR}<br><br>\left(p\right)}+\mathrm{PR}<br><br>\left(p\right)$

where Q(p) is the quality of the page, PR(p) is the current PageRank of the page, Δ

PR(p) is the change over time in the PageRank of the page, and D is a constant that determines the relative weight of the terms Δ

PR(p)/PR(p) and PR(p).

11. A computer readable storage medium having stored thereon one or more computer programs for implementing a method of assigning relevancy ratings to a plurality of pages in a network of linked pages, some pages being linked to other pages, the one or more computer programs comprising instructions for detecting a user query of the network, and determining the ranking of pages in the network related to the user'"'"'s query based on the quality of the pages.

12. The computer readable storage medium of claim 11 in which page quality is obtained by determining the change over time of the link structure of the page.

13. The computer readable storage medium of claim 12 in which the change over time in the link structure of the page is obtained by determining the link structure of the page at a first period of time and determining the link structure of the page at a second period of time.

14. The computer readable storage medium of claim 13 in which the change over time in the link structure of the page is divided by the link structure of the page at one of the periods of time.

15. The computer readable storage medium of claim 13 in which the change over time in the link structure of the page is divided by the link structure of the page at the second period of time.

16. The computer readable storage medium of claim 15, in which to the change over time in the link structure of the page divided by the link structure of the page at the second period of time, is added the link structure of the page at the second period of time.

17. The computer readable storage medium of claim 16, in which either (a) the change over time in the link structure of the page divided by the link structure of the page at the second period of time, or (b) the link structure of the page at the second period of time, is multiplied by a constant that determines the relative weight of calculation (a) and (b).

18. The computer readable storage medium of claim 12 in which the change over time in the link structure of the page is obtained by taking multiple snapshots of the link structure of the network.

19. The computer readable storage medium of claim 13 in which the link structures of the page at said first and second periods of time is obtained by determining the PageRanks of the page at said first and second periods of time.

20. The computer readable storage medium of claim 19 in which page quality is determined by the formula:

$Q<br><br>\left(p\right)\approx <br><br>D·<br><br>\frac{\mathrm{\Delta <br><br>}<br><br>\text{\hspace{1em}<br><br>}<br><br>\mathrm{PR}<br><br>\left(p\right)}{\mathrm{PR}<br><br>\left(p\right)}+\mathrm{PR}<br><br>\left(p\right)$

where Q(p) is the quality of the page, PR(p) is the current PageRank of the page, Δ

PR(p) is the change over time in the PageRank of the page, and D is a constant that determines the relative weight of the terms Δ

PR(p)/PR(p) and PR(p).