About the Power Law of the PageRank Vector Component Distribution. Part 2. The Buckley–Osthus Model, Verification of the Power Law for This Model, and Setup of Real Search Engines

Сибирский журнал вычислительной математики. 2018. Т. 21. № 1. С. 23–45.

Гасников А. В., Двуреченский П. Е., Жуковский М. Е., Ким С. В., Плаунов С. С., Смирнов Д. А., Носков Ф. А.

Данная статья является продолжением статьи [12]. В этой, второй части, работы рассматривается модель Бакли-Остгуса формирования сети Интернет. Для сетей, порожденных этой моделью, проводятся численные эксперименты по вычислению вектора PageRank. Обнаруживается степенной закон распределения компонент этого вектора. Обсуждаются вычислительные аспекты этой модели в контексте описанных в первой статье [12] численных способов поиска вектора PageRank. Описаны более общая модель ранжирования web-страниц и подходы к решению задачи оптимизации, возникающей при обучении этой модели.

Ключевые слова: марковская цепь, эргодическая теорема