Расширение алгоритма PageRank
Мы знаем, что алгоритм ранжирования страниц - это случайный пользователь, который может просматривать гиперссылки или делать случайные телепорты. Давайте представим себе сценарий, в котором мы хотим расширить это, когда рассмотрим возможность для случайного пользователя использовать "кнопку возврата браузера", которая переводит его на заднюю страницу (т. Е. На страницу, откуда он пришел. Однако случайный пользователь не разрешено использовать эту опцию рекурсивно. Поэтому, когда он использовал кнопку "назад", он должен либо щелкнуть ссылку, либо телепортироваться на новую страницу. Кроме того, мы считаем, что кнопка "назад" будет использоваться с определенной вероятностью "p".
Примечание: мы должны ограничить пользователя, чтобы он не использовал кнопку возврата рекурсивно.
Мне было интересно, как мы можем расширить существующий алгоритм ранжирования страниц, где пользователь может перейти с одной страницы на следующую страницу с вероятностью (1/ количество исходящих ссылок) или телепортироваться с вероятностью альфа.
Любая идея или ссылка для дальнейшего чтения будет оценена. Я пытался гуглить "PageRank с обратной ссылкой", но не смог найти хорошую информацию.
1 ответ
PageRank опирается на ссылки между страницами. Нажатие на кнопку "Назад" не создает ссылку между страницами. Поэтому, если вы переходите со страницы А на страницу Б, необязательно существует ссылка от Б к А.
Вы можете добавить их в свой график или скорректировать вероятность, если они уже существуют, и повторно запустить PageRank.