Patent ID: 8346763

Claim:
A computer-implemented method for static ranking of web documents, comprising: determining a score for each target web page in a collection of web pages by using a query-independent link-based ranking technique having a reset vector that is biased toward web pages linked to by blogs; generating by a processor an ordered list of documents from the collection of web pages based on said score determined for each target web page in the collection; and outputting by the processor the ordered list of documents to a user in response to a user query, the determining a score comprising: defining a matrix W of a web graph for n pages, wherein w ij =1 if there is a link from page i to page j; obtaining a matrix M by dividing each row of matrix W by its row sum; defining a matrix P=(1−ε)M+εU, where U is a uniform transition matrix with u ij =1/|B| for all pages i, j, where page i is linked to by a blog, where ε is a fixed constant, and where B is equal to the set of all pages linked to by blogs; and iterating calculations of the matrix P until results converge.