Table 1. Dataset descriptions; all numbers are averages over all the graphs in a dataset.

#x represents the number of elements in x.

dataset	#graphs	#nodes	#edges	#edges/#nodes	Location info
lin	37	8587	15956	1.78	Y
puc	50	1269	8694	6.35	N
Vienna G	22	25872	40581	1.55	Y
Vienna I	15	10409	15480	1.48	N