Input Data for: On the External Validity of Average-Case Analyses of Graph Algorithms
<p><strong>Data</strong></p> <p>All networks from <a href="https://networkrepository.com"><code>networkrepository.com</code></a> [1] with at most 1M edges (fall 2020). Weights and edge directions have been removed. For graphs with isomorphic largest connected component, only one copy has been kept.</p> <p>This is the raw data necessary to reproduce our experiments in <em>On the External Validity of Average-Case Analyses of Graph Algorithms</em>.</p> <p>[1] Ryan A. Rossi and Nesreen K. Ahmed, <em>The Network Data Repository with Interactive Graph Analytics and Visualization</em> (AAAI 2015)</p>
ShareScore
32/100
Overall dataset sharing score
Score breakdown
These five areas show where the dataset supports — or may limit — practical reuse.
- Stewardship
- 4
- Harmonization
- 4
- Access
- 16
- Reuse readiness
- 8
- Engagement
- 0
Dataset details
- Repository
- zenodo
- Published
- May 26, 2022
- License
- cc-by-4.0
- DOI
- 10.5281/zenodo.6586236
Scored with release 0.9.0
ScienceDex for faculty
Your academic CV and NIH biosketch
Make your CV in your school's format and your NIH biosketch from it, then download both as Word files.