Гасников, А. В. Об эффективных рандомизированных алгоритмах поиска вектора PageRank [Текст] / А. В. Гасников, Д. Ю. Дмитриев // Журнал вычислительной математики и математической физики. - 2015. - Т. 55, № 3. - С. 355-371. - Библиогр.: c. 370-371 . - ISSN 0044-4669
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): Markov chain Carlo -- PageRank -- Кнута-Яо алгоритм -- алгоритм Кнута-Яо -- метод зеркального спуска -- поиск вектора PageRank -- поиск ранжирующего вектора -- рандомизация -- рандомизированные алгоритмы -- стохастическая оптимизация Аннотация: В работе рассматриваются два рандомизированных способа поиска вектора PageRank. На основе современных неравенств концентрации меры в работе приводятся новые оценки времени работы такого метода, учитывающие специфику матрицы P. В основе второго способа лежит идея сведения поиска ранжирующего вектора к поиску равновесия в антагонистической матричной игре. Доп.точки доступа: Дмитриев, Д. Ю. Нет сведений об экземплярах (Источник в БД не найден) |