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

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

Table 6 Execution time (unit：s) of Grami and ItrMiner on six datasets

算法 Amazon MiCo YouTube Twitter CiteSeer PDB 阈值降低50 阈值降低50 阈值降低50 阈值降低150 阈值不变 阈值降低20 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 61.90 244.8 23.72 101.1 31.93 160.6 20.23 266.7 0.92 0.94 5.78 110.6 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