Вычисление PageRank


В качестве отправной точки рассматривается web-серфер блуждающий по глобальной сети совершенно случайным образом. Допустим, что пользователь посетил некоторую страницу р. Возможны два варианта действия пользователя или он перемещается по ссылке на текущей странице, или он переходит на другую страницу в сети случайным образом, но при своем блуждании он посещает страницу только один раз. Вероятность случайного перехода обозначим буквой d. В этом случае вероятность перехода по ссылке будет равна 1-d. Таким образом вычисление вероятности попадание пользователя на страницу р можно представить следующей формулой:
     
где R(p) – PageRank ресурса
       С(р) – количество ссылок на ресурсе
       к – количество ссылающихся на ресурс страниц
       d – коэффициент затухания (в большинстве случаев величина d принадлежит интервалу 0.1-0.15)

Учитывая, что вероятность нахождения пользователя на одной из N всех рассматриваемых страниц равна единице, можно определить нормировочное уравнение следующим образом:




Продвижение сайтов, создание, администрирование.

Контакты:

г.Королев
Телефон: +7 (965) 432-69-91
E-mail: alalemih@gmail.com

skype alex27791



Яндекс.Метрика