An Association-Oriented Partitioning Approach for Streaming Graph Query

Table 3

Edge cuts of real graphs.

Datasets	Amazon	EnWikt	DBLP	Yago
METIS	340163	30743970	1125114	1199683
HASH	5017956	95303805	6486516	4941314
DG	2254099	64543160	2918274	4674657
LDG	2204099	62750478	2663968	4239179
EDG	2252630	64543160	2958376	4614849
T	1292032	79535779	1292032	3388482
LT	1312032	79848943	1312032	3388662
ET	1310053	79624375	1310053	3388550
Assc	1113146	53410947	1154243	3254783