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.

Submission: Due Date 8-Apr-2018 You must submit Source code, Input file, Output file, cluster run screen shot, and jar file. No form of plagiarism will be tolerated.