Как алгоритм PageRank обрабатывает ссылки?

Question

Мы обсуждали алгоритм Google PageRank в моем классе алгоритмов. Мы обсуждали, что алгоритм представляет веб-страницы в виде графа и помещает их в матрицу смежности, а затем вносит некоторые изменения в матрицу.

Единственное, что в алгоритме, который мы обсуждали, если я ссылаюсь на веб-страницу, эта веб-страница также считается обратной ссылкой на меня. Кажется, это упрощает умножение матриц. Это все еще так, как работает PageRank? Если так, то почему не все просто ссылаются на slashdot.com, yahoo.com и microsoft.com только для того, чтобы повысить рейтинг своих страниц?

Answer 1

Если вы прочитаете PageRank , вы увидите, что ссылки не являются двунаправленными, по крайней мере, для целей алгоритма PageRank. Действительно, не имело бы смысла, если бы вы могли повысить PageRank своей страницы, связав с очень ценным сайтом.

Answer 2

См. Статью "Собственный вектор 25 миллиардов долларов" http://www.rose -hulman.edu / ~ Bryan / googleFinalVersionFixed.pdf

Answer 3

Это загадка за пределами того, что мы знаем о зарослях кустарника и бумаге, которую Ави связал.

Моя любимая (личная) теория включает в себя множество хомяков с оборотами колес в минуту, сильно влияющими на ранг любой конкретной страницы. Я не знаю, что они дают хомякам ... вероятно, что-то намного более мягкое, чем ЛСД.

Answer 4

Если вы переходите по ссылке на веб-страницу, эта веб-страница получает номер страницы, увеличенный в соответствии с рейтингом страницы вашего сайта.

Это не работает наоборот. Ссылки не являются двунаправленными. Так что если вы ссылаетесь на slashdot, вы не получите никакого увеличения pagerank, если slashdot ссылается на вас, вы получите увеличение pagerank.