Hands-On Data Structures and Algorithms with JavaScript

Pseudocode for personalized PageRank

Let's convert what we discussed in the earlier section into the pseudocode for an easier implementation:

START at root node    assign it a probability of 1 in the probabilityMap    trigger CALC_PPR with current node, probabilityMap and iterations countFUNCTION CALC_PPR    IF number of iteration left is 0         remove target and its neighbors from probabilityMap        return rest of probabilityMap    ELSE           determine an ALPHA        extract all nodes at the current degree        FOR each nodes at current degree                         extract neighbors            calculate the probability to propagate to neighbor            IF neighbor already has a probability                add to existing probability            ELSE               assign new probability        CALC_PPR with decreased iteration count                 

Now that was not scary, was ...