面向大图的Top⁃Rank⁃K频繁模式挖掘算法

邹杰军, 王欣, 石俊豪, 兰卓, 方宇, 张翀, 谢文波, 沈玲珍

Top⁃Rank⁃K frequent pattern mining algorithm for large graphs

Jiejun Zou, Xin Wang, Junhao Shi, Zhuo Lan, Yu Fang, Chong Zhang, Wenbo Xie, Lingzhen Shen

表5 Grami和ItrMiner算法在六个数据集上的内存消耗 (GB)

Table 5 Memory consumption (unit：GB) of Grami and ItrMiner on six datasets

算法	Amazon		MiCo		YouTube		Twitter		CiteSeer		PDB
算法	$k = 100$	$k = 300$	$k = 100$	$k = 300$	$k = 100$	$k = 300$	$k = 100$	$k = 300$	$k = 100$	$k = 300$	$k = 100$	$k = 300$
Grami	3.81	6.80	1.96	3.46	1.67	3.83	1.81	2.78	0.21	0.21	0.74	1.58
ItrMiner	3.30	4.97	1.73	3.02	1.48	3.16	2.03	3.26	0.18	0.18	1.13	1.98