Let me see if I understand the demo in your video. You requested a list of Odell’s followers and you ranked them according to personalized PageRank using franzap’s pubkey as the source node (source = the specific node in the graph from which pPR calculation is initiated). The results came back very quickly. Is this because you precomputed franzap’s personalized PageRank? For me that takes about 15 seconds because the graph is very large, approximately 170,000 pubkeys extending out 7 or 8 hops and involving millions of follows. Or did you restrict the graph to be only Odell’s followers? Which would have fewer nodes, fewer edges and calculate much faster.

Replies (2)

we requested the rank of Fran his top 5 followers, with the ranks personalizedPagerank from the POV of Odell. The algo runs on the whole graph of about 300k nodes, and it's done in real time. We've designed a very fast probabilistic version of personalized Pagerank. That's why is so fast