А. В. Гасников, Е. В. Гасникова, П. Е. Двуреченский, А. А. М. Мохаммед, Е. О. Черноусова, “Вокруг степенного закона распределения компонент вектора PageRank. Часть 1. Численные методы поиска вектора PageRank”, Сиб. журн. вычисл. матем., 2017, том 20, номер 4,страницы 359

Эта публикация цитируется в 6 статьях

Вокруг степенного закона распределения компонент вектора PageRank. Часть 1. Численные методы поиска вектора PageRank

А. В. Гасников^ab, Е. В. Гасникова^a, П. Е. Двуреченский^bc, А. А. М. Мохаммед^a, Е. О. Черноусова^a

^a Московский физико-технический институт, Институтский пер., 9, Долгопрудный, Московская обл., 141700
^b Институт проблем передачи информации им. А. А. Харкевича РАН, Большой Каретный пер., 19, строение 1, Москва, 127051
^c Институт прикладного анализа и стохастики им. К. Вейерштрасса, Моренштрассе, 39, Берлин, Германия, 10117

Аннотация: В этой, первой из двух, части работы рассматривается задача поиска вектора рангов веб-страниц, также известная как задача поиска вектора PageRank и Google problem. Обсуждается связь этой задачи и эргодической теоремы, дается описание различных численных методов решения этой задачи и используемых в них теоретических конструкций, таких как Markov chain Monte Carlo, равновесие макросистемы.

Ключевые слова: марковская цепь, эргодическая теорема, мультиномиальное распределение, концентрация меры, оценка максимального правдоподобия, Google problem, градиентный спуск, автоматическое дифференцирование, степенной закон распределения.

УДК: 519.217.2+519.614.2

Статья поступила: 07.03.2017
Переработанный вариант: 15.05.2017

DOI: 10.15372/SJNM20170402