Asymptotic analysis for personalized Web search

DOI10.1239/aap/1275055243zbMath1209.68180MaRDI QIDQ3578045

Nelly Litvak, Yana Volkovich

Publication date: 13 July 2010

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/aap/1275055243

zbMATH Keywords

regular variation; stochastic equation; Tauberian theorem; web; PageRank

Mathematics Subject Classification ID

68P10: Searching and sorting

90B15: Stochastic network models in operations research

40E05: Tauberian theorems

68M11: Internet topics

Related Items

Asymptotics for Weighted Random Sums, Statistical Clustering of a Random Network by Extremal Properties, Regular variation in a fixed-point problem for single- and multi-class branching processes and queues, Linear stochastic equations in the critical case, Tail behavior of solutions of linear recursions on trees, Implicit renewal theorem for trees with general weights, Maximums on trees, Statistical analysis of the end-to-end delay of packet transfers in a peer-to-peer network, On preemptive-repeat LIFO queues, Mean field analysis of personalized PageRank with implications for local graph clustering, PageRank on inhomogeneous random digraphs, Pagerank asymptotics on directed preferential attachment networks, Max-linear models in random environment, A class of semiparametric tail index estimators and its applications, Local weak convergence for PageRank, Regular variation of fixed points of the smoothing transform, Maxima and sums of non-stationary random length sequences, PageRank's behavior under degree correlations, Convergence of the population dynamics algorithm in the Wasserstein metric, Precise tail asymptotics of fixed points of the smoothing transform with general weights, Approximations for finite-time ruin probability in a dependent discrete-time risk model with CMC simulations, Asymptotics for randomly weighted and stopped dependent sums, Implicit Renewal Theory and Power Tails on Trees, Fixed points of inhomogeneous smoothing transforms, PageRank in Scale-Free Random Graphs, Information ranking and power laws on trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic properties and absolute continuity of laws stable by random weighted mean.
• Emergence of Scaling in Random Networks
• Authoritative sources in a hyperlinked environment
• RANDOM WALKS ON DIRECTED NETWORKS: THE CASE OF PAGERANK
• Approximating PageRank from In-Degree
• Characterization of Tail Dependence for In-Degree and PageRank
• On the asymptotic behaviour of the distributions of the busy period and service time in M/G/1
• Fixed points of a generalized smoothing transformation and applications to the branching random walk
• THE INSPECTION PARADOX
• Distribution of PageRank Mass Among Principle Components of the Web
• Using Polynomial Chaos to Compute the Influence of Multiple Random Surfers in the PageRank Model
• Determining Factors Behind the PageRank Log-Log Plot
• Local Partitioning for Directed Graphs Using PageRank
• Heavy-Tail Phenomena
• Paradoxical Effects in PageRank Incremental Computations
• PageRank of Scale-Free Growing Networks
• In-Degree and PageRank: Why Do They Follow Similar Power Laws?
• Regularly varying functions