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

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

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



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






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


Сиб. журн. вычисл. матем., 2017, том 20, номер 4, страницы 359–378 (Mi sjvm657)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Вокруг степенного закона распределения компонент вектора 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, градиентный спуск, автоматическое дифференцирование, степенной закон распределения.

Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации МК-1806.2017.9
Российский научный фонд 14-50-00150
Исследование П. Е. Двуреченского в пункте 4 поддержано грантом Президента РФ (МК-1806.2017.9). Исследование А. В. Гасникова и П. Е. Двуреченского в пункте 5 выполнено в ИППИ РАН за счет гранта Российского научного фонда (проект № 14-50-00150).


DOI: https://doi.org/10.15372/SJNM20170402

Полный текст: PDF файл (4673 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Numerical Analysis and Applications, 2017, 10:4, 299–312

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.217.2+519.614.2
Статья поступила: 07.03.2017
Переработанный вариант: 15.05.2017

Образец цитирования: А. В. Гасников, Е. В. Гасникова, П. Е. Двуреченский, А. А. М. Мохаммед, Е. О. Черноусова, “Вокруг степенного закона распределения компонент вектора 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{http://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{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000426352400002}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85042731035}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/sjvm657
  • http://mi.mathnet.ru/rus/sjvm/v20/i4/p359

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
    Цикл статей

    Эта публикация цитируется в следующих статьяx:
    1. М. Е. Жуковский, А. В. Гасников, П. Е. Двуреченский, С. В. Ким, С. С. Плаунов, Д. А. Смирнов, Ф. А. Носков, “Вокруг степенного закона распределения компонент вектора PageRank. Часть 2. Модель Бакли–Остгуса, проверка закона для этой модели и устройство реальных поисковых систем”, Сиб. журн. вычисл. матем., 21:1 (2018), 23–45  mathnet  crossref  elib; A. Gasnikov, P. Dvurechensky, M. Zhukovskii, S. Kim, S. Plaunov, D. Smirnov, F. Noskov, “About the power law of the PageRank vector distribution. Part 2. Backley–Osthus model, power law verification for this model and setup of real search engines”, Num. Anal. Appl., 11:1 (2018), 16–32  crossref  isi
  • Сибирский журнал вычислительной математики
    Просмотров:
    Эта страница:178
    Литература:8
    Первая стр.:15
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019