Fast Parallel All-Subgraph Enumeration Using Multicore Machines

Table 1

The properties of graphs used in experiments.

	Elegans	Jazz	School	Vidal	Gnutella	Slash	Tweet	Notre
Number of vertices	297	198	238	3,133	62,586	82,168	81,306	325,729
Number of edges	2,345	2,742	5,539	6,726	147,892	948,464	1,768,149	1,497,134
avg (deg.)	14.46	27.69	46.54	4.10	4.72	48.77	38.21	6.77
(deg.)	12.94	17.41	19.85	6.79	5.70	19.81	67.93	42.87