Step 1
Input file type : Sequence File Format
Each line o input file:
Json parser: jackson
Pange Rank
PageRank Equation:
Map
Input : <nid n, Node N> ?
Output :<nid n, Node N> <nid AdjId, value mass>
Reduce
Input: <nid n, [Node N, value massi]>
Output: <nid n, Node N> ? N.pr = sum(massi);
Mass Loss at Dangling Nodes: Redistributed ?mass across all nodes evenly.
Redistribution process: m (mass loss), no reducers.
One iteration of PageRank = (Map + Reduce) + Map
After each iteration: check if converge.
Rank stability VS Value Convergence
