数据挖掘之关联分析六（子图模式）

子图模式

频繁子图挖掘（frequent subgraph mining）：在图的集合中发现一组公共子结构。

图和子图

图是一种用来表示实体集之间联系的数据结构。

子图，图$G' = (V', E')$是另一个图$G = (V, E)$的子图，如果它的顶点集V’是V的子集，并且它的边集E’是E的子集，子图关系记做$G' \subseteq s G$。

支持度，给定图的集族$\varsigma$, 子图$g$的支持度定义为包含它的所有图所占的百分比。

s(g)=|Gi|g⊆sGi,Gi⊆ς|