Этот алгоритм был создан на базе диссертации PageRank (http://infol stanford.edu/backrub/google.htm), авторство которой принадлежит Sergey Brin и Larry Page (тогда они еще были студентами университета Stanford University).
В этой работе заявляется, что каждая ссылка на web-страницу является голосом за эту страницу. Однако голоса имеют разный вес. Чтобы вы лучше поняли, как все работает, мы объясним алгоритм PageRank на высоком уровне. Для начала вес страницам дается прирожденный (но очень маленький) рейтинг PageRank. Затем страницы могут увеличивать рейтинг PageRank, получая ссылки с других страниц. Какое количество рейтинга PageRank страница может передать другим страницам при помощи ссылок? Меньше, чем рейтинг PageRank данной страницы, это представлено функцией, означающей, что способный передавать рейтинг PageRank является функцией от суммарного рейтинга PageRank. Если эта страница ссылается только на одну другую страницу, то она передает той странице весь свой PageRank , где страница В получает весь передаваемый рейтинг PageRank страницы А. Однако этот сценарий становится более сложным, поскольку страницы будут делать ссылки более чем на одну другую страницу. Когда это происходит, то передаваемый рейтинг PageRank делится между всеми страницами, получающими ссылки. Страница В и страница С получают по половине передаваемого рейтинга PageRank от страницы А.
В оригинальной формуле для PageRank вес ссылки делится поровну между количеством ссылок на странице. Сегодня это делается иначе, но для понимания.
Перекрестные ссылки значительно усложняют вычисление PageRank. Страница В делает ссылку обратно на страницу А и передает некоторое количество рейтинга PageRank обратно странице А. Вы должны понять, как это влияет на рейтинг PageRank всех страниц. Главный вывод здесь таков: когда страница В делает ссылку на страницу А для того, чтобы сделать ссылку взаимной, рейтинг (*) страницы А начинает зависеть от передаваемого рейтинга страницы В. Кроме того, на рейтинг, передаваемый страницей А странице С, влияет также и ссылка со страницы В на страницу А. Это создает очень сложную ситуацию, когда вычисление рейтинга PageRank любой страницы в Интернете должно выполняться при помощи рекурсивного анализа. Определим новые параметры:
q — это рейтинг, который накапливается на странице В от ссылки со страницы А (после того, как будут выполнены все итеративные вычисления);
z — это рейтинг, который накапливается на странице А от ссылки со страницы В (опять-таки, после выполнения всех итераций).
Сценарий создает дополнительные сложности, потому что вводит ссылку со страницы В на страницу D. В этом примере страницы А, В и С - это внутренние ссылки в пределах одного домена, а страница D - это другой сайт. В исходной формуле PageRank внутренние и внешние ссылки передавали рейтинг совершенно одинаково. Выяснилось несовершенство такого распределения, т. к. издатели обнаружили, что ссылки на другие сайты создают "утечку" рейтинга с их собственных сайтов. Поскольку страница В ссылается на Wikipedia, то некоторая часть рейтинга, передаваемого PageRank, посылается туда вместо других страниц, на которые ссылается страница В. Мы представляем это параметром w, который является рейтингом, не попадающем на страницу А из-за ссылки на страницу D.
Утечка рейтинга PageRank представляла собой весьма существенный недостаток алгоритма. Если бы те, кто создает страницы для ранжирования в Google, изучили основные принципы PageRank, они быстро поняли бы, что ссылки наружу со своего сайта приносят больше вреда, чем пользы. Если бы такой философии стало придерживаться большое количество web-сайтов, то это подорвало бы концепцию "ссылки — это голоса" и нанесло бы вред компании Google. Не стоит и говорить, что Google исправила этот недостаток своего алгоритма, а потому об утечке рейтинга PageRank беспокоиться уже не приходится. Качественные сайты могут делать ссылки на другие релевантные качественные страницы по всему Интернету.
Но даже после этих изменений внутренние ссылки по-прежнему передают некоторое количество PageRank. Компания Google изменяла и улучшала алгоритм PageRank много раз. Однако тем, кто занимается оптимизацией результатов Google, знать исходный алгоритм, безусловно, полезно.