Personalized PageRank dimensionality and algorithmic implications

Daniel Vial, Vijay Subramanian

Many systems, including the Internet, social networks, and the power grid, can be represented as graphs. When analyzing graphs, it is often useful to compute scores describing the…