sophmintaii / LA_project_GooglePageRank

Implementation of Google PageRank algorithm for the LA course

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

LA_project_GooglePageRank

Implementation of Google PageRank algorithm for the LA course

Contributors

Prerequisites

pip install numpy
pip install pandas
pip install networkx
pip install matplotlob

Usage

two csv files are needed: one with adjacency lists for nodes, and one with nodes and their names

python3 main.py <file_adjacency_lists> <file_node_name>

Data

data used in the example

Results

image

image

(running on the smaller dataset for prettier graphs) regular power method: image

adaptive power method: image

About

Implementation of Google PageRank algorithm for the LA course


Languages

Language:Python 100.0%