张素智，张琳，曲旭凯

（郑州轻工业学院计算机与通信工程学院，郑州　450002）

图数据挖掘技术的现状与挑战

张素智，张琳，曲旭凯

（郑州轻工业学院计算机与通信工程学院，郑州450002）

0　引言

图作为一种重要的数据结构，可以用来描述事物之间的复杂联系［1］。许多系统网络例如社交网络、万维网、学术合作网、通信网络的数据都是以图的结构形式存在。随着信息技术的不断发展，这些网络中的数据不断增长。如何挖掘这些数据中的潜在信息，得到有用价值是需要迫切解决的问题。图数据挖掘技术作为研究热点，近年来引起学者的广泛研究与讨论。图数据挖掘技术除了具有传统数据挖掘技术所具有的性质外，还具有数据对象关系复杂，数据表现形式丰富等特点，是处理复杂数据结构较好的工具。利用图数据挖掘技术挖掘系统网络中的数据，获取潜在信息，并应用到模式识别［2］、电子商务、金融等领域，满足众多实际需求。

1　图数据定义

图由点和连接点的边构成，通常用图的点表示用户顶点，图的边表示用户之间的关系。图包括有向图和无向图。边通常用两个顶点表示，若两个顶点无序，则是无向图；若两个顶点有序，则是有向图。图用有序二次元组表示为G=（V，E）其中：

V表示图中节点集合：V=｛v1，v2，v3，…，vn｝；

E表示图中边的集合：E=｛（vi，vj）|（vi，vj）∈R，1≤i，j≤n，i≠j｝；

顶点V的边数称为顶点的度，用d（v）表示。若对边赋予有关数据信息，称为该边的权重，用权重表示顶点间关系的强度。若对顶点赋予有关信息，称为该顶点的属性。……