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

Question

[divcontento]

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

Comments

[xmoonlight]

перенесенный ранг умножается на коэффициент затухания, обычно равный 0,85.

Интересно: как они его посчитали? (и что значит: "обычно"?!)
Т.е. он не всегда постоянен. Тогда - от чего он зависит?

Answer 1

[Владимир]

да, только в одном месте есть реализация

Answer 2

[Dimonchik]

по взрослому - через графы, но можно и перебором

0) список страниц
1) ссылки С , ссылки НА
2) расчеты