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

Question

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

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

Answer 1

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

Answer 2

Если вы ссылаетесь на веб-страницу, ее рейтинг увеличивается в соответствии с рейтингом страницы вашего сайта.

Наоборот это не работает.Ссылки не являются двунаправленными.Таким образом, если вы ссылаетесь на slashdot, вы не получите увеличения рейтинга страницы, если slashdot ссылается на вас, вы получите увеличение рейтинга страницы.

Answer 3

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

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

Answer 4

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