图挖掘：图的频繁模式挖掘技术教程.docx

PAGE1

PAGE1

图挖掘：图的频繁模式挖掘技术教程

1图挖掘基础

1.1图的基本概念

在图挖掘领域中，图是一种数据结构，由节点（顶点）和边组成，用于表示实体之间的关系。节点代表实体，边则表示实体之间的连接或关系。图可以是有向的，即边有方向，表示关系的方向性；也可以是无向的，表示关系是双向的。

1.1.1节点与边

节点：图中的基本元素，可以是任何实体，如用户、产品、网页等。

边：连接两个节点的线，表示节点之间的关系。边可以是有权重的，权重表示关系的强度或成本。

1.1.2图的类型

无向图：图中的边没有方向，表示节点之间的关系是双向的。

有向图：图中的边有方向，表示节