Page re-ranking system and re-ranking program to improve search result

• US 20070174279A1
• Filed: 01/12/2007
• Published: 07/26/2007
• Est. Priority Date: 01/13/2006
• Status: Active Grant

• Current Assignee: National Institute of Information and Communications Technology
• Original Assignee: National Institute of Information and Communications Technology
• Inventors: Tanaka, Katsumi, Jatowt, Adam, Kawai, Yukiko
• Granted Patent: US 7,584,185 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A page re-ranking system includes a super page producing part that produces a super page where page contents are combined between multiple versions for each of multiple Web pages that can be obtained as a search result page in compliance with a user'"'"'s query and to which a page ranking is created, a super page analyzing part that analyzes a covering degree of a topic representation that is contained in the super page produced by the super page producing part, and a re-ranking part that grants a renewed page ranking to each of the Web pages by comparing the analysis results obtained by the super page analyzing part between the super pages.

Claims

1. A page re-ranking system comprising:

a super page producing part that produces a super page wherein existing page contents are combined between multiple versions of the existing page from each of multiple Web pages are obtained as a search result page in compliance with a user'"'"'s query on a topic and to which a page ranking is created;

a super page analyzing part analyzes a covering degree of the predetermined topic representation that is contained in each of the super pages produced by the super page producing part; and

a re-ranking part that generates a renewed page ranking for each of the Web pages by comparing the analysis results obtained by the super page analyzing part between the super pages to provide a final ranking output.

2. The page re-ranking system described in claim 1, wherein

the covering degree of the topic representation that is contained in the above-mentioned super page is a similarity degree or a difference degree concerning the topic representation between the super pages.

3. The page re-ranking system described in claim 2, wherein

the similarity degree between the super pages is calculated by the following equation.

$\begin{array}{c}{\mathrm{HR}}_j=\sum _{}^{}\end{array}$

i = 1 W 



[ cos 

( VS i , VS j ) * ( 1 + ɛ

* W - R i SE W ) * ( 1 + κ

* 1 Age i ) ] ( 1 )

where HR_j is the historical similarity degree of the page j, cos is the cosine similarity, VS_i is the vector of the super page of the page i, VS_j is the vector of the super page of the page j, R_i^SE is the search engine ranking of the page i, ε and

κ

are parameters, W is the total number of URLs as being an object to be re-ranked among the number of URLs of the search result obtained from the search engine, and Age_i is the age of the page i.

4. The page re-ranking system described in claim 1, and

comprising a current page analyzing part that analyzes a covering degree of topic representation that is contained in a current Web page, wherein the re-ranking part generates a renewed page ranking to each of the Web pages by comparing the analysis results obtained by the current page analyzing part between the current Web pages.

5. The page re-ranking system described in claim 4, wherein

the covering degree of the topic representation that is contained in the current Web page is a similarity degree or a difference degree concerning the topic representation between the current Web pages.

6. The page re-ranking system described in claim 5, wherein

the similarity degree between the current Web pages is calculated by the following equation,

$\begin{array}{c}{\mathrm{CR}}_j=\sum _{}^{}\end{array}$

i = 1 W 



[ cos 

( V i , V j ) * ( 1 + ɛ

* W - R i SE W ) ] ( 2 )

where CR_j is the current similarity degree of the page j, V_i is the vector of the page i, V_j is the vector of the page j, R_i^SE is the search engine ranking of the page i, ε

is the parameter, W is the total number of URLs as being an object to be re-ranked among the number of URLs of the search result obtained from the search engine.

7. The page re-ranking system described in claim 1, wherein

the super page producing part produces the super pages by referring to a Web archive part that memorizes Web pages of multiple versions that existed on the Internet in the past.

8. The page re-ranking system described in claim 1, wherein

the search result page is obtained by a searching process by the use of a Web search engine.

9. A page re-ranking program stored on a computer-readable medium that is operable on a computer to make the computer function as;

a super page producing part that produces a super page where page contents between multiple versions of each of multiple Web pages are combined for each of the multiple Web pages that are obtained as a search result page in compliance with a user'"'"'s query on a topic and to which a page ranking is provided;

a super page analyzing part that analyzes a covering degree of the topic representation that is contained in the super page produced by the super page producing part; and

a re-ranking part that creates a renewed page ranking for each of the Web pages by comparing the analysis results between the super pages obtained by the super page analyzing part to provide a final ranking output of the search results to the user.

10. A search system for ranking relevant information in response to a user'"'"'s search of a topic on the Internet comprising;

a computer communicating with an Internet, a search engine, and a Web archive storing Web pages;

a user interface unit for entering a topic to be searched by the search engine on the Internet including the Web archive;

means for storing Web pages found by the search engine in response to the user'"'"'s topic;

a super page producing part that produces a super page wherein existing Web page contents between multiple versions of the existing Web page from each of multiple Web pages are obtained as a search result page in compliance with the user'"'"'s query on the topic and to which a page ranking is created for the individual Web pages;

a super page analyzing part analyzes the covering degree of the topic representation that is contained in each of the super pages produced by the super page producing part; and

a re-ranking part that creates a renewed page ranking for each of the Web pages by comparing the analysis results obtained by the super page analyzing part between the super pages to provide a final ranking output to the user of the Web pages.

11. The search system described in claim 10, wherein

the covering degree of the topic representation that is contained in the above-mentioned super page is a similarity degree or a difference degree concerning the topic representation between the super pages.

12. The search system described in claim 11, wherein

the similarity degree between the super pages is calculated by the following equation

$\begin{array}{c}{\mathrm{HR}}_j=\sum _{}^{}\end{array}$

i = 1 W 



[ cos 

( VS i , VS j ) * ( 1 + ɛ

* W - R i SE W ) * ( 1 + κ

* 1 Age i ) ] ( 1 )

where HR_j is the historical similarity degree of the page j, cos is the cosine similarity, VS_i is the vector of the super page of the page i, VS_j is the vector of the super page of the page j, R_i^SE is the search engine ranking of the page i, ε and

κ

are parameters, W is the total number of URLs as being an object to be re-ranked among the number of URLs of the search result obtained from the search engine, and Age_i is the age of the page i.

13. The search system described in claim 11, and

comprising a current page analyzing part that analyzes a covering degree of topic representation that is contained in a current Web page, wherein the re-ranking part generates a renewed page ranking to each of the Web pages by comparing the analysis results obtained by the current page analyzing part between the current Web pages.

14. The search system described in claim 13, wherein

the covering degree of the topic representation that is contained in the current Web page is a similarity degree or a difference degree concerning the topic representation between the current Web pages.

15. The search system described in claim 14, wherein

the similarity degree between the current Web pages is calculated by the following equation,

$\begin{array}{c}{\mathrm{CR}}_j=\sum _{}^{}\end{array}$

i = 1 W 



[ cos 

( V i , V j ) * ( 1 + ɛ

* W - R i SE W ) ] ( 2 )

where CR_j is the current similarity degree of the page j, V_i is the vector of the page i, V_j is the vector of the page j, R_i^SE is the search engine ranking of the page i, ε

is the parameter, W is the total number of URLs as being an object to be re-ranked among the number of URLs of the search result obtained from the search engine.

16. The search system described in claim 11, wherein

the super page producing part produces the super pages by referring to a Web archive part that memorizes Web pages of multiple versions that existed on the Internet in the past.

17. The search system described in claim 11, wherein

the search result page is obtained by a searching process by the use of a Web search engine.