Расширение алгоритма PageRank

Мы знаем, что алгоритм ранжирования страниц — это случайный пользователь, который может просматривать гиперссылки или делать случайные телепорты. Давайте представим сценарий, в котором мы хотим расширить это, где рассмотрим возможность для случайного пользователя использовать «кнопку возврата в браузере», которая возвращает его на предыдущую страницу (то есть на страницу, откуда он пришел. Однако случайный пользователь не разрешено использовать эту опцию рекурсивно. Таким образом, после того, как он использовал кнопку «Назад», он должен либо щелкнуть ссылку, либо телепортироваться на новую страницу. Кроме того, мы считаем, что кнопка «Назад» используется с определенной вероятностью «p».

Примечание: мы должны запретить пользователю использовать кнопку «Назад» рекурсивно.

Мне было интересно, как мы можем расширить существующий алгоритм ранжирования страниц, чтобы пользователь мог переходить с одной страницы на следующую с вероятностью (1/количество исходящих ссылок) или телепортироваться с вероятностью альфа.

Буду признателен за любую идею или ссылку для дальнейшего чтения. Я попытался погуглить «pagerank с обратной ссылкой», но не смог найти полезную информацию.


person Cybercop    schedule 30.07.2017    source источник


Ответы (1)


PageRank зависит от ссылок между страницами. Нажатие кнопки «Назад» не создает ссылку между страницами. Поэтому, если вы переходите со страницы А на страницу Б, не обязательно есть ссылка с Б на А.

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

person Jérôme Verstrynge    schedule 20.01.2018