Cover by Carl D. Meyer, Amy N. Langville

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

O'Reilly logo

image

Chapter Nine

Accelerating the Computation of PageRank

People have a natural fascination with speed. Look around; articles abound on Nascar and the world’s fastest couple—Marion Jones and Tim Montgomery—speedboat racing and speed dating, fast food and the Concorde jet. So the interest in speeding up the computation of PageRank seems natural, but actually it’s essential because the PageRank computation by the standard power method takes days to converge. And the Web is growing rapidly, so days could turn into weeks if new methods aren’t discovered.

Because the classical power method is known for its slow convergence, researchers immediately looked ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required