Вычисление PR

Собрал информацию по вычислению PR, рейтинга страницы или сайта у поисковой системы google. Рейтинг отдельного сайта $latex \alpha$ сайта $latex PR_{\alpha}$ находится по формуле (согласно работа 1998 года «L Page, S Brin, R Motwani, T Winograd The PageRank Citation Ranking«, хотя конечно, за 11 лет многое могло изменится и усовершенствоваться, в формулу наверняка были включены и другие параметры, поэтому результаты весьма приблизительны):

[latex]\displaystyle{PR_{\alpha}=(1-d)+d\sum_{i=1}^{n}\frac{PR_i}{C_i}}[/latex]

где $latex d$ — демпфирующий коэффициент (коэффициент затухания), задает сколько веса может передать гиперссылка (для подгонки к экспериментальным данным принимают $latex d=0.85$); $latex n$ — количество ссылок на данный сайт, $latex i$ — индекс-счетчик, меняется от 1 до $latex n$; $latex PR_i$ — авторитетность $latex i$ страницы со ссылкой на этот сайт, $latex C_i$ — количество ссылок на этой странице. Понять эту простую формулу можно по следующей картинке (из статьи):

Схема передачи авторитетности страниц гиперссылками

Для упрощения отображения авторитетности используется логарифмическая шкала (минимум 0, с округлением до целого)

[latex]\displaystyle{PR’_{\alpha}=A \log_7 \left(PR_{\alpha}\right)}[/latex]

где A — нормировочный коэффициент, обычно полагают равным 1. Почему основание логарифма 7 — не знаю. По этой формуле можно вычислить PR с помощью калькулятора или по сравнить данные с таблицей

Рейтинг рассчитывается как для сайта (его первой страницы), так и для отдельных страниц. Обновления рейтинга происходят несколько раз в год (каждые 2-4 месяца), а с помощью представленных выше инструментов можно предсказать результаты.