Sciweavers

Share
ICTIR
2009
Springer

PageRank: Splitting Homogeneous Singular Linear Systems of Index One

9 years 3 months ago
PageRank: Splitting Homogeneous Singular Linear Systems of Index One
Abstract. The PageRank algorithm is used today within web information retrieval to provide a content-neutral ranking metric over web pages. It employs power method iterations to solve for the steady-state vector of a DTMC. The defining one-step probability transition matrix of this DTMC is derived from the hyperlink structure of the web and a model of web surfing behaviour which accounts for user bookmarks and memorised URLs. In this paper we look to provide a more accessible, more broadly applicable explanation than has been given in the literature of how to make PageRank calculation more tractable through removal of the danglingpage matrix. This allows web pages without outgoing links to be removed before we employ power method iterations. It also allows decomposition of the problem according to irreducible subcomponents of the original transition matrix. Our explanation also covers a PageRank extension to accommodate TrustRank. In setting out our alternative explanation, we introd...
Douglas V. de Jager, Jeremy T. Bradley
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where ICTIR
Authors Douglas V. de Jager, Jeremy T. Bradley
Comments (0)
books