Skip to content

This C program implements the PageRank algorithm, a widely used algorithm for ranking web pages based on their link structure. It uses iteration method (without damping factor).

Notifications You must be signed in to change notification settings

SanTiwari07/PageRank-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 

Repository files navigation

Features: Input Web Structure: Users input the total number of webpages and their directed links (edges) in the web graph. Matrix Representation: The program uses two matrices to represent the web structure and the transition probabilities. PageRank Calculation: After initializing the matrix, it calculates the PageRank of each webpage using the power iteration method. Iteration Control: Users can specify the number of iterations for which the PageRank algorithm will run. Rank Output: Finally, the program outputs the ranks of the webpages after the specified iterations.

How to Use: Enter the total number of webpages. Enter links between the webpages in the format r c where r links to c. Enter 0 0 to stop. The program calculates the PageRank values after the specified number of iterations. View the final ranks for each webpage.

About

This C program implements the PageRank algorithm, a widely used algorithm for ranking web pages based on their link structure. It uses iteration method (without damping factor).

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages