Patent Document ID: 7580945
Application ID: 11694464
Patent Status: 1

Claim One:
1. A method in a computing device for determining scores of documents with links between documents, the method comprising: generating transition probabilities of transitioning between pairs of source and target documents based on a determination of information available through each target document of a source document by factoring in information content of the target documents; calculating by the computing device scores of the documents based on the stationary probability of the generated transition probabilities; and storing the calculated scores of the documents wherein the generated transition probabilities are represented by an initial transition matrix that is calculated according to the following: 
 P (N) =( D (N) ) −1 AD (N−1) where P (N) represents the initial transition matrix based on a look-ahead distance of N−1, A represents an adjacency matrix indicating links between documents, and D (N) represents a diagonal matrix with diagonal elements set to d (N) , where d (N) is calculated according to the following: 
 d (N) =Ad (N−1) where d (0) =(1, 1,. .. , 1) n T .