Решение задачи PageRank для больших матриц с помощью регуляризации

Рассматривается задача нахождения собственного вектора стохастической по столбцам матрицы, соответствующего единичному собственному значению. Такая задача возникает во многих приложениях, в частности при ранжировании веб-страниц (PageRank). Поскольку особый интерес вызывает задача PageRank для больших матриц, акцент сделан на прямом итеративном методе вычисления собственного вектора – степенном методе. Сравниваются несколько вариантов регуляризации степенного метода, изучается их связь. Приведены особенности реализации методов.

Статья представлена к публикации членом редколлегии: А. П. Курдюков