本文介绍了图数据挖掘的基本概念，图作为一种灵活的数据结构，包含链表和树的特点。图数据挖掘关注图中节点间的关联关系，不同于信息检索（IR）仅返回包含关键词的文本。图的关键词搜索旨在揭示关键词之间的关系，如通过找到共同父节点来展示关系。通过Dijkstra等算法可以找到最短路径并进行排序。图数据挖掘在现实世界的应用包括交通网络、关系挖掘等，作者计划进一步探讨图信息存储和图搜索系统的实现。
图数据挖掘——基本概念
去年的这个时候我第一次听到图数据挖掘这个词，当时有点茫然，也产生了很多对它的错误理解，究竟什么是图，而什么又是图数据挖掘？这篇将给大家介绍。图，就是我们在数据结构中学到的图，它是一中存储信息的结构，在数据结构中它是被安排在后面的章节，所以很容易被我给忘记。图，在数据结构中的定义的基本意思是这样的：图中的每个节点都可以有多个父节点，多个子节点。所以图的结构是非常灵活的，它包含了链表的结构，包含了树的结果。它是整个数据结构的综合体。它的信息存储也是通过节点和边的形式进行存储。这就是图的概念，下面也给出了一个基本的图的结构图：
如上图就是一个图，该图是一个无向带权重的图，在我们现实生活中这样的图是存在的，例如
最低0.47元/天 解锁文章
576
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
