|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Вокруг степенного закона распределения компонент вектора PageRank. Часть 2. Модель Бакли–Остгуса, проверка закона для этой модели и устройство реальных поисковых систем
А. В. Гасниковab, П. Е. Двуреченскийbc, М. Е. Жуковскийad, С. В. Кимe, С. С. Плауновf, Д. А. Смирновf, Ф. А. Носковa a Московский физико-технический институт, Институтский пер., 9, Долгопрудный, Московская обл., 141700
b Институт проблем передачи информации им. А. А. Харкевича Российской академии наук,
Большой Каретный пер., 19, строение 1, Москва, 127051
c Институт прикладного анализа и стохастики им. К. Вейерштрасса, Моренштрассе, 39,
Берлин, Германия, 10117
d Общество с ограниченной ответственностью "Яндекс", ул. Льва Толстого, 16, Москва, 119034
e Национальный исследовательский университет "Высшая школа экономики", ул. Мясницкая, 20, Москва, 101000
f Государственное бюджетное образовательное учреждение "Физматшкола № 2007", ул. Горчакова, 9, корп. 1, Москва, 117042
Аннотация:
Данная статья является продолжением статьи [13]. В этой, второй части, работы рассматривается модель Бакли–Остгуса формирования сети Интернет. Для сетей, порожденных этой моделью, проводятся численные эксперименты по вычислению вектора PageRank. Обнаруживается степенной закон распределения компонент этого вектора. Обсуждаются вычислительные аспекты этой модели в контексте описанных в первой статье [13] численных способов поиска вектора PageRank. Описаны более
общая модель ранжирования web-страниц и подходы к решению задачи оптимизации, возникающей при обучении этой модели.
Ключевые слова:
марковская цепь, эргодическая теорема, мультиномиальное распределение, концентрация меры, оценка максимального правдоподобия, Google problem, градиентный спуск, автоматическое дифференцирование, степенной закон распределения.
Статья поступила: 07.03.2017 Переработанный вариант: 16.06.2017
Образец цитирования:
А. В. Гасников, П. Е. Двуреченский, М. Е. Жуковский, С. В. Ким, С. С. Плаунов, Д. А. Смирнов, Ф. А. Носков, “Вокруг степенного закона распределения компонент вектора PageRank. Часть 2. Модель Бакли–Остгуса, проверка закона для этой модели и устройство реальных поисковых систем”, Сиб. журн. вычисл. матем., 21:1 (2018), 23–45; Num. Anal. Appl., 11:1 (2018), 16–32
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm666 https://www.mathnet.ru/rus/sjvm/v21/i1/p23
|
Статистика просмотров: |
Страница аннотации: | 442 | PDF полного текста: | 92 | Список литературы: | 54 | Первая страница: | 11 |
|