Процесс вычисления PageRank.


При вычислениях страницы А, ее ранее установленный PageRank отбрасывается, и производится перерасчет согласно всем текущим входящим ссылкам (число ссылок могло измениться с момента последнего подсчета)
Выражение наглядно демонстрирует процесс подсчета PageRank. Но не сразу видно, что полная формула срабатывает при повторных вычислениях, результаты которого складываются друг с другом.
Предположим, есть 2 страницы: А и B, которые ссылаются друг на друга. Вот что получается:


PageRank страницы A
Страница А теперь имеет ново значение PageRank. При вычислении использовалось значение входящей ссылки со страницы В. Но страница В также имеет входящую ссылку со страницы А, и потому новое значение ее PageRank не было точно определено. Следовательно, новое значение PageRank страницы А неточное.


PageRank страницы B
Теперь страница В имеет новый PageRank, но он также неточен! При вычислениях использовался новый PageRank страницы А, который не был нами установлен.
Это так называемая "ловушка 22" (безвыходная ситуация). Мы не можем вычислить PageRank страницы А, пока не узнаем PageRank страницы В и наоборот.


Для получения точного значения PageRank обеих страниц необходимо выполнить повторные вычисления. С каждым повторным вычислением мы будем получать более точный PageRank. Необходимо выполнить примерно 50 вычислений.


Следует поминть, что числовые результаты являются только пропорциями. Для получения абсолютно точных цифр значение нужно расставить по шкале, известной только Google. Благодаря нашим вычислениям можно перераспределить PageRank страниц так, чтобы отдельные страницы сайта имели наибольший вес.



ПРИМЕЧАНИЕ:
Вы можете найти примеры расчетов PageRank, где в вичислениях но результат каждой итерации прибавляется к существующему PageRank страницы. Новое значение (результат + существующий PageRank) затем используется при разделении PageRank с другими страницами. Подобные объяснения ошибочны по следующим причинам:


1. За отправную точку считается выражение, которое при последующих перерасчетах изменяется


с PR(A) = (1-d) + d(......) на PR(A) = PR(A) + (1-d) + d(......)


это неправильно.


2. Мы будем исследовать организацию ссылок таким образом, чтобы определенные страницы сайта получали наибольший вес PageRank. Суммирование PageRank в итерациях дает другие соотношения, чем при использовании формулы в том виде как она была опубликована. Поскольку суммирования в опубликованной формуле нет, результаты не верны и составление соотношений не точное.


Согласно опубликованному выражению, страница, для которой производятся вычисления, начинает каждую итерацию с нуля. Она полагается исключительно на входящие ссылки. При суммировании PageRank этого не делается и результаты непременно будут ошибочны.



НА ГЛАВНУЮ