11 citations · 77 across the 21 of their papers we have counts for
3 papers · 2 filters
Ranking algorithms on directed configuration networks
Ningyuan Chen, Nelly Litvak, 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 o…
Coupling on weighted branching trees
Ningyuan Chen, Mariana Olvera-Cravioto
This paper considers linear functions constructed on two different weighted branching processes and provides explicit bounds for their Kantorovich-Rubinstein distance in terms of c…
PageRank in scale-free random graphs
Ningyuan Chen, Nelly Litvak, Mariana Olvera-Cravioto
We analyze the distribution of PageRank on a directed configuration model and show that as the size of the graph grows to infinity it can be closely approximated by the PageRank of…