19350

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

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

ISBN/ISSN: 

0005-2310

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№ 11

Город: 

  • Москва

Издательство: 

  • Академиздатцентр «Наука» РАН

Год издания: 

2012

Страницы: 

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

Библиографическая ссылка: 

Поляк Б.Т., Тремба А.А. Решение задачи PageRank для больших матриц с помощью регуляризации // Автоматика и телемеханика. 2012. № 11. С. 144-166.