Skip to content

Latest commit

 

History

History
43 lines (31 loc) · 1.49 KB

AnDro.md

File metadata and controls

43 lines (31 loc) · 1.49 KB

Page Rank Algorithm and Optimization

Team:

Anand Sagar Sethi - 2018201100
Indraneel Das - 2018202019

Deliverables:

  • Optimized PageRank Algorithm similar to the algorithm used by Google Search to rank websites in their search engine results.

Project delivery Plan:

19th October, 2018 - Project Topic Alloted.
24th October, 2018 - Read about Pagerank Algorithm.
29th October, 2018 - Implement Basic Pagerank Algorithm.
31th October, 2018 - Search for optimization scope.
05th November, 2018 - Optimize current algorithm.
07th November, 2018 - Testing.
09th November, 2018 - Project Report.
10th November, 2018 - Project Submission.

Technologies to be used:

  • Python.

Online Resources

  1. Google's first Pagerank algorithm.
    http://infolab.stanford.edu/~backrub/google.html

  2. An Improved Page Rank Algorithm based on Optimized Normalization Technique
    https://ijcsit.com/docs/Volume%202/vol2issue5/ijcsit2011020570.pdf

  3. Page Rank Optimization
    http://www.seochat.com/c/a/search-engine-optimization-help/page-rank-optimization/

Online Repository:

https://gitlab.com/anand13sethi/pagerank-optimization

Plan for testing:

  • Testing accuracy of the algoritm.
  • Testing optimizations with respect to time and accuracy.

End user documentation:

  • A working model of Pagerank algorithm with optimizations that can rank nodes in a graph, similar to the one used by Google search to rank websites in their search results.