Information ranking and power laws on trees
From MaRDI portal
Publication:3074494
DOI10.1239/aap/1293113151zbMath1211.60026arXiv0905.1738MaRDI QIDQ3074494
Mariana Olvera-Cravioto, Predrag R. Jelenković
Publication date: 9 February 2011
Published in: Advances in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0905.1738
regular variation; large deviation; power law; stochastic recursion; implicit renewal theory; stochastic fixed point equation; weighted branching process; information ranking
60H25: Random operators and equations (aspects of stochastic analysis)
60F10: Large deviations
60J80: Branching processes (Galton-Watson, birth-and-death, etc.)
60K05: Renewal theory
Related Items
Asymptotics for Weighted Random Sums, Convergence Rates in the Implicit Renewal Theorem on Trees, Linear stochastic equations in the critical case, On fixed points of a generalized multidimensional affine recursion, Tail behavior of solutions of linear recursions on trees, Implicit renewal theorem for trees with general weights, Maximums on trees, Fixed points of the smoothing transform: two-sided solutions, Precise tail asymptotics of fixed points of the smoothing transform with general weights, The Smoothing Transform: A Review of Contraction Results, 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
- Asymptotics of randomly stopped sums in the presence of heavy tails
- Implicit renewal theory and tails of solutions of random equations
- A stochastic fixed point equation related to weighted branching with deterministic weights
- Random difference equations and renewal theory for products of random matrices
- Limit theorems for semi-Markov processes and renewal theory for Markov chains
- Subexponential asymptotics for stochastic processes: Extremal behavior, stationary distributions and first passage probabilities
- On generalized multiplicative cascades
- The contraction method for recursive algorithms
- The supremum of a negative drift random walk with dependent heavy-tailed steps.
- Tail behaviour of the busy period of a GI/GI/1 queue with subexponential service times
- Elementary fixed points of the BRW smoothing transforms with infinite number of summands
- On weighted branching processes in random environment.
- Tail Asymptotics for the Busy Period in the GI/G/1 Queue
- Approximating the limiting Quicksort distribution
- Information ranking and power laws on trees
- Authoritative sources in a hyperlinked environment
- Modulated Branching Processes, Origins of Power Laws, and Queueing Duality
- Asymptotic analysis for personalized Web search
- The stochastic equation Yn+1=AnYn + Bn with stationary coefficients
- On the asymptotic behaviour of the distributions of the busy period and service time in M/G/1
- On the Asymptotic Behavior of One-Sided Large Deviation Probabilities
- Fixed points of a generalized smoothing transformation and applications to the branching random walk
- Convergence conditions for weighted branching processes
- Applied Probability and Queues
- Determining Factors Behind the PageRank Log-Log Plot
- Large Deviations of Square Root Insensitive Random Sums
- In-Degree and PageRank: Why Do They Follow Similar Power Laws?
- Regularly varying functions
- Estimates for the distribution of sums and maxima of sums of random variables without the Cramér condition