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

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

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


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




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

Сибирский журнал вычислительной математики, 2017, том 20, номер 4, страницы 359–378
DOI: https://doi.org/10.15372/SJNM20170402 (Mi sjvm657) 		 
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

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

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

a Московский физико-технический институт, Институтский пер., 9, Долгопрудный, Московская обл., 141700
b Институт проблем передачи информации им. А. А. Харкевича РАН, Большой Каретный пер., 19, строение 1, Москва, 127051
c Институт прикладного анализа и стохастики им. К. Вейерштрасса, Моренштрассе, 39, Берлин, Германия, 10117
PDF полного текста (4673 kB) Список цитирования (6)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.15372/SJNM20170402
Аннотация: В этой, первой из двух, части работы рассматривается задача поиска вектора рангов веб-страниц, также известная как задача поиска вектора PageRank и Google problem. Обсуждается связь этой задачи и эргодической теоремы, дается описание различных численных методов решения этой задачи и используемых в них теоретических конструкций, таких как Markov chain Monte Carlo, равновесие макросистемы.
Ключевые слова: марковская цепь, эргодическая теорема, мультиномиальное распределение, концентрация меры, оценка максимального правдоподобия, Google problem, градиентный спуск, автоматическое дифференцирование, степенной закон распределения.
Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации МК-1806.2017.9
Российский научный фонд 14-50-00150
Исследование П. Е. Двуреченского в пункте 4 поддержано грантом Президента РФ (МК-1806.2017.9). Исследование А. В. Гасникова и П. Е. Двуреченского в пункте 5 выполнено в ИППИ РАН за счет гранта Российского научного фонда (проект № 14-50-00150).
Статья поступила: 07.03.2017
Переработанный вариант: 15.05.2017
Англоязычная версия:
Numerical Analysis and Applications, 2017, Volume 10, Issue 4, Pages 299–312
DOI: https://doi.org/10.1134/S1995423917040024
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.217.2+519.614.2
Образец цитирования: А. В. Гасников, Е. В. Гасникова, П. Е. Двуреченский, А. А. М. Мохаммед, Е. О. Черноусова, “Вокруг степенного закона распределения компонент вектора PageRank. Часть 1. Численные методы поиска вектора PageRank”, Сиб. журн. вычисл. матем., 20:4 (2017), 359–378; Num. Anal. Appl., 10:4 (2017), 299–312
Цитирование в формате AMSBIB
\RBibitem{GasGasDvu17}
\by А.~В.~Гасников, Е.~В.~Гасникова, П.~Е.~Двуреченский, А.~А.~М.~Мохаммед, Е.~О.~Черноусова
\paper Вокруг степенного закона распределения компонент вектора PageRank. Часть~1. Численные методы поиска вектора PageRank
\jour Сиб. журн. вычисл. матем.
\yr 2017
\vol 20
\issue 4
\pages 359--378
\mathnet{http://mi.mathnet.ru/sjvm657}
\crossref{https://doi.org/10.15372/SJNM20170402}
\elib{https://elibrary.ru/item.asp?id=30564535}
\transl
\jour Num. Anal. Appl.
\yr 2017
\vol 10
\issue 4
\pages 299--312
\crossref{https://doi.org/10.1134/S1995423917040024}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000426352400002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85042731035}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sjvm657
  • https://www.mathnet.ru/rus/sjvm/v20/i4/p359
    Цикл статей
    Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский журнал вычислительной математики
    Статистика просмотров:
    Страница аннотации:373
    PDF полного текста:61
    Список литературы:32
    Первая страница:16
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024