Patent Document ID: 7634476
Application ID: 11459869
Patent Flag: 1

Claim One:
1. A computing system for ranking of web sites having web pages, comprising: a component that provides transition probabilities of a user transitioning from each web page to each other web page, the transition probability matrix being partitioned into N×N blocks, where N is the number of web sites; a component that, for each web site, identifies a stationary probability derived from a stochastic complement of the provided transition probabilities of the web pages of the web site, the stochastic complement being represented using an approximate stochastic complement matrix that is an approximation of a stochastic complement matrix based on the provided transition probabilities of a user transitioning from each web page of the web site to each other web page of the web site, the stochastic complement matrix being a stochastic matrix, having diagonal blocks to which a probability mass of off-diagonal blocks of the transition probability matrix are distributed, and having a characteristic that a stationary distribution for the web site calculated from the stochastic complement matrix is the same as that calculated from the transition probability matrix; a component that generates for each pair of web sites, a transition probability of a user transitioning from a first web site of the pair to a second web site of the pair based on the identified stationary probabilities derived from the stochastic complements and the provided transition probabilities; a component that, for each web site, identifies from the generated transition probabilities a stationary probability indicating a likelihood that the web site will be visited during a visit to the web sites; and a component that provides a ranking of the web sites based on the stationary probabilities of the web sites wherein the ranking of the web sites is derived from the stationary probabilities of the web pages of the web sites.