Skip to content

A simplified C++ implementation of the famous Google PageRank algorithm that calculates webpage ranks using power iteration, modeled as a graph with adjacency lists and caching for efficiency.

Notifications You must be signed in to change notification settings

kluan01/Page-Rank-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

IDE: CLion
Compiler: C++17

To Test:

  1. Clone and download dependencies found in CMakeList
  2. In the first line, name the number of lines & the power iteration
  3. The following lines write the website that is throwing an out-degree, then the website that is receiving the in-degree.

Example Input:

7 2 
google.com gmail.com
google.com maps.com
facebook.com ufl.edu
ufl.edu google.com
ufl.edu gmail.com
maps.com facebook.com
gmail.com maps.com

Example Output:

facebook.com 0.20
gmail.com 0.20
google.com 0.10
maps.com 0.30
ufl.edu 0.20

About

A simplified C++ implementation of the famous Google PageRank algorithm that calculates webpage ranks using power iteration, modeled as a graph with adjacency lists and caching for efficiency.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published