{"id":50549874,"url":"https://github.com/mwesterham/page-rank","last_synced_at":"2026-06-04T02:30:27.080Z","repository":{"id":185997349,"uuid":"532473979","full_name":"mwesterham/page-rank","owner":"mwesterham","description":"Demonstration of the page rank algorithm. Implemented in C++ and plotted with Python.","archived":false,"fork":false,"pushed_at":"2022-09-07T03:48:41.000Z","size":162,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2023-08-04T03:06:49.571Z","etag":null,"topics":["page-rank"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/mwesterham.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2022-09-04T07:54:13.000Z","updated_at":"2023-08-04T03:06:52.319Z","dependencies_parsed_at":null,"dependency_job_id":"76ed6c7b-5e69-446d-87f2-0f7c1c9f3b09","html_url":"https://github.com/mwesterham/page-rank","commit_stats":null,"previous_names":["mwesterham/page-rank"],"tags_count":null,"template":null,"template_full_name":null,"purl":"pkg:github/mwesterham/page-rank","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mwesterham%2Fpage-rank","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mwesterham%2Fpage-rank/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mwesterham%2Fpage-rank/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mwesterham%2Fpage-rank/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mwesterham","download_url":"https://codeload.github.com/mwesterham/page-rank/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mwesterham%2Fpage-rank/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":33887124,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-06-04T02:00:06.755Z","response_time":64,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["page-rank"],"created_at":"2026-06-04T02:30:26.537Z","updated_at":"2026-06-04T02:30:27.072Z","avatar_url":"https://github.com/mwesterham.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Page Rank\n\n### Overview\n\nThis repository serves as a demonstration of the page rank algorithm. In this implementation we do not use matrices but\ninstead only use predefined classes and constructs to implement the algorithm. This is less efficient runtime but more\nclearly showcases the process of the page rank algorithm.\n\nA series of example inputs are provided [here](./example_networks) which define networks taken from a variety\nof sources:\n\n- [Network 1 Source](https://www.ccs.neu.edu/home/vip/teach/IRcourse/4_webgraph/notes/Pagerank%20Explained%20Correctly%20with%20Examples.html) (\n  example 1 of this page)\n- [Network 2 Source](https://www.ccs.neu.edu/home/vip/teach/IRcourse/4_webgraph/notes/Pagerank%20Explained%20Correctly%20with%20Examples.html) (\n  example 2 of this page)\n- Network 3 is based off a university lecture slide so expected weights will not be provided\n- [Network 4 Source](https://en.wikipedia.org/wiki/PageRank) (example given on the right hand side of page)\n\n### Results\n\nThe results of running the page rank algorithm on each network are given in this section. Each page in every example\nsuccessfully converged to the expected values seen in the sources. The calculated and expected values will also be\nlisted.\n\n---\n\n##### Network 1\n\n![network1](readme_assets/network1_out_csv.png)\n\n| Page Id | Calculated Weight | Expected Weight (Scaled) |\n|---------|-------------------|--------------------------|\n| 1       | 0.372527          | 0.3725                   |\n| 2       | 0.195824          | 0.195                    |\n| 3       | 0.394149          | 0.395                    |\n| 4       | 0.0375            | 0.0375                   |\n\nNote: the scaled weights were calculated by dividing each weight by the sum of all weights.\n\n___\n\n##### Network 2\n\n![network2](readme_assets/network2_out_csv.png)\n\n| Page Id | Calculated Weight | Expected Weight (Scaled) |\n|---------|-------------------|--------------------------|\n| 1       | 0.302947          | 0.3036                   |\n| 2       | 0.135472          | 0.1353                   |\n| 3       | 0.135472          | 0.1353                   |\n| 4       | 0.135472          | 0.1353                   |\n| 5       | 0.0726596         | 0.0726                   |\n| 6       | 0.0726596         | 0.0726                   |\n| 7       | 0.0726596         | 0.0726                   |\n| 8       | 0.0726596         | 0.0726                   |\n\n___\n\n##### Network 3\n\n![network3](readme_assets/network3_out_csv.png)\n\n| Page Id | Calculated Weight |\n|---------|-------------------|\n| 1       | 0.0642919         |\n| 2       | 0.279683          |\n| 3       | 0.312046          |\n| 4       | 0.218436          |\n| 5       | 0.0612511         |\n| 6       | 0.0642919         |\n\n___\n\n##### Network 4\n\n![network4](readme_assets/network4_out_csv.png)\n\n| Page Id | Calculated Weight | Expected Weight |\n|---------|-------------------|-----------------|\n| 1       | 0.0327815         | 0.033           |\n| 2       | 0.384401          | 0.384           |\n| 3       | 0.34291           | 0.343           |\n| 4       | 0.0390871         | 0.039           |\n| 5       | 0.0808857         | 0.081           |\n| 6       | 0.0390871         | 0.039           |\n| 7       | 0.0161695         | 0.016           |\n| 8       | 0.0161695         | 0.016           |\n| 9       | 0.0161695         | 0.016           |\n| 10      | 0.0161695         | 0.016           |\n| 11      | 0.0161695         | 0.016           |\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmwesterham%2Fpage-rank","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmwesterham%2Fpage-rank","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmwesterham%2Fpage-rank/lists"}