Сибирский журнал вычислительной математики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Сиб. журн. вычисл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Сибирский журнал вычислительной математики, 2018, том 21, номер 1, страницы 23–45
DOI: https://doi.org/10.15372/SJNM20180102 (Mi sjvm666) 		 
Эта публикация цитируется в 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
PDF полного текста (1087 kB) Список цитирования (7)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.15372/SJNM20180102
Аннотация: Данная статья является продолжением статьи [13]. В этой, второй части, работы рассматривается модель Бакли–Остгуса формирования сети Интернет. Для сетей, порожденных этой моделью, проводятся численные эксперименты по вычислению вектора PageRank. Обнаруживается степенной закон распределения компонент этого вектора. Обсуждаются вычислительные аспекты этой модели в контексте описанных в первой статье [13] численных способов поиска вектора PageRank. Описаны более общая модель ранжирования web-страниц и подходы к решению задачи оптимизации, возникающей при обучении этой модели.
Ключевые слова: марковская цепь, эргодическая теорема, мультиномиальное распределение, концентрация меры, оценка максимального правдоподобия, Google problem, градиентный спуск, автоматическое дифференцирование, степенной закон распределения.
Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации МК-1806.2017.9
Российский научный фонд 14-50-00150
Исследование в пункте 3 частично поддержано грантом Президента РФ МК-1806.2017.9. Исследование А. В. Гасникова и П. Е. Двуреченского в пункте 4 выполнено в ИППИ РАН за счет гранта Российского научного фонда (проект № 14-50-00150).
Статья поступила: 07.03.2017
Переработанный вариант: 16.06.2017
Англоязычная версия:
Numerical Analysis and Applications, 2018, Volume 11, Issue 1, Pages 16–32
DOI: https://doi.org/10.1134/S1995423918010032
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.853.62
Образец цитирования: А. В. Гасников, П. Е. Двуреченский, М. Е. Жуковский, С. В. Ким, С. С. Плаунов, Д. А. Смирнов, Ф. А. Носков, “Вокруг степенного закона распределения компонент вектора PageRank. Часть 2. Модель Бакли–Остгуса, проверка закона для этой модели и устройство реальных поисковых систем”, Сиб. журн. вычисл. матем., 21:1 (2018), 23–45; Num. Anal. Appl., 11:1 (2018), 16–32
Цитирование в формате AMSBIB
\RBibitem{GasDvuZhu18}
\by А.~В.~Гасников, П.~Е.~Двуреченский, М.~Е.~Жуковский, С.~В.~Ким, С.~С.~Плаунов, Д.~А.~Смирнов, Ф.~А.~Носков
\paper Вокруг степенного закона распределения компонент вектора PageRank. Часть~2. Модель Бакли--Остгуса, проверка закона для этой модели и устройство реальных поисковых систем
\jour Сиб. журн. вычисл. матем.
\yr 2018
\vol 21
\issue 1
\pages 23--45
\mathnet{http://mi.mathnet.ru/sjvm666}
\crossref{https://doi.org/10.15372/SJNM20180102}
\elib{https://elibrary.ru/item.asp?id=32466477}
\transl
\jour Num. Anal. Appl.
\yr 2018
\vol 11
\issue 1
\pages 16--32
\crossref{https://doi.org/10.1134/S1995423918010032}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000427431900002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85043687147}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sjvm666
  • https://www.mathnet.ru/rus/sjvm/v21/i1/p23
    Цикл статей
    Эта публикация цитируется в следующих 7 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский журнал вычислительной математики
    Статистика просмотров:
    Страница аннотации:449
    PDF полного текста:94
    Список литературы:56
    Первая страница:11
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024