PUMA publications for /bibtexkey/Berkhin05asurvey/hothohttps://puma.uni-kassel.de/bibtexkey/Berkhin05asurvey/hothoPUMA RSS feed for /bibtexkey/Berkhin05asurvey/hotho2022-11-27T04:10:35+01:00A survey on pagerank computinghttps://puma.uni-kassel.de/bibtex/250de350b2ae298909eef39a11d0f682c/hothohotho2011-03-25T16:19:09+01:00data mining pagerank survey <span class="authorEditorList"><span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Pavel Berkhin" itemprop="url" href="/author/Pavel%20Berkhin"><span itemprop="name">P. Berkhin</span></a></span>. </span><span itemtype="http://schema.org/PublicationIssue" itemscope="itemscope" itemprop="isPartOf"><span itemtype="http://schema.org/Periodical" itemscope="itemscope" itemprop="isPartOf"><span itemprop="name"><em>Internet Mathematics</em></span></span> </span>(<em><span>2005<meta content="2005" itemprop="datePublished"/></span></em>)Fri Mar 25 16:19:09 CET 2011Internet Mathematics73--120A survey on pagerank computing22005data mining pagerank survey Abstract. This survey reviews the research related to PageRank computing. Components of a PageRank vector serve as authority weights for web pages independent of their textual content, solely based on the hyperlink structure of the web. PageRank is typically used as a web search ranking component. This defines the importance of the model and the data structures that underly PageRank processing. Computing even a single PageRank is a difficult computational task. Computing many PageRanks is a much more complex challenge. Recently, significant effort has been invested in building sets of personalized PageRank vectors. PageRank is also used in many diverse applications other than ranking. We are interested in the theoretical foundations of the PageRank formulation, in the acceleration of PageRank computing, in the effects of particular aspects of web graph structure on the optimal organization of computations, and in PageRank stability. We also review alternative models that lead to authority indices similar to PageRank and the role of such indices in applications other than web search. We also discuss linkbased search personalization and outline some aspects of PageRank infrastructure from associated measures of convergence to link preprocessing. 1.A survey on pagerank computing