图数据挖掘——图信息获取及存储
在基本概念的文章中介绍了图和图数据挖掘的概念,可能有不是很到位,甚至有些观点存在偏差,希望大家多多指出,相互学习。本篇将介绍如何获取图的信息和存储。
在我们现实生活中,图是无处不在。比如:城市交通、当前比较火的高铁、电子地图以及人与人之间的关系等。这些都是可以通过图来进行描述,下面将介绍如何从这些中获取图的信息。最近有些网友问我电子地图中如何获取图信息,我不知道是我理解错了还是我的认识不够,我的理解是你问我的是如何用一个图描述一个他,不知道是不是这样,我就按这样的理解去解答。首先我认为一个电子地图应用肯定是可以获取地图中各个目标地点和目标地点的线路,以及线路的长度。那么这些目标地点就是图中的节点,而地点之间的线路就是图中的边,我觉得这个不是很难理解。边的权重可以是线路的长度,也可以在加上一些服务质量上的属性,比如说:线路的路况,交通流量以及可通行的交通工具等等,所以这就显得更加的人性化。这就是如何从电子地图中挖掘图信息,这是我个人的理解,可能存在一定的偏差,望多多包涵。再举个例子:人与人之间的关系,它也可以通过图来描述。我们经常在各大论坛会发现“可能你认识的人”这个提示。我个人觉得就是通过图来进行得到的。我们QQ空间上常会看到这些,这是怎么实现的呢?首先说一说是怎么把人与人之间的关系描述成图,“人“可
在我们现实生活中,图是无处不在。比如:城市交通、当前比较火的高铁、电子地图以及人与人之间的关系等。这些都是可以通过图来进行描述,下面将介绍如何从这些中获取图的信息。最近有些网友问我电子地图中如何获取图信息,我不知道是我理解错了还是我的认识不够,我的理解是你问我的是如何用一个图描述一个他,不知道是不是这样,我就按这样的理解去解答。首先我认为一个电子地图应用肯定是可以获取地图中各个目标地点和目标地点的线路,以及线路的长度。那么这些目标地点就是图中的节点,而地点之间的线路就是图中的边,我觉得这个不是很难理解。边的权重可以是线路的长度,也可以在加上一些服务质量上的属性,比如说:线路的路况,交通流量以及可通行的交通工具等等,所以这就显得更加的人性化。这就是如何从电子地图中挖掘图信息,这是我个人的理解,可能存在一定的偏差,望多多包涵。再举个例子:人与人之间的关系,它也可以通过图来描述。我们经常在各大论坛会发现“可能你认识的人”这个提示。我个人觉得就是通过图来进行得到的。我们QQ空间上常会看到这些,这是怎么实现的呢?首先说一说是怎么把人与人之间的关系描述成图,“人“可