图挖掘：图挖掘在推荐系统中的应用.docx

PAGE1

PAGE1

图挖掘：图挖掘在推荐系统中的应用

1图挖掘基础

1.1图的基本概念

在图挖掘领域，图是一种数据结构，由节点（顶点）和边组成，用于表示实体之间的关系。节点代表实体，如用户、商品、网页等，而边则表示这些实体之间的关系，如用户对商品的购买行为、网页之间的链接等。

1.1.1节点与边

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

边：连接两个节点的线，表示节点之间的关系。边可以是有向的或无向的，也可以带有权重。

1.1.2图的类型

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

有向图：图中的边有方向，表示从一个节点到另一个节点的