@divcontento

Как реализовать алгоритм PageRank на Python?

Дана задачка в книге Харрисона:
Алгоритм PageRank использовался для создания поисковой системы Google. Алгоритм назначает каждой странице ранг, основанный
на количестве входящих ссылок. Он получает одно входное значение: список страниц, ссылающихся на другие страницы. Каждой
странице изначально назначается ранг 1. Выполняется несколько
итераций алгоритма — обычно 10. Для каждой итерации:
• страница передает свой ранг, разделенный на количество исходящих ссылок, каждой странице, с которой она связана ссылкой;
• перенесенный ранг умножается на коэффициент затухания, обычно равный 0,85.
Напишите код для выполнения 10 итераций этого алгоритма со списком кортежей входных и выходных ссылок:
links = [('a', 'b'), ('a', 'c'), ('b', 'c')]

Собственно застопорился и даже не могу понять в какую сторону думать.
  • Вопрос задан
  • 735 просмотров
Пригласить эксперта
Ответы на вопрос 2
да, только в одном месте есть реализация
Ответ написан
Комментировать
dimonchik2013
@dimonchik2013
non progredi est regredi
по взрослому - через графы, но можно и перебором

0) список страниц
1) ссылки С , ссылки НА
2) расчеты
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы