第七章（2） 关联分析：子图模式

1. 子图模式：将关联分析方法应用到复杂实体、文档数据的建模，运用到图形表示
2. 频繁子图挖掘：在图的集合中发现一组公共子结构
3. 图与子图：图是一种表示实体集之间联系的数据结构，由顶点集和连接顶点对的边集组成；当一个图的顶点集是另一个图的子集且其边集也是这个图的子集，那么前者是后者的子图；顶点vi是顶点的序列，而给每个顶点vi赋予一个标号l（vi）代表实体；每条边（vi,vj）也可以给予一个边标号l（vi,vj），描述实体间的联系，所以顶点标号和边标号可以在一个图中出现多次
4. 图之间的支持度：子图g的支持度=包含它的所有图的个数/所有图集群的个数
5. 频繁子图挖掘：给定图的集合和支持度阈值，找出所有使得s（g）>=minsup的子图g；主要关注无向连通图（在一个图中，点和边可以重复）：
   1. 如果图中的每对顶点之间都存在一条路径，路径是序列中每对相邻顶点（vi，v（i+1））之间都有一条的边，则为连通图（这应该是至少原则，至少前后两个顶点之间有一条边）
   2. （vi，vj）和（vj，vi）无区别则这个边是无向的，一个图只包含无向边则为无向图
6. 候选子图的个数很大：
   1. 某个顶点标号可能在一个图中出现多次，且边也可以
   2. 相同的顶点标号对可以有多条边标号选择
   3. 这是因为图是二维模型，在事务图中，点和边是