R icon indicating copy to clipboard operation
R copied to clipboard

Page rank

Open ArpitaHanjagi opened this issue 2 months ago • 1 comments

Algorithm: PageRank

Purpose: Measures the importance of vertices (pages) in a directed graph based on incoming links.

Theory: Pages linked by important pages receive higher rank. Iterative computation with damping factor models random surfing behavior.

Time Complexity: O(V^2) for dense graphs (or O(E) for sparse graphs with adjacency lists)

Space Complexity: O(V)

Input: Directed graph as an adjacency list, damping factor, max iterations, tolerance

Output: PageRank scores for each vertex

ArpitaHanjagi avatar Oct 20 '25 18:10 ArpitaHanjagi

This PR is stale because it has been open 30 days with no activity. Remove stale label or comment or this will be closed in 7 days.

github-actions[bot] avatar Nov 26 '25 00:11 github-actions[bot]

This PR was closed because it has been stalled for 7 days with no activity.

github-actions[bot] avatar Dec 04 '25 00:12 github-actions[bot]