Deliverable 1

Page Rank Algorithm

Deliverable: Page Rank algorithm with Google matrix that would work on a 10X10 matrix.

Page Rank algorithm need to be developed in JavaScript.

A Brief Description for Page-rank Algorithm

Internet being source for billion of web pages accessible.A search engine crawls through these web pages and index them. A challenging task and primary concern is to rank the web pages with an algorithm which can incorporate common usage patterns. A pattern like a user who visits a web page A is more likely to click the link to page B than the link to page C.

Algorithm Outline

The Power Method x � Bx will converge if B is: Stochastic: Each row contains strictly non negative values and the sum of the values in a row equals one. Irreducible: In the connectivity matrix it must be possible to get from any page to any other web page Aperiodic: Every web page has a link to it self.

A detailed explanation with example can be found at-