by Pavel Berkhin

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; We are interested in the theoretical foundations of the PageRank formulation; 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 link-based search personalization and outline some aspects of PageRank infrastructure from associated measures of convergence to link preprocessing.; in the acceleration of PageRank computing; in the effects of particular aspects of web graph structure on the optimal organization of computations; significant effort has been invested in building sets of personalized PageRank vectors. PageRank is also used in many diverse applications other than ranking.; 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.

Reference:

A survey on pagerank computing (Pavel Berkhin), In .

Bibtex Entry:

@article{Berkhin, 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; We are interested in the theoretical foundations of the PageRank formulation; 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 link-based search personalization and outline some aspects of PageRank infrastructure from associated measures of convergence to link preprocessing.; in the acceleration of PageRank computing; in the effects of particular aspects of web graph structure on the optimal organization of computations; significant effort has been invested in building sets of personalized PageRank vectors. PageRank is also used in many diverse applications other than ranking.; 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.}, author = {Berkhin, Pavel}, keywords = {SML-LIB-BIBLIO,lang:ENG}, mendeley-tags = {SML-LIB-BIBLIO,lang:ENG}, title = {{A survey on pagerank computing}}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.2294} }

Powered by bibtexbrowser