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

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

表1 本文使用的符号

Table 1 Summary of notation

符号	含义
$G = (V, E, L)$	一个原始数据图
$Q = (V_{p}, E_{p}, f_{v})$	一个模式
$G_{s} \subseteq G$	$G_{s}$ 是 $G$ 的子图
$Q \subseteq Q^{'}$	$Q^{'}$ 是 $Q$ 的子模式
$M (Q, G)$	$Q$ 在 $G$ 中的匹配集
$\|Q\|$	模式 $Q$ 的大小
$S u p (Q, G)$	$Q$ 在 $G$ 中的支持度
$D (Q, G)$	$Q$ 在 $G$ 中的域
$I t r (Q)$	模式 $Q$ 的兴趣度