prashanth08 / fast-convergence-page-rank-using-aws-elastic-map-reduce-and-hadoop Goto Github PK
View Code? Open in Web Editor NEWComputed Page Rank for a large Web graph (685230 nodes, 7600595 edges) using AWS Elastic Map Reduce and Hadoop. Increased Convergence Rate of Page Rank by applying Jacobi's Block Page Rank method on partitioned graph. Further improved performance by using Gauss Seidel method instead of Jacobi's. Also analyzed performance of the algorithm on a randomly partitioned graph.