Ranking algorithms on directed configuration networks

  title={Ranking algorithms on directed configuration networks},
  author={Ningyuan Chen and Nelly Litvak and Mariana Olvera-Cravioto},
This paper studies the distribution of a family of rankings, which includes Google’s PageRank, on a directed configuration model. In particular, it is shown that the distribution of the rank of a randomly chosen node in the graph converges in distribution to a finite random variable R∗ that can be written as a linear combination of i.i.d. copies of the endogenous solution to a stochastic fixed point equation of the form 

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 51 references

Fixed points of the smoothing transform: Two-sided solutions

  • G. Alsmeyer, M. Meiners
  • Probab. Theory Rel., 155(1-2):165–199
  • 2013
2 Excerpts

Fixed points of inhomogeneous smoothing transforms

  • G. Alsmeyer, M. Meiners
  • Journal of Difference Equations and Applications…
  • 2012
2 Excerpts

Similar Papers

Loading similar papers…