Skip to content

LevyHsu/PageRank

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PageRank

Pagerank with given node and edges. See: https://levyhsu.com/2019/04/page-rank-in-python/

Pagerank implementation in Python

Sample input file: http://snap.stanford.edu/data/web-Google.html

Format: '# Comment'
From_node_id(tab)To_node_id
From_node_id(tab)To_node_id
From_node_id(tab)To_node_id

Option:

-f --file | Target file. 
-m --matrix | Use tradition matrix mode instead of Graph mode,requires more memory
-p --probability | Probability for jumping to other random webpage. Solves dead-ends and spider traps
-t --processes | Multi-processes for large matrix

Run:

python3 pagerank.py -f web-Google.txt

Releases

No releases published

Packages

No packages published

Languages