3 ms·
I don't see how a markov chain has something to do with pagerank. I understand that pagerank use graphs, and a markov chain is some kind of graph, but I don't s
by jokoon 11y ago
I don't see how a markov chain has something to do with pagerank. I understand that pagerank use graphs, and a markov chain is some kind of graph, but I don't see anything else.
- pedrosorio 11y agoPageRank assumes your browsing activity is a Markov chain in the graph defined by hyperlinks in the web (assuming 1/n probability for each outgoing link in a page). The rank of a page is the limit #visits to the page/#total visits (which is the eigenvector of the transition matrix for eigenvalue 1)