Skip to content

mikasenghaas/pagerank

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Pagerank Algorithm and Random Surfer

Description

This Projects contains the code for a fast implementation of both the RandomSurfer- and the PageRank-Algorithm. The project was part of a mandatory assignment in the course course Linear Algebra and Optimization, but is highly connected to the Network Science Classes within the 1st years Programming-Course. The Output Data has been collected for 10.000.000 iterations of the RandomSurfer and 100 iterations of the PageRank-Algorithm.

To-Run

  1. Install all necessary modules needed (networkx, random, matplotlib, os, csv, timeit) by using pip install <module>

  2. Make sure to have the the sample datasets in a directory called "PageRankExampleData". Also, don't rename the files, as the program will then not recognize them.

  3. Change the parameters of the main function and helper functions to get differnt outputs. The Docstrings will guide you through the meaning of each variable.

Have fun!

Note!

Only the .py file is being maintained and is working. The code has not yet been transferred into a working .ipynb (Jupyter Notebook).

About

a fast implementation of google's famous pagerank algorithm. written in python.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages