Pagerank

Pagerank

PageRank is a link analysis algorithm. This algorithm used by Google Search to rank websites in their search engine results. PageRank is a way of measuring the importance of website pages. PageRank works by counting the number and quality of links to a page to determine a rough estimate of how important the website is. The underlying assumption is that more important websites are likely to receive more links from other websites.



How does this program work?

1. Insert pages

  • Manually

    • You have to fill in 2-10 different letters.

  • From file

    • You have to give only .txt or .xml file format. For convenience, you can download the example of file you want to see the template.

    • txt

      • The file should consist of all the pages links, each one of them must be in a line.

    • xml

      • This file should consist not only of all the pages links, but also: the number of execution iterations, the number of decimal digits, the type of PageRank (Without damping, With damping or Google) and if the type isn't 'Without damping', damping factor must be given.

All pages links have the format shown above. For example, 'AB' means A->B. 2-10 pages links must be given!
In files, more than two consecutive letters are not allowed! Duplicates are deleted!
After you fill out everything you want, click on tab '2. Insert parameters'.



2. Insert parameters

This step is skipped by uploading an xml file!

At this point, all the parameters of the algorithm must be given except for the pages links that were given before (if txt file is given).

At first, you have to check 2-10 edges that will exist in graph.

Field 'Execution iterations' means how many iterations you want the algorithm to execute and ranges from 1 to 10.

Field 'Number of decimal digits' means how many decimal digits you want to displayed and ranges from 2 to 5.

Field 'Pagerank' is about the type of Pagerank and can be 'Without damping', 'With damping' or 'Google'.

Field 'Damping factor' is available if type of Pagerank is one of two last. It is probability, so ranges from 0.00 to 1.00 (Google uses 0.85).

After you fill out everything you want, click on tab '3. Results'.



3. Results

You see the results.