子图模式
频繁子图挖掘(frequent subgraph mining):在图的集合中发现一组公共子结构。
图和子图
图是一种用来表示实体集之间联系的数据结构。
子图,图 G′=(V′,E′) 是另一个图 G=(V,E) 的子图,如果它的顶点集V’是V的子集,并且它的边集E’是E的子集,子图关系记做 G′⊆sG 。
支持度,给定图的集族 ς , 子图 g 的支持度定义为包含它的所有图所占的百分比。
频繁子图挖掘(frequent subgraph mining):在图的集合中发现一组公共子结构。
图是一种用来表示实体集之间联系的数据结构。
子图,图 G′=(V′,E′) 是另一个图 G=(V,E) 的子图,如果它的顶点集V’是V的子集,并且它的边集E’是E的子集,子图关系记做 G′⊆sG 。
支持度,给定图的集族 ς , 子图 g 的支持度定义为包含它的所有图所占的百分比。