|
Автоматика и телемеханика, 2012, выпуск 11, страницы 144–166
(Mi at4077)
|
|
|
|
Эта публикация цитируется в 16 научных статьях (всего в 16 статьях)
Тематический выпуск
Решение задачи PageRank для больших матриц с помощью регуляризации
Б. Т. Поляк, А. А. Тремба Институт проблем управления им. В. А. Трапезникова РАН, Москва
Аннотация:
Рассматривается задача нахождения собственного вектора стохастической по столбцам матрицы, соответствующего единичному собственному значению. Такая задача возникает во многих приложениях, в частности при ранжировании веб-страниц (PageRank). Поскольку особый интерес вызывает задача PageRank для больших матриц, акцент сделан на прямом итеративном методе вычисления собственного вектора – степенном методе. Сравниваются несколько вариантов регуляризации степенного метода, изучается их связь. Приведены особенности реализации методов.
Образец цитирования:
Б. Т. Поляк, А. А. Тремба, “Решение задачи PageRank для больших матриц с помощью регуляризации”, Автомат. и телемех., 2012, № 11, 144–166; Autom. Remote Control, 73:11 (2012), 1877–1894
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at4077 https://www.mathnet.ru/rus/at/y2012/i11/p144
|
|