面向大图的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

表4 Grami和ItrMiner算法在六个数据集上的执行时间 (s)

Table 4 Execution time (unit：s) 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 55.41 217.08 15.69 59.37 27.93 123.1 13.23 79.78 0.92 0.94 3.78 58.61 ItrMiner 36.02 74.19 17.38 59.95 12.67 32.12 15.64 173.4 0.47 0.42 3.28 41.79