Kronecker Generator Graphs
The original Kronecker files contain self-loops and multiple edges. These properties are also present in real-world data sets. However, some tools cannot handle these "artifacts" at the moment. That is why we present "cleansed" versions of the data sets as well. For the Challenge you should expect to be confronted with the original data with self-loops and multiple edges. However, the final decision on this issue will be made based on participant feedback.
All files have been generated with the R-MAT parameters A=0.57, B=0.19, C=0.19, and D=0.05 and edge factor 48, i.e., the number of edges equals 48n, where n is the number of vertices. Details about the generator and the parameter meanings can be found on the Graph500 website.
Original Graphs with Multiple Edges and Self-Loops
| Graph | log_2 (n) |
| kron_g500-logn16.graph.bz2 | 16 |
| kron_g500-logn17.graph.bz2 | 17 |
| kron_g500-logn18.graph.bz2 | 18 |
| kron_g500-logn19.graph.bz2 | 19 |
| kron_g500-logn20.graph.bz2 | 20 |
| kron_g500-logn21.graph.bz2 | 21 |
Simple Graph Variants
In the files below multiple edges and self-loops have been deleted.