Mathematics Stack Exchange
Mathematics Stack Exchange

Questions tagged [page-rank]

For questions about Google PageRank algorithm and other similar algorithms.

For questions about Google PageRank algorithm and other similar algorithms.

PageRank is an algorithm assigning numerical values to web pages based on the structure of links between them (i.e., on the webgraph). It can be viewed as a computation of an eigenvector of a special stochastic matrix. It can be understood as a Markov chain where pages are states.

36 questions
1
vote
0 answers

What is the relationship between the fluid in PageRank and web traffic?

PageRank can be interpreted as the amount of an imaginary fluid that collects at different nodes in a web graph. I would like to know what the relationship is between this imaginary fluid and actual web traffic? Can the fluid be interpreted as an…
Joebevo
  • 1,439
0
votes
0 answers

Show that the vector of ones, e, is an eigenvector of the Google matrix transpose

In the Google matrix where $$G=\alpha A+(1-\alpha)\frac{1}{n}ee^T$$ and $e$ is a vector of ones, how do I show that $e$ is the eigenvector of $G^T$ corresponding to the eigenvalue of 1 I need to show that $G^Te=e$ right? I get $G^Te=(\alpha…
user61871
  • 197