Questions tagged [pagerank]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2
votes
0answers
43 views

How to measure “cyclicity” of a directed weighted graph?

Say you have a weighted directed graph with (potentially) some cycles in it. You want to have some sort of a measure of how "cyclical" this graph is. The requirements are: This measure C=0 on an ...
0
votes
1answer
43 views

Difference between $2^{nd}$ order random walk and personalized pagerank

I've been recently working with graph sampling, and I can't seem to find useful explanation of the following two aspects. On one side there are pagerank-based algorithms, which converge to a ...
1
vote
0answers
240 views

In personalized page rank, should the page rank vector be initialized uniformly?

In (normal) page rank, the (initial) page rank vector is usually initialized to the uniform distribution. Should I do the same for personalized page rank? I wonder if I should initialize the page ...