infinityuniverse0 / pagerank

PageRank

PageRank

PageRank Algorithm in C++.

Features

• In addition to Basic PageRank Algorithm (Basic Update Algorithm), some measures are taken for Memory Optimization

  • Using sparse matrix encoding

  • Using Block-Stripe Update Algorithm

• Support Command Line Args to control related args manually

• 🎉 Multi-Platform

  • Linux 🐧, MacOS 🍎 and Windows 🏁 .

Quick Start

Prerequisite: Please make sure that you have installed CMake on your machine. If not, you need to install CMake first.

When you are in the same directory with this README file, run the below command in your terminal (bash, zsh, command line, or powershell):

cmake . -B build
cmake --build build

Or using Release Mode:

cmake . -B build -DCMAKE_BUILD_TYPE=Release
cmake --build build --config Release

Then, run the below command to execute the PageRank program:

./PageRank

Warning

WARNING: Although the default directory of PageRank is in the same directory with CMakeLists.txt , that depends on your build system.

Usage:

Usage: ./PageRank [-beta <beta>] [-block <numBlocks>]
Options:
  -beta <beta>        Damping factor (default: 0.85)
  -block <numBlocks>  Number of blocks (default: using Basic Update Algorithm)

DataSet

You need to put your dataset file in the same dir with the generated executable file PageRank , and rename it as Data.txt .

The format of the lines in the file is as follows:

FromNodeID ToNodeID

Note

NOTE: Node ID starts from 1 .

The result is saved in .txt . Each line contains:

NodeID Score