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

Keywords

PageRank, Computer science, Graph, Ranking (information retrieval), Power law

References

• Mathematical Aspects of Mixing Times in Markov ChainsRavi Montenegro, Prasad Tetali — 2006
• Обратные и некорректные задачи математической физикиДенисов А.М, В И Дмитриев — 2011
• Сложность задач и эффективность методов оптимизацииArkadiĭ Semenovich Nemirovskiĭ, D. B. I︠U︡din — 1979
• Введение в оптимизациюB. T. Poli︠a︡k — 1983
• сетевых исследованиях в социальных наукахАлександр Викторович Назарчук — 2011
• Population Games And Evolutionary DynamicsWilliam H. Sandholm — 2010
• The concentration of measure phenomenonMichel Ledoux — 2001
• Метод Монте-Карло в нелинейной статистической оптике,Валерий Петрович Кандидов — 1996
• Google's PageRank and BeyondAmy N. Langville, Carl D. Meyer — 2006
• Exactness, inexactness and stochasticity in first-order methods for large-scale convex optimizationOlivier Devolder — 2013
• Stochastic Intermediate Gradient Method for Convex Problems with Inexact Stochastic OraclePavel Dvurechensky, Alexander Gasnikov — 2014
• Concentration inequalities for Markov chains by Marton couplings and spectral methodsDaniel Paulin — 2012
• Networks: An IntroductionMark Newman — 2010
• Хищник и жертва – взаимодействие на индивидуальном уровне. Механизмы избирательностиА.С. Северцов, А.В. Шубкина — 2014
• Universal gradient methods for convex optimization problemsYu. Nesterov — 2015
• Chernoff-type bound for finite Markov chainsPascal Lezaud — 1998
• Accelerated gradient methods for nonconvex nonlinear and stochastic programmingSaeed Ghadimi, Guanghui Lan — 2013
• A Brief History of Generative Models for Power Law and Lognormal DistributionsMichael Mitzenmacher — 2004
• Markov Chains and Stochastic StabilitySean Meyn, Richard L. Tweedie — 1993
• Degree Distribution and Number of Edges between Nodes of Given Degrees in the Buckley–Osthus Model of a Random Web GraphEvgeniy Grechnikov — 2011

Cited by

No citing papers recorded for this paper.

Related papers

• PageRank vs. Katz Status Index, a Theoretical ApproachNguyen Quang Phuoc, Sung‐Ryul Kim, Hanku Lee — 2009
• Beyond Google’s PageRank: Complex Number-based Calculations for Node RankingKōkichi Sugihara — 2019
• Efficient Computation of PageRankTaher H. Haveliwala — 1999
• A Survey on PageRank ComputingPavel Berkhin — 2005
• Optimal controlling node problem for multi-agent systems via Alt-PageRankHiroki Yamamoto, Koji Tsumura — 2011
• Paradoxical Effects in PageRank Incremental ComputationsPaolo Boldi, Massimo Santini, Sebastiano Vigna — 2005
• PageRank of Scale-Free Growing NetworksKonstantin Avrachenkov, Dmitri Lebedev — 2006
• A Structural Result for Personalized PageRank and its Algorithmic ConsequencesDaniel Vial, Vijay Subramanian — 2019
• Random Surfing Revisited: Generalizing PageRank's Teleportation ModelΑθανάσιος Ν. Νικολακόπουλος — 2020