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

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)