The Ranking of Nodes in Networks : PageRank vector calculation

PageRank vector calculation
The Ranking of Nodes in Networks

Authors : Claude Brezinski, Michela Redivo-Zaglia

Publication date: April 10, 2017 | Lire en français

Add to my library

3. PageRank vector calculation

As we saw in section 1, the PageRank vector r_c is calculated iteratively by the power method from the initial vector $r_{c}^{(0)} = v$ , a choice justified by property 4 and property 6 below. We have :

Property 5

r_{c}^{(n)} = A_{c}^{n} v \geq 0,

You do not have access to this resource.

Exclusive to subscribers. 97% yet to be discovered!

You do not have access to this resource. Click here to request your free trial access!

Already subscribed? Log in!

Ongoing reading
PageRank vector calculation

Previous
page The PageRank vector

Acceleration of the power method

Bibliography

(1) - BARABÁSI (A.-L.), RÉKA (A.) - Emergence of scaling in random networks. - Science, 286, 509-512 (1999).
(2) - BOLDI (P.), SANTINI (M.), VIGNA (S.) - PageRank as a function of the damping factor, - in Proc. of the Fourteenth International World Wide Web Conference,...

You do not have access to this resource.

Exclusive to subscribers. 97% yet to be discovered!

You do not have access to this resource. Click here to request your free trial access!

Already subscribed? Log in!

Article included in this offer

"Mathematics"

( 168 articles )

Complete knowledge base

Updated and enriched with articles validated by our scientific committees

Services

A set of exclusive tools to complement the resources

View offer details

PageRank vector calculation The Ranking of Nodes in Networks

3. PageRank vector calculation

Bibliography

PageRank vector calculation
The Ranking of Nodes in Networks