Skip to content

Python program that generates the page rank of the Stanford web graph from 2002.

License

Notifications You must be signed in to change notification settings

mr-rjh3/python-page-rank

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

python-page-rank

Purpose

Generates the page rank from the Stanford web graph from 2002 dataset and displays the page rank of specified nodes. Also will dump each node's page rank to a JSON file if desired.

Usage

  1. Download and install python
  2. Clone the repo.
  3. Run python ./page_rank.py [-OPTIONS]

Options

-i, --maxiteration

  • Maximum number of iterations the program will complete. Default value is 3.

-l, --arglambda

  • The lambda / random surfer parameter value. Default value is 0.85.

-t, --threshold

  • The threshold value. The program will stop once the total difference in all nodes page rank change is less than this value.

-n, --nodes

  • The Node IDs that we want to get page rank from, please ensure they are separated by spaces. Usage: -n/--nodes node1 node2 node3 ...

-d, --dump

  • Dumps page rank of all nodes to JSON file "pageRank.json" when True.

About

Python program that generates the page rank of the Stanford web graph from 2002.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages