publication . Preprint . 2017

Around power law for PageRank components in Buckley-Osthus model of web graph

Gasnikov, Alexander; Zhukovskii, Maxim; Kim, Sergey; Noskov, Fedor; Plaunov, Stepan; Smirnov, Daniil;
Open Access Russian
  • Published: 08 Jan 2017
Abstract
In the paper we investigate power law for PageRank components for the Buckley-Osthus model for web graph. We compare different numerical methods for PageRank calculation. With the best method we do a lot of numerical experiments. These experiments confirm the hypothesis about power law. At the end we discuss real model of web-ranking based on the classical PageRank approach.
Subjects
arXiv: Computer Science::Information RetrievalComputer Science::Digital Libraries
ACM Computing Classification System: InformationSystems_INFORMATIONSTORAGEANDRETRIEVALMathematicsofComputing_DISCRETEMATHEMATICS
free text keywords: Mathematics - Optimization and Control, Computer Science - Social and Information Networks
Download from

6. Модель Бакли-Остгуса роста сети Интернет и степенные законы Другими словами, если уже построен граф из n 1 вершины, то новая n -я вершина со- шлется на вершину i  1,..., n 1 с вероятностью Будем искать решение системы (11), (12) на больших временах ( t   ) в виде Xk t   сk t (иногда такого вида режимы называют промежуточными асимптотиками [5]). Используя (19), можно оценить, как сходится (глобально) МГС (20) (аналогично и метод с адаптивным подбором шага) исходя из следующей простой оценки (см., например, [94])

Abstract
In the paper we investigate power law for PageRank components for the Buckley-Osthus model for web graph. We compare different numerical methods for PageRank calculation. With the best method we do a lot of numerical experiments. These experiments confirm the hypothesis about power law. At the end we discuss real model of web-ranking based on the classical PageRank approach.
Subjects
arXiv: Computer Science::Information RetrievalComputer Science::Digital Libraries
ACM Computing Classification System: InformationSystems_INFORMATIONSTORAGEANDRETRIEVALMathematicsofComputing_DISCRETEMATHEMATICS
free text keywords: Mathematics - Optimization and Control, Computer Science - Social and Information Networks
Download from

6. Модель Бакли-Остгуса роста сети Интернет и степенные законы Другими словами, если уже построен граф из n 1 вершины, то новая n -я вершина со- шлется на вершину i  1,..., n 1 с вероятностью Будем искать решение системы (11), (12) на больших временах ( t   ) в виде Xk t   сk t (иногда такого вида режимы называют промежуточными асимптотиками [5]). Используя (19), можно оценить, как сходится (глобально) МГС (20) (аналогично и метод с адаптивным подбором шага) исходя из следующей простой оценки (см., например, [94])

Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue