PageRank-Algorithm

Contents

graph.py

This module takes care of generating and visualizing a randomised Graph object with a specified number of nodes and edges. This graph will be treated as a Web-Network with links as edges and pages as the nodes.

pagerank.py

get_all_ranks function in this module calculates the PageRank for all pages (nodes) using the attributes of a Graph object generated by generate_graph function in graph.py.

The PageRank algorithm used here is based on the "Random Walk Method".

Usage Example

Demo

Execution of the main.py demonstrated a basic version of the pagerank_basic package. Checkout the outputs.ipynb notebook for more detailed demonstration of using the package with the help of pip.

Creating the virtual environment

Use environment.yml with conda package manager to create the pagerank-algo environment.

$ conda env create -f environment.yml

Then activate the environment using:

$ conda activate pagerank-algo

Development ( You can directly use the package from here )

$ git clone https://github.com/SanchiMittal/PageRank-Algorithm.git
$ cd PageRank-Algorithm
$ python3 main.py