There is a newer version of the record available.

Published May 27, 2022 | Version v2
Dataset Open

Input Data for: On the External Validity of Average-Case Analyses of Graph Algorithms

Authors/Creators

  • 1. Karlsruhe Institute of Technology
  • 2. Hasso Plattner Institute

Description

Data

All networks from networkrepository.com [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.

This is the raw data necessary to reproduce our experiments in On the External Validity of Average-Case Analyses of Graph Algorithms.

[1] Ryan A. Rossi and Nesreen K. Ahmed, The Network Data Repository with Interactive Graph Analytics and Visualization (AAAI 2015)

Files

input_data.zip

Files (726.4 MB)

Name Size Download all
md5:2fc7a2ab964f5742ac5ee94cd8f76595
726.4 MB Preview Download