Слайды 253-255
Задача Google PageRank состоит в том, чтобы ранжировать веб-страницы в поисковой выдаче Google по степени их “важности” и “авторитетности”.
Веб-страницы можно представить как ориентированный граф , где:
Обозначим:
Тогда базовая формула PageRank выглядит так:
То есть важность страницы определяется как сумма вкладов всех страниц, ссылающихся на неё. Каждая такая страница делится своей “важностью” поровну между всеми своими ссылками.
Можно записать и в матричном виде:
У матрицы собственное значение, равное 1, она левостохастическая, то есть сумма её столбцов равна 1.
Численными методами ищем вектор .