A Note on the Eigenvalues of the Google Matrix

Details A Note on the Eigenvalues of the Google Matrix A Note on the Eigenvalues of the Google Matrix

2004-01-15

arxiv.org/abs/math/0401177v1

Mathematics

Rings and Algebras

Scientific paper

The Google matrix is a positive, column-stochastic matrix that is used to compute the pagerank of all the web pages on the Internet: the eigenvector corresponding to the eigenvalue 1 is the pagerank vector. Due to its huge dimension, of the order of billions, the (presently) only viable method to compute the eigenvector is the power method. For the convergence of the iteration, it is essential to know the eigenvalue distribution of the matrix. A theorem concerning the eigenvalues was recently proved by Langville and Meyer. In this note another proof is given.

Affiliated with

Also associated with

No associations

Rating

A Note on the Eigenvalues of the Google Matrix does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Note on the Eigenvalues of the Google Matrix, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Note on the Eigenvalues of the Google Matrix will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-300127