Research Article

HPGraph: High-Performance Graph Analytics with Productivity on the GPU

Table 1

Dataset descriptions.

DatasetVertices (M)Edges (M)Max/avg. degreeDiameter

LiveJournal Davis and Hu [35]4.868.92.7 k/1416
Youtube Leskovec and Krevl [36]1.12.729 k/320
Pokec Leskovec and Krevl [36]1.63014.9 k/2711
sx-stackoverflow Leskovec and Krevl [36]2.663.438 k/489
Orkut Rossi and Ahmed [37]310627 k/709
Kron_g500-logn21 Davis and Hu [35]291214 k/866
roadNet-CA Davis and Hu [35]25.512 k/2849