Skip to content

fanta-mnix/graph-ranking

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PageRank for ranking graphs

This project implements a PageRank version inspired by the original paper for ranking graphs according to connectivity measures. The algorithm contains some minor tweaks to take advantage of NumPy capabilities.

Installing

Make sure to run the setup.sh script. It will install all required dependencies.

Running the sample

Use python usage.py to see it in action. Dependending on the size of the graph, it may take some time, but it will eventually print the top 10 results to to the console retrieved documents, according to PageRank index.

Known issues

The implementation focus on simplicity and is not meant to be used with big datasets.

Alternatives

https://github.com/ashkonf/PageRank

Releases

No releases published

Packages

No packages published

Languages