graph-degree-distribution
Obtain the degree 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 (5.3%) to scientific vocabulary
Repository
Obtain the degree 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 degree distribution of a static graph (in MTX format).
In this experiment, we measure the degree distribution of a number of static graph datasets. As logging all the degrees of a graph is not feasible, we compress the degree distribution into blocks (or bins) such that there are a total of 256 blocks. The degree distribution is then measured by counting the number of nodes in each block.
The results show that in general graphs have a dual power-law degree distribution, i.e., the degree distribution follows a power-law distribution in the low-degree region and another power-law distribution in the high-degree region. The transition point between the two power-law regions can be called the knee of the degree distribution, and can be determiner of the performance of graph algorithms.
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-degree-distribution: Obtain the degree distribution of a static graph (in MTX format)"
version: 1.0.0
doi: 10.5281/zenodo.8051431
date-released: 2023-06-18
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