Mixing time of PageRank surfers on sparse random digraphs.

Pietro Caputo Matteo Quattropani

Published in: Random Struct. Algorithms (2021)

Keyphrases

random walk
sparse representation
high dimensional
sparse data
equivalence classes
directed graph
compressed sensing
link analysis
machine learning
multiscale
web search
uniformly distributed
compressive sensing
canonical correlation analysis
sparse matrix
pagerank algorithm