3 ms·
> There we called the matrix A “a web matrix,” noted it was column stochastic (as it is here), and appealed to a special case of the Perron-Frobenius theorem to
by Singletoned 10y ago
> There we called the matrix A “a web matrix,” noted it was column stochastic (as it is here), and appealed to a special case of the Perron-Frobenius theorem to show that there is a unique maximal eigenvalue equal to one (with a dimension one eigenspace) whose eigenvector we used as a sort of “stationary distribution” and the final ranking of web pages.
Thank god this explantion doesn't have any of that bullshit in it.
- j2kun 10y agoI updated it to be simpler, but to be fair there is a preface to that paragraph saying "for long-time readers of this blog" to remind them of some of the details of a related previous post.
- wfo 10y agoThose words, except for the references to the Perron Frobenius theorem are fairly basic mathematical literacy, and should already be well known to anyone who is doing math or CS or programming or engineering or reading the blog in question.