Description

Weitage 5

Question: Implement Page Rank algorithm using Map Reduce and Power Iteration method. Your algorithm should be able to deal with dead ends and spider traps.

BONUS (2 weitage): Use Schimmy design pattern to avoid passing graph structure on the network. You can consult research paper titled “Design Patterns for Efficient Graph Algorithms in MapReduce” by Jimmy Lin and Michael Schatz, MLG 2010.