Deriving and verifying statistical distribution of a hyperlink-based Web page quality metric

Dhyani, Devanshu; Bhowmick, Sourav S.; Ng, Wee-Keong

doi:10.1016/s0169-023x(03)00034-x

Cited by 7 publications

(1 citation statement)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are also work done on the large scale using PageRank and other measures in order to learn more about the Web, for example looking at the distribution of PageRank both theoretically and experimentally such as in [9].…”

Section: Introductionmentioning

confidence: 99%

PageRank for evolving link structures

Engström¹,

Silvestrov²

2014

Preprint

View full text Add to dashboard Cite

In this article we will look at the PageRank algorithm used as part of the ranking process of different Internet pages in search engines by for example Google. This article has its main focus in the understanding of the behavior of PageRank as the system dynamically changes either by contracting or expanding such as when adding or subtracting nodes or links or groups of nodes or links. In particular we will take a look at link structures consisting of a line of nodes or a complete graph where every node links to all others.We will look at PageRank as the solution of a linear system of equations and do our examination in both the ordinary normalized version of PageRank as well as the non-normalized version found by solving the linear system. We will see that it is possible to find explicit formulas for the PageRank in some simple link structures and using these formulas take a more in-depth look at the behavior of the ranking as the system changes.

show abstract

Section: Introductionmentioning

confidence: 99%