graph-pagerank-distribution
Obtain the PageRank distribution of a static graph (in MTX format).
Science Score: 41.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
✓CITATION.cff file
Found CITATION.cff file -
✓codemeta.json file
Found codemeta.json file -
○.zenodo.json file
-
○DOI references
-
✓Academic publication links
Links to: zenodo.org -
○Academic email domains
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (6.5%) to scientific vocabulary
Repository
Obtain the PageRank distribution of a static graph (in MTX format).
Basic Info
Statistics
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
- Releases: 1
Metadata Files
README.md
Obtain the PageRank distribution of a static graph (in MTX format).
In this experiment, we measure the PageRank distribution of a number of
static graph datasets. As with degrees, logging all the rank value of a
graph is not feasible. Therefore, we compress the rank distribution into
blocks (or bins) such that there are a total of 256 blocks, starting
from 0 to the MAX_RANK of a vertex in the graph (this is a value smaller
than 1). The PageRank distribution is then measured by counting the number of
nodes in each block.
The results show that web graphs have a significantly skewed dual power-law PageRank distribution, i.e., as with the degree distribution, the PageRank distribution follows a power-law distribution in the low-rank region and another power-law distribution in the moderate-rank region. The transition point between the two power-law regions can be called the knee of the PageRank distribution. Very few vertices in the web graphs have a high PageRank value, and they appear to be randomly sprinkled. The PageRank distribution in social networks is less skewed, and the knee is less pronounced.
The PageRank distribution is however completely different in road networks and protein k-mer graphs. Here, we appear to be forming mountain ranges, with sharp peaks, steep slopes on the left side, and a long tail on the right side. This likely due to such real-world graphs being undirected (along with social networks), as well as being unformly connected overall (in contrast to digital-world web graphs). Does this mean that digital networks exaggerate the rich vs poor divide?
All outputs are saved in a gist and a small part of the output is listed here. Some charts are also included below, generated from sheets.
Owner
- Name: puzzlef
- Login: puzzlef
- Kind: organization
- Website: https://puzzlef.github.io/
- Repositories: 10
- Profile: https://github.com/puzzlef
A summary of experiments.
Citation (CITATION.cff)
cff-version: 1.2.0
message: "If you use this software, please cite it as below."
authors:
- family-names: Sahu
given-names: Subhajit
orcid: https://orcid.org/0000-0001-5140-6578
title: "puzzlef/graph-pagerank-distribution: Obtain the PageRank distribution of a static graph (in MTX format)"
version: 1.0.0
doi: 10.5281/zenodo.8111027
date-released: 2023-07-04
GitHub Events
Total
- Push event: 1
Last Year
- Push event: 1
Issues and Pull Requests
Last synced: about 1 year ago
All Time
- Total issues: 0
- Total pull requests: 0
- Average time to close issues: N/A
- Average time to close pull requests: N/A
- Total issue authors: 0
- Total pull request authors: 0
- Average comments per issue: 0
- Average comments per pull request: 0
- Merged pull requests: 0
- Bot issues: 0
- Bot pull requests: 0
Past Year
- Issues: 0
- Pull requests: 0
- Average time to close issues: N/A
- Average time to close pull requests: N/A
- Issue authors: 0
- Pull request authors: 0
- Average comments per issue: 0
- Average comments per pull request: 0
- Merged pull requests: 0
- Bot issues: 0
- Bot pull requests: 0